摘要：
不要在头文件中使用(using namespace std;)。若你使用了using namespace std;，在某一头文件中，那么包含这些头文件的文件就失去了"namespace protection"，这样实际上就丢掉了命名空间的实际意义了(避免文件之间变量的命名重复）。 阅读全文
摘要：
散列表是根据关键字（Key value）而直接访问在内存存储位置的数据结构。也就是说，它通过把键值通过一个函数的计算，映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。 散列表是普通数组概念的推广，它支持insert,search,delete操作。在实践中，它的效率还是很高的，在一些合理的假设下，在散列表中查找一个元素的期望时间为O(1).1直接寻址表如下图，在关键字全域U,比较小时，直接寻址是一种简单而有效的技术。其实操作类似于数组了，只不过索引是key(关键字）。这时的操作比较简单如下：2散列表（哈希表）直接寻址有个明显的问题，如果域U. 阅读全文