2021-3-20上课总结 一、果壳游戏 题目描述 为了消磨时光，奶牛Bessie和她的朋友Elsie喜欢玩一种她们在农业展览会上看到的游戏。 游戏准备阶段，Bessie在桌子上放置三个倒置的坚果壳，并在其中一个坚果壳下面藏了一块小的鹅卵石（至少她希望这是一块鹅卵石——她在一块牧场的地上找到的）。随后Bessie会两两调换坚果壳，同时Elsie试着去猜鹅卵石的位置。 奶牛们在农业展览会上看到的这个游戏的标准形式是玩家可以看到鹅卵石初始的位...
目录 1、static2、四种cast转换3、指针和引用的区别4、智能指针1、static （类型，存储，初始化，作用域） 全局静态变量 存储于静态存储区，未经初始化的全局静态变量默认初始化为0，在声明它的文件之外不可见。局部静态变量 存储于静态存储区，默认自动初始化为0，作用域为局部作用域，当定义它的函数运行结束后，作用域结束。但变量并未被销毁，仍然留在内存中，只不过不能在对其进行访问，直到函数重新被调用，并且值不变。静态...
C++常见面试题 C++11常见新特性 nullptr空指针； auto自动类型推导； decltype关键字，编译器分析表达式并得到它的类型，却不实际计算表达式的值； 初始化列表，C++11 提供了统一的语法来初始化任意的对象； Lambda表达式，提供了一个类似匿名函数的特性； 新增容器std::array，一个固定大小的数组。 ……面向对象的三大特性 封装，将客观事物封装成抽象的类，是对象和类概念的主要特性； 继承，可以让某个类型的对象获得另一个类型...
1，简介 C++11中加入了<thread>头文件，此头文件主要声明了std::thread线程类。C++11的标准类std::thread对线程进行了封装，定义了C++11标准中的一些表示线程的类、用于互斥访问的类与方法等。应用C++11中的std::thread便于多线程程序的移值。 std::thread类成员函数： (1)、get_id：获取线程ID，返回一个类型为std::thread::id的对象。 (2)、joinable：检查线程是否可被join。检查当前的线程对象是否表示了一个活动的执行线程。缺...
开始的话 已经好长时间没有更新了，对不起自己，更对不起我亲爱的读者，同时也对不起自己开办的这个博客平台。忙，太忙了，忙于找工作，找一份好工作，纠结于去大城市闯呢，还是回到本省的首府城市。大家都在纠结这个问题，也希望大家和我讨论讨论。别的先不说了，都工作这么长时间了，还回过头来总结union，确实有点过分，要是和大家说我一直从事于C++开发，还不懂union，大家可能还真的不信。我们每天都在总结那些看似高端的东西...
1. 队列模拟题目简介 a.题目类型一一个机构中有N个服务窗口 M个顾客到达机构的时间以及每个顾客需要的服务时间 顾客按照到达的时间先后排队等待服务 求顾客等待时间，顾客开始接受服务的时间，窗口服务人数等如1014, 1017, 1026， 以下给出1017题目b.题目类型二给出顾客开启某项服务的时间以及结束该项服务的时间（一般会有冗余数据） 求在指定时间开启该项服务的顾客数，每个顾客开启服务的总时长如1006, 1016, 1095，以下给出101...
文不涉及lua语法学习，如果有需要，请移步：http://book.luaer.cn/ 一.lua堆栈要理解lua和c++交互，首先要理解lua堆栈。 简单来说，Lua和C/c++语言通信的主要方法是一个无处不在的虚拟栈。栈的特点是先进后出。 在lua中，lua堆栈就是一个struct，堆栈索引的方式可是是正数也可以是负数，区别是：正数索引1永远表示栈底，负数索引-1永远表示栈顶。如图： 二.堆栈的操作因为lua与c/c++是通过栈来通信，lua提供了C API对栈进行操作。 ...
解题思路 对于二维动态规划，这种题是非常常见的了，只要明白基本套路就很容易了，非常类似的，换汤不换药的，我这里总结了LeetCode几道题： 地牢游戏 不同路径 不同路径II 杨辉三角 此处讲解的便是本题建议先点进去看题目 最小路径和 基本思路都是一样的，接下来我给大家细说，主要分成三步：1.初始化左上角 2.初始化首行首列 3.利用状态转移方程更新各个节点举个例子： 1 23 4我们要从左上角到达右下角，对于4只有2 和 3 可以...
C++继承关系 3种继承方式 公有继承（public） 基类私有成员，子类不可访问； 基类保护成员，子类继承为保护成员； 基类公有成员，子类继承为公有成员； 保护继承（protected） 基类私有成员，子类不可访问； 基类保护成员，子类继承为保护成员； 基类公有成员，子类继承为保护成员； 私有继承（private） 基类私有成员，子类不可访问； 基类保护成员，子类继承为私有成员； 基类公有成员，子类继承为私有成员；子类私有成员不能被继...
vector的介绍 vector是C++STL库中表示数组大小可以改变的序列容器，使用连续的存储位置来存储元素，这意味着也可以使用只想元素的常规指针上的偏移量来访问元素（eg：a[i])，与数组不同的是，vector的大小可以动态变化，存储用容器来自动处理。 在内部，vector使用动态分配的数组来存储它们的元素。这个数组可能需要重新分配，以便在插入新元素时增大大小，这意味着分配一个新数组并将所有元素移到该数组中。就处理时间而言，这是一...
一个lambda表达式用于创建闭包。lambda表达式与任何函数类似，具有返回类型、参数列表和函数体。与函数不同的是，lambda能定义在函数内部。lambda表达式具有如下形式：[capture list] (parameter list) -> return type {function body} capture list，捕获列表：是一个lambda所在函数中定义的局部变量的列表。lambda函数体中可以使用这些局部变量。捕获可以分为按值捕获和按引用捕获。非局部变量，如静态变量、全局变量等可以不经...
前言 这篇文章总结的是C++中的类型转换，这些小的知识点，有的时候，自己不是很注意，但是在实际开发中确实经常使用的。俗话说的好，不懂自己写的代码的程序员，不是好的程序员；如果一个程序员对于自己写的代码都不懂，只是知道一昧的的去使用，终有一天，你会迷失你自己的。 C++中的类型转换分为两种： 1.隐式类型转换； 2.显式类型转换。 而对于隐式变换，就是标准的转换，在很多时候，不经意间就发生了，比如int类型和float类型...
#include <stdio.h> #include <assert.h> #include <stdlib.h> int main() {FILE *fp;fp=fopen("test.txt", "w");//以可写的方式打开一个文件，如果不存在就创建一个同名文件assert(fp);//所以这里不会出错fclose(fp);fp=fopen( "noexitfile.txt", "r" );//以只读的方式打开一个文件，如果不存在就打开文件失败assert(fp);//所以这里出错fclose( fp ); //程序永远都执行不到这里来return 0; } 已放弃使用assert()的原因是，频繁的调...
1、求最大公因数和最小公倍数 利用辗转相除法，我们可以很方便地求得两个数的最大公因数（greatest common divisor， gcd）；将两个数相乘再除以最大公因数即可得到最小公倍数（least common multiple, lcm）。int gcd(int a, int b) { return b == 0 ? a : gcd(b, a% b); } int lcm(int a, int b) { return a * b / gcd(a, b); }2、判定质数bool is_prime2(unsigned long long n) { //middlelong long stop = sqrt(n) + 1;if (n =...
首先说C++代码#include <iomanip> //不要忘了头文件 1//第一种写法cout<<setiosflags(ios::fixed)<<setprecision(2); 1 2//第二种写法cout.setf(ios::fixed);cout<<setprecision(2);3//第三种写法cout<<fixed<<setprecision(2); 1``2```cpp 要保留几位小数setprecision(n)的括号里n就换成几。 前两种写法是一样的，第三种是简化写的。 上面的语句写一次就行了，对之后的数字都有效。 然后说C的代码 个人感觉c的输出比较简单粗暴。...