摘要： sizeof()是c++的运算符，返回变量或者类型占用的字节数。如sizeof(int) 为4，sizeof(char) 为1。那么类大小呢，如1 class A {2 char a;3 short b;4 int c;5 }那么sizeof(A)为多少，结果是8。char占用一字节，b... 阅读全文

摘要： c++基类作用域和继承类作用域的关系与全局变量和局部变量之间的关系类似，局部变量会掩盖同名的全局变量。基类和继承类同样如此继承类同名的函数会掩盖基类的函数，包括重载的函数。 阅读全文

摘要： c++纯虚函数是C++面向对象设计的重要组成部分。纯虚函数在函数参数后边添加“=0”实现。class Test{ ... void virtual Fun() =0; ... }上述Fun函数是纯虚函数，拥有纯虚函数的类是抽象类，不能实例化，如Test这让人想起C#或者Jav... 阅读全文

摘要： non-local-static 变量，包括global对象、定义于namespace作用域内的对象，classes内、以及在file作用域内被声明为static的对象，不包括在函数内的static变量。由于c++对不同编译单元non-local-static 变量的初始化顺序没有规定，如果这些no... 阅读全文

摘要： 今天做了Leetcode上面一道题Remove Duplicates from Sorted List II，要去去除链表中重复的节点，代码如下 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * ... 阅读全文

摘要： 1.普通内置类型变量的初始化 全局变量和静态变量会自动初始化为0，而在函数体内（当然包括main）的变量不会自动初始化，其值是随机的，所以声明一个变量之后立刻初始化是明智的。2.类类型变量的初始化 类类型变量会自动调用默认构造函数初始化。如果该类是派生类，会首先调用基类的默认构造函数。3.类中内... 阅读全文

摘要： 使用fstream读取文件，什么时候读到文件结束呢。首先想到的是，将现在的位置与文件的长度对比，然后再fstream中无法直接获取文件长度。可以采用如下方法fstream in;in.open("path",ios::in);in.seekg(0,ios::end);int length=in.te... 阅读全文

摘要： Linq语句只有在调用结果的时候才会真正执行，如下 1 static void Main(string[] args) 2 { 3 PersonList personList = new PersonList(); 4 personLi... 阅读全文

摘要： 一个无向图，深度克隆一份无向图出来；这个题目本身并不是很难，主要是要深度克隆，所以采用hash表来进行存储旧的节点和新的节点的地址，采用BFS遍历，算法如下： 1 /** 2 * Definition for undirected graph. 3 * struct UndirectedGraphNode { 4 * int label; 5 * vector neighbors; 6 * UndirectedGraphNode(int x) : label(x) {}; 7 * }; 8 */ 9 class Solution {10 public:11... 阅读全文

摘要： 一个string对象，将其进行划分成若干子字符串，要求每一字符串都是回文的（即正着读和倒着读是一样的）。设计一个算法，返回所有可能的字符串。初步分析这个问题，要对每一个自字符串再次划分，所以非常适合递归。算法如下：class Solution {public: vector> partition(string s) { vector>result; if(s=="") return result; result=part(s); return result; }private: vector> part(s... 阅读全文