摘要:
1、定义:Hash表是一种重要的数据结构。它通过将关键字通过hash函数映射到一个内存区,通过关键字就可以直接访问该节点的值。其查找的时间复杂度为O(1)Hash表也叫做散列表。它通过将关键字的值(key)通过hash函数映射到内存区中,然后在响应的内存区中可以存入相应的值(value),也就是我们... 阅读全文
摘要:
在日常的算法中,查找是一个经常涉及到的话题,而如何提高查找的速度,也是很多程序员、软件研究的话题。1、问题的提出:有这样一个数据类型S:学生姓名(name),性别(sex),年龄(age)。。。,现在假设有这样一个需求;文件A、B中分别存放大量S的记录,需要将A、B中重复的记录去掉。我们用c代... 阅读全文