若有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。

摘要： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。 示例 2: 输入: [3 阅读全文

摘要： 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] 说明 阅读全文

摘要： 一.vector1.概述动态数组，在内存中具有连续的储存空间，在堆上分配内存，支持快速随机访问，在中间插入和删除慢，但在末尾插入和删除快2.特点1）拥有一段连续的内存空间，并且起始地址不变，因此能非常好的支持随机存取，但由于其内存空间是连续的，所以在中间插入和删除会造成内存块的拷贝，另外，当该数组的内存空间不够时，需要重新申请一块足够大的内存并进行内存拷贝，这些都大大的影响了vector的效率2）... 阅读全文

摘要： 一.静态库和动态库的定义及区别程序编译的四个过程：1.预处理 展开头文件/宏替换/去掉注释/条件编译（.i后缀）2.编译 检查语法，生成汇编（.s后缀）3.汇编 汇编代码转换成机器代码（.o后缀）4.链接 链接到一起生成可执行程序（.out后缀）静态库：静态库是在链接阶段被链接的，所以生成的可执行文件就不受库的影响，即使库被删除，程序依然可以成功运行动态库：动态库是在程序执行时... 阅读全文

摘要： 正面回答：当基类的析构函数不是虚函数，并且基类指针指向一个派生类对象，然后通过基类指针来删除这个派生类对象时，如果基类的析构函数不是虚析构函数，那么派生类的析构函数就不会被调用，从而产生内存泄漏#include#includeusing namespace std;class A{public: A() { cout#includeusing namespace std;... 阅读全文

摘要： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: 输入: [0,1, 阅读全文

摘要： 1）const定义的常量在超出其作用域之后其空间会被释放，而static定义的静态常量在函数执行后不会释放其存储空间void f1(){ const int x=1; cout<<x<<endl;}void f2(){ static int y=2; cout<<y<<endl; y++;}int main(){ f1();//1 f1();//1 co... 阅读全文

摘要： 一.宏定义:# define 1.为什么要使用宏？ 因为调用宏比调用函数更有效率，函数的调用必须要将程序的执行顺序转移到函数所存放的内存地址中，将函数程序内容执行完后，再返回到执行该函数前的地方，这种转移操作要求执行前要保存现场并记忆执行地址，转回后要恢复现场，并按原来保存的地址继续执行，因此，函数 阅读全文

摘要： 一个指针在32位操作系统上，占4个字节一个指针在64位操作系统上，占8个字节但是，编译器为了兼容32位操作系统和64位操作系统，所以指针都是4个字节长度为什么呢？在计算机中，CPU不能直接与硬盘进行数据交换，CPU只能直接跟内存进行数据交换，而CPU是通过数据总线，地址总线，控制总线这三条总线和内存进行数据传输与操作假设我们想通过CPU在内存中寻找一个数字x，首先CPU要通过地址总线，在内存中找到... 阅读全文

摘要： 一.什么是虚函数？虚函数是在类中由virtual关键字声明的成员函数，并且每一个含有虚函数的类都至少有一个与之对应的虚函数表，其中存放着该类所有虚函数对应的函数指针在基类中进行如下定义：virtual void show() //由于有virtual修饰所以是虚函数void show()//虽然和前面声明的show虚函数同名，但不是虚函数B的虚函数表中存放着B::foo和B::bar两个函数指针。... 阅读全文