摘要：
阅读全文
摘要：
转自 http://www.cnblogs.com/Anker/archive/2013/01/27/2879150.html 我还怕将来这篇日志被删除，所以粘贴了过来，这篇是一字未改的转贴 摘要： 本章介绍了散列表（hash table）的概念、散列函数的设计及散列冲突的处理。散列表类似与字典的目录，查找的元素都有一个key与之对应，在实践当中，散列技术的效率是很高的，合理的设计散函数和... 阅读全文
摘要：
/* * IA_11.4OpenAddressing.h * * Created on: Feb 13, 2015 * Author: sunyj */ #ifndef IA_11_4OPENADDRESSING_H_
#define IA_11_4OPENADDRESSING_H_ #include #include #include class No... 阅读全文
摘要：
阅读全文
摘要：
11.2是第11章的主要内容，11章叫散列表(Hash Tables)11.2也叫散列表(Hash Tables) 11.3节讲散列函数(比如除尘散列法)，11.4节讲处理碰撞的另外一种方法区别于链式法技术 散列技术，有两个事情要做，一是先哈希函数(11.3)，二是解决碰撞技术(11.2链式解决碰撞,11.4开放寻址解决碰撞）。 /* * IA_11.2Cha... 阅读全文
摘要：
带哨兵的双向链表,代码中我使用了nullptr，所以需要编译器升级，我的编译器是gcc/g++ 4.7.0这是可以的，编译的时候加参数—std=c++0x 节点中还可能有卫星元素 /* * IA_10.2LinkedLists.h * * Created on: Feb 13, 2015 * Author: sunyj */ ... 阅读全文
摘要：
不要忘记 –std=c++0x，想要使用c++ 0x的内容，必须，1，升级编译器，2，编译时加上—std=c++0x 阅读全文