题目:我们可以使用2??1的小矩形横着或者竖着去覆盖更大的矩形。请问用8个2??1的小矩形无重叠地覆盖一个2??8的大矩形,共有多少种方法? 分析:当放第一块时(假定从左边开始)可以横着放,也可以竖着放,记总的情况为f(8)。如果是竖着放,则记下来还有f(7)种放法;若是横着放,则下一块必须横着放, ...
分类:
其他好文 时间:
2018-07-24 11:18:28
阅读次数:
151
#include #include using namespace std; template void pushQueue(stack &stack1, T t){ stack1.push(t); } template T popQueue(stack &stack1, stack &stack2... ...
分类:
其他好文 时间:
2018-07-23 22:03:59
阅读次数:
151
在语句#3中,p2接管string对象的所有权后,p1的所有权将被剥夺。前面说过,这是好事,可防止p1和p2的析构函数试图刪同—个对象; 但如果程序随后试图使用p1,这将是件坏事,因为p1不再指向有效的数据。 下面来看使用unique_ptr的情况: 编译器认为语句#6非法,避免了p3不再指向有效数 ...
分类:
编程语言 时间:
2018-07-22 17:41:56
阅读次数:
181
昨天晚上(7.20)做了CVTE的前端笔试,总共三十道题,28道多选题,2道编程题 。做完了之后觉得自己基础还是不够扎实,故在此整理出答案,让自己能从中得到收获,同时给日后的同学一些参考。 首先说一下两道肥肠简单的编程题: 1.请实现这样一个函数,输入参数为一个长度为2n的整数数组,以两个整数一组的 ...
分类:
其他好文 时间:
2018-07-21 20:35:43
阅读次数:
2116
1、vector的动态增长 当添加元素时,如果vector空间大小不足,则会以原大小的两倍另外配置一块较大的新空间,然后将原空间内容拷贝过来,在新空间的内容末尾添加元素,并释放原空间。vector的空间动态增加大小,并不是在原空间之后的相邻地址增加新空间,因为vector的空间是线性连续分配的,不能 ...
分类:
编程语言 时间:
2018-07-21 18:53:38
阅读次数:
164
1、malloc (1)原型:extern void *malloc(unsigned int num_bytes); 头文件:#include <malloc.h> 或 #include <alloc.h> (注意:alloc.h 与 malloc.h 的内容是完全一致的。) 功能:分配长度为nu ...
分类:
编程语言 时间:
2018-07-20 13:52:22
阅读次数:
176
1、指针和引用的定义和性质区别: (1)指针:指针是一个变量,只不过这个变量存储的是一个地址,指向内存的一个存储单元;而引用跟原来的变量实质上是同一个东西,只不过是原变量的一个别名而已。如: int a=1;int *p=&a; int a=1;int &b=a; 上面定义了一个整形变量和一个指针变 ...
分类:
编程语言 时间:
2018-07-19 13:44:19
阅读次数:
143
1、不要在构造函数中调用虚函数的原因 在概念上,构造函数的工作是为对象进行初始化。在构造函数完成之前,被构造的对象被认为“未完全生成”。当创建某个派生类的对象时,如果在它的基类的构造函数中调用虚函数,那么此时派生类的构造函数并未执行,所调用的函数(派生类的虚函数)可能操作还没有被初始化的成员,将导致 ...
分类:
编程语言 时间:
2018-07-19 10:47:40
阅读次数:
157
1、被调用的3个时机: (1)直接初始化或拷贝初始化; (2)将一个对象作为一个实参传递,形参采用非指针或非引用的对象进行接收时; (3)函数的返回值是一个非指针或者非对象被接收时。 2、举例说明: 输出结果: ...
分类:
编程语言 时间:
2018-07-18 20:43:50
阅读次数:
156