摘要： 在终端下使用vim进行编辑时，默认情况下，编辑的界面上是没有行号的、语法高亮度显示、智能缩进等功能的。为了更好的在vim下进行工作，需要手动配置一个配置文件: .vimrc在启动vim时，当前用户根目录下的 .vimrc 文件会被自动读取，该文件可以包含一些设置甚至脚本，所以，一般情况下把 .vim... 阅读全文

摘要： 前言首先解析一个vim vi是unix/linux下极为普遍的一种文本编辑器，大部分机器上都有vi的各种变种，在不同的机器上常用不同的变种软件，其中vim比较好用也用的比较广泛。vim是Vi Improved的缩写，表示更好的vi。本文就说些比较有用、比较常用的命令，若能熟练运用这些命令，那么会发现... 阅读全文

摘要： 帮朋友整个广告，希望不要介意。 这25道题目确实非常的经典，当然，在面试和笔试的过程中，会遇到很多原题或者相似的题目。 把二叉树的基础打好，然后再搞懂这25道题目，相信你会对二叉树有更加深入的了解。 地址：http://item.taobao.com/item.htm?spm=686.1000925.1000774.13.gxe8xN&id=37858786333 阅读全文

摘要： 题目描述 一个大小为n的数组，里面的数都属于范围[0,n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间复杂度和O(n)时间复杂度。解法分析： 具体代码如下所示。 1 #include 2 #include 3 using namespace std; 4 5 // 6 int FindDuplicate(int array[], int n) 7 { 8 assert(array != NULL && n >= 2); 9 10 int i = 0;11 while(i < n)12 {13 while(ar... 阅读全文

摘要： 题目描述 有5个海盗1、2、3、4、5，得到100个金币，决定分掉，分法怪异：首先A提出分法，B~E表决，如果不过半数同意，就砍掉A的头。然后由B来分，C~E表决，如果不过半数同意，就砍掉B的头。依次类推，如果假设强盗都足够聪明，在不被砍掉头的同时获得最多金币。问：最后结果如何？定义问题 5个海盗必须按照上述规则，找出最优分配方案，否则将被其他人扔下大海。当前状态 正确分配方案还没出来，必须尽快找出最优解。分析 典型的nim取子问题的变形，采用倒推方式即可找出最优解。制定解决方案 倒推方法如下所示。 （1）如果只有海盗，如何分配？ （2）如果有两个海盗，如何分配？ （3）如果有... 阅读全文

摘要： Predict the output of following C++ programs.Question 1 1 #include 2 using namespace std; 3 4 template 5 class A 6 { 7 int arr[N]; 8 public: 9 virtual void fun() 10 { 11 cout 16 {17 public:18 void fun() 19 { 20 cout *a = new C;31 a->fun();32 return... 阅读全文

摘要： Predict the output of following C++ programs.Question 1 1 #include 2 using namespace std; 3 4 class A 5 { 6 public: 7 A& operator=(const A&a) 8 { 9 cout 2 #include 3 4 using namespace std; 5 6 class Test 7 { 8 public: 9 void* operator new(size_t size);10 void operator... 阅读全文

摘要： Predict the output of following C++ programs.Question 1 1 #include 2 using namespace std; 3 4 class Base 5 { 6 public: 7 int fun() 8 { 9 cout 2 using namespace std; 3 class Base 4 { 5 protected: 6 int x; 7 public: 8 Base (int i) 9 { 10 x = i;11 }1... 阅读全文

摘要： Predict the output of following C++ programs.Question 1 1 #include 2 using namespace std; 3 4 class A 5 { 6 public: 7 void print() 8 { 9 cout 2 using namespace std; 3 4 class base 5 { 6 public: 7 virtual void show() 8 { 9 coutshow();36 cout getX();37 ... 阅读全文

摘要： Predict the output of following C++ program. Difficulty Level: RookieQuestion 1 1 #include 2 using namespace std; 3 4 class A 5 { 6 int id; 7 public: 8 A (int i) 9 { 10 id = i; 11 }12 void print() 13 { 14 cout 2 using namespace std; 3 4 class A 5 { 6 ... 阅读全文