追寻梦想的路

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2015年3月10日

摘要: 1、定义:Hash表是一种重要的数据结构。它通过将关键字通过hash函数映射到一个内存区,通过关键字就可以直接访问该节点的值。其查找的时间复杂度为O(1)Hash表也叫做散列表。它通过将关键字的值(key)通过hash函数映射到内存区中,然后在响应的内存区中可以存入相应的值(value),也就是我们... 阅读全文
posted @ 2015-03-10 20:26 追寻梦想的路 阅读(139) 评论(0) 推荐(0) 编辑

摘要: 在日常的算法中,查找是一个经常涉及到的话题,而如何提高查找的速度,也是很多程序员、软件研究的话题。1、问题的提出:有这样一个数据类型S:学生姓名(name),性别(sex),年龄(age)。。。,现在假设有这样一个需求;文件A、B中分别存放大量S的记录,需要将A、B中重复的记录去掉。我们用c代... 阅读全文
posted @ 2015-03-10 19:02 追寻梦想的路 阅读(671) 评论(0) 推荐(0) 编辑