摘要：
引用自：http://program-think.blogspot.com/2009/02/how-to-choose-opensource-project.html 近几年开源项目越发普及，很多商业软件都逐渐引入开源项目。由于我负责的产品线采用了不少开源项目（主要是C++、Java、Python），这几年就经常会碰到开源项目选型的问题（从几个具有类似功能的开源软件项目中... 阅读全文
阅读排行榜
接口 抽象类
2012-11-15 20:30 by coodoing, 624 阅读, 收藏,
摘要：
1、抽象类，接口，虚函数 抽象类就是这样一种类，描述了一种事物的共性，它不能实例化，只能通过它的子类实例化。实现接口的一定要实现接口里定义的所有方法，而实现抽象类可以有选择地重写需要用到的方法，一般的应用里，最顶级的是接口，然后是抽象类实现接口，最后才到具体类实现。 接口 抽象类 ... 阅读全文
【转】微软、谷歌、百度等公司经典面试题[第101-160题]
2012-08-13 15:09 by coodoing, 606 阅读, 收藏,
摘要：
微软十五道面试题1、有一个整数数组，请求出两两之差绝对值最小的值, 记住，只要得出最小值即可，不需要求出是哪两个数。2、写一个函数，检查字符是否是整数，如果是，返回其整数值。 （或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）3、给出一个函数来输出一个字符串的所有排列。4、（a）请编写实现malloc()内存分配函数功能一样的代码。 （b）给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。5、怎样编写一个程序，把一个有序整数数组放到二叉树中？6、怎样从顶部开始逐层打印二叉树结点数据？请编程。 7、怎样把一个链表掉个顺序（也就是反序，注... 阅读全文
DFS应用：SCC
2012-07-12 18:31 by coodoing, 601 阅读, 收藏,
摘要：
本文利用Kosaraju’s Two-Pass Algorithm 解决强连通子图问题。 Kosaraju算法是求解有向图强连通分量（strong connected component）的三个著名算法之一（另两个算法为Tarjan和Gabow），能在线性时间求解出一个图的强分量。三种算法具体的差别可参考：http://www.cppblog.com/koson/archive/2010/04/27/113694.html 什么是强连通分量？在这之前先定义一个强连通性（strong connectivity）的概念：有向图中，如果一个顶点s到t有一条路径，t到s也有一条路径，即s与t互相可达. 阅读全文
【转】各种树：trie树、B树、B-树、B+树、B*树
2012-07-29 12:56 by coodoing, 573 阅读, 收藏,
摘要：
红黑树rbtree 二叉排序树map 就是采用红黑树存储的，红黑树(RB Tree)是平衡二叉树，其优点就是树到叶子节点深度一致，查找的效率也就一样，为logN.在实行查找，插入，删除的效率都一致，而当是全部静态数据时，没有太多优势，可能采用hash表各合适。hash_map是一个hash table占用内存更多，查找效率高一些，但是hash的时间比较费时。总 体来说，hash_map 查找速度会比map快，而且查找速度基本和数据数据量大小，属于常数级别;而map的查找速度是log(n)级别。并不一定常数就比log(n)小， hash还有hash函数的耗时，明白了吧，如果你考虑效率，特别是在元 阅读全文
浙公网安备 33010602011771号