摘要：
#include "stdafx.h"#include <iostream>#include <map>#include <vector>#include <string>#include <cassert>using namespace std;class Base{ int a;public: virtual void fun1() {cout<<"Base::fun1()"<<endl;} virtual void fun2() {cout<<" 阅读全文
摘要：
描述摘自网络：http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.htmlTrie树 Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。一.Trie树的原理 利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。 下面以英文单词构建的字典树为例，这棵Trie树中每个结点包括26个孩子结点，因为总共有26个英文字母(假设单词都是小写字母组成)。 则可声明包含Trie树的结点信息的结构体:struct TrieNode{ bool ... 阅读全文
摘要：
转自 http://www.cnblogs.com/slnyer/archive/2012/10/30/2745697.htmlvi文件保存退出命令＂:wq＂和＂:x＂的区别vi是Unix/Linux系统最常用的编辑器之一，我习惯使用":x"命令来保存文件并退出，不愿意使用":wq"命令是因为它得多敲一个字母。但是，今天我才知道":x"和":wq"的真正区别，如下：:wq 强制性写入文件并退出。即使文件没有被修改也强制写入，并更新文件的修改时间。:x 写入文件并退出。仅当文件被修改时才写入，并更新文件修改时间，否则 阅读全文