摘要：
一、词典的引入 循value(数值)访问,其代表为hashing(散列) 当使用数组来存储电话号码时，可以按秩访问，对应的时间效率为O（1），但是问题在于要存储的电话号码的数量是极大的，可达到100M（北京市），但是我们经常用到的只是其中一个非常小的子集(清华大学)，所以其空间效率极低。 N << 阅读全文
摘要：
#后面是注释 命令由命令名称、小括号和参数组成，参数之间使用空格或分号进行间隔，变量使用${}方式进行取值，但是在IF控制语句中是直接使用变量名。 cmake的命令是不区分大小写的。 阅读全文
摘要：
pthread_cond_wait 阅读全文
摘要：
问题： 能否进一步提高，比如总体O（n+h）、单版本O(1)？ 答案是可以！！ 相邻的版本之间的差异不能超过O（1）,显然AVL树的删除操作不能满足这一点，因为当每次删除一个节点后，有可能自底而上，逐层引发多大logN次的旋转。 所以要用到红黑树： 红黑树所具有的规则： 对红色节点做一次提升变换： 阅读全文
摘要：
一、模板与泛型编程的不同之处： OOP能处理类型在程序之前都未知的情况；而在泛型编程中，在编译时就能获知类型了。 C++语言联邦包括四大部分：C、Object-Oriented C++、Template C++、STL；由此可见泛型编程是非常重要的一部分，应当重点对待；当我们编写一个泛型程序时，是独 阅读全文
摘要：
一、B-树：有趣且有用 1.1 设计和实现B-树的动机： 弥合不同存储不同存储级别之间在访问速度上的巨大差异，实现高效的I/O。 学完B-树之后会发现比尔盖茨这句短视且武断的话是千真万确的真理？稍后揭晓。 1.2 存储容量增长太慢了 分级存储是解决需要较多存储器的方法，在由内存与外村组成的二级存储系 阅读全文