jiaowopan的专栏

理解虚函数( virtual function )的几个关键点： 1. 理解早绑定(early binding)、晚绑定(late binding)。所谓early binding：On compile time，就能明确一个函数调用是对哪个对象的哪个成员函数进行的，即编译时就晓得了确定的函数地址；所谓late binding：On compile time，对函数（虚函数）的调用被搞成了

转自：http://bbs.dlut.edu.cn/bbstcon.php?board=Competition&gid=23474     其实原文说得是比较清楚的，只是英文的，我这里写一份中文的吧。     首先：大家都知道什么叫回文串吧，这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O（n）的时间复杂度内既线性时间复杂度的情况下，求出以每个字符为中心的最长回文有多

对于2对左右括号，其排列方式有： ( ( ) ) ( ) ( ) 4对括号的排列方式有： ( ( ( ( ) ) ) ) ( ( ( ) ( ) ) ) ( ( ( ) ) ( ) ) ( ( ( ) ) ) ( ) ( ( ) ( ( ) ) ) ( ( ) ( ) ( ) ) ( ( ) ( ) ) ( ) ( ( ) ) ( ( ) ) ( ( ) ) ( ) ( )

写在前面：这是阿里巴巴2014校园招聘2013.9.22杭州站的笔试题目，下面分别给出windows和linux平台的c/c++版本。 1. C/C++（windows平台） //生成字符串的伪随机排列 #include #include #include #include unsigned int __stdcall Fun(void* pM) { Sleep(10); c

对于VC++编译环境: printf函数与cout: 输入顺序是从右到左, 输出顺序从左到右. 例1: #include void main() { int i=2; printf("%d,%d,%d,%d\n",i++,++i,i,i++); printf("%d\n",i); } 输出结果: 3,3,2,2 5 解释: 1、print

最近留意到hawstein的翻译自topcoder的一篇博文《动态规划：从新手自专家》，把里面涉及到的题目做了一下。 英文博文链接 ：http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=dynProg 翻译版博文链接：http://hawstein.com/posts/dp-novice-to-advanced.html

从INT 到STRING的几种方法 1.   int sprintf( char *buffer, const char *format [, argument] ... );       例如：       int ss;       char temp[64];       string str;       ss = 1000;       sprintf(temp,

VC++2005 :Fatal Error C1902：程序数据库管理器不匹配；请检查安装 解决 安装VC++ SP1后，调试程序时候提示错误 Fatal Error C1902：程序数据库管理器不匹配；请检查安装，不知道什么意思，于是Google了一下，网上有说是“创建程序数据库文件(.pdb) 时所使用的DBI.dll 版本比编译时发现的版本新。在系统上安装最新的DBI.dll 版本

定义函数指针两种方法： 1.    typedef int (*MYFUN)(int, int); 2.     int(*MYFUN)(int,int); 上面的例子定义MYFUN 是一个函数指针, 函数类型是带两个int 参数, 返回一个int 在分析这种形式的定义的时候可以用下面的方法: 先去掉typedef 和别名, 剩下的就是原变量的类型. 去掉typedef和

高级一些的编辑器，都会包含宏功能，vim当然不能缺少了，在vim中使用宏是非常方便的： :qx     开始记录宏，并将结果存入寄存器x q     退出记录模式 @x     播放记录在x寄存器中的宏命令 稍微解释一下，当在normal模式下输入:qx后，你对文本的所有编辑动作将会被记录下来，再次输入q即退出了记录模 式，然后输入@x对刚才记录下来的命令进行重复，此命令后可跟数字，

Trie,又称字典树、单词查找树,是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。 相对来说,Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大.当然,或许用左儿子右兄弟的方法建树的话,可能会好点. 其基本性质可以归纳为： 1. 根节点不包含字符，除根节点外每一个节点都

[导语] 内存管理是C++最令人切齿痛恨的问题，也是C++最有争议的问题，C++高手从中获得了更好的性能，更大的自由，C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨，但内存管理在C++中无处不在，内存泄漏几乎在每个C++程序中都会发生，因此要想成为C++高手，内存管理一关是必须要过的，除非放弃C++，转到Java或者.NET，他们的内存管理基本是自动的，当然你也放弃了自由和对内存的支配权

今天去面了百度，惨跪的节奏啊啊啊，分享一下面筋，攒人品，希望有二面！ 1.  有5台机器，之前数据都是哈希到这5台机器上去的，现在增加了第6台，尽量保证之前哈希到前5台机器的数据仍然哈希到前5台机器，尽可能少的改动，怎么设计哈希算法？               这个是一致性哈希问题，没搞过分布式，所以之前没接触过，惨跪，卡了半天！传送门：http://blog.youkuaiyun.com/hackbu