Hoodlum1980's Technological Blog

Languages: C / C++, ASM, C#, Python, Java.

博客园 首页 新随笔 联系 订阅 管理

2008年2月18日 #

摘要: 在这里没有新的原创性的东西。该部分内容主要取材于《软件设计师教程》部分的内容。 我想强调一种数据结构,散列表。它是基于快速存取的角度设计的,也是一种典型的“空间换时间”的做法。顾名思义,该数据结构可以理解为一个线性表,但是其中的元素不是紧密排列的,而是可能存在空隙。也就是说,比如我们存储70个元素,但我们可能为这70个元素申请了100个元素的空间。70/100=0.7,这个... 阅读全文
posted @ 2008-02-18 14:48 hoodlum1980 阅读(5066) 评论(2) 推荐(1)