摘要：
同样，有下面一段代码: 1 #include 2 using namespace std; 3 4 int main() 5 { 6 const int i = 0; 7 int *j = (int *) &i; 8 *j = 1; 9 cout<<"i a... 阅读全文
摘要：
我们先看下面这样一段代码: 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 char *p1= "123"; 8 char *p2= "ABC"; 9 char str[50]= "xy... 阅读全文
摘要：
题目:输入n个整数，找出其中最小的k个数，例如输入4,5,1,6,2,7,3,8这8个数字，则最小的四个数字为1,2,3,4，这道题是典型的TopK问题，剑指Offer提供了两种方法来实现，一种方法是parition方法，一种方法是建立一个大小为k的堆进行topk求解这里我们只解释第一种方法:1.首... 阅读全文
摘要：
题目:数组中有一个数字出现的次数超过数组长度的一半，请找出整个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在整个数组中出现5次，超过数组长度的一半，输出2.此题的解法有很多种，剑指offer书中提出了两种，一种是Parition的方法，另外一种是计数的方法。这里... 阅读全文
摘要：
题目:输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba.此题的主要步骤由如下几步:1.求出所有可能出现在第一个位置的字符2.将第一个字符与后面字符分别交换3.将第一个字符后面的字符递归... 阅读全文
摘要：
题目:输入一颗二叉搜索树，将该二叉搜索树转换为一个排序的双向链表。要求不能创建任何新的结点，只能调整树种结点指针的指向。比如输入下图的二叉搜索树，则输出转换后的双向排序链表。1 102 / \3 6 144 /... 阅读全文
摘要：
1.只能在构造函数初始化列表初始化的成员变量的类型? a.const成员变量 b.引用类型的成员变量 c.static不能在初始化列表中进行初始化 d.类成员变量中有自定义类型的变量最好在初始化列表中进行初始化2.初始化列表的顺序? 初始化列表的初始化顺序是依据类成员变量定义的顺序来决定的。3.关于... 阅读全文