随笔 - 70  文章 - 160  trackbacks - 0

公告:
知识共享许可协议
本博客采用知识共享署名 2.5 中国大陆许可协议进行许可。本博客版权归作者所有,欢迎转载,但未经作者同意不得随机删除文章任何内容,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。 具体操作方式可参考此处。如您有任何疑问或者授权方面的协商,请给我留言。

常用链接

留言簿(8)

随笔档案

文章档案

搜索

  •  

积分与排名

  • 积分 - 177859
  • 排名 - 147

最新评论

阅读排行榜

评论排行榜

建议先看看前言:http://www.cppblog.com/tanky-woo/archive/2011/04/09/143794.html

 

第10章没法说,数据结构还是看严奶奶的比较好,所以《算法导论》上的这一章我随便瞄了几眼就过去了,不过话说回来,数据结构非常重要!!!所以,大家最好把严蔚敏的《数据结构》认认真真的看N遍!!!

另外,推荐看看这个:

数据结构的源码实现:http://www.cppleyuan.com/viewthread.php?tid=418

 

第11章散列表也属于数据结构方面的知识,第10章只是讲了最基本的几个结构。这一章也很简单,其实就是介绍了一些概念及思想,很容易理解。(你可以把散列表想象成平时用的英语字典,26个英文字母就是下标,通过它来定位你要查的单词。)

所以这一章我就不重复去打出概念了,我把几个散列函数和处理碰撞的方法放在图表里方便对比。

 

①.散列表的优点:出色的期望性能。

②.引出:

直接寻址表(P132)的缺点:

1.全域U也许会很大。

2.实际关键字域K也许相对于U会很小。

由此引出了散列表。

以下是我总结对比的表:

sanlie1

sanlie4

 

这一章我也不知道该怎么说,表面上感觉比较简单,但是如果深入研究,会发现它的内容太多了,而且很好很强大。所以还是建议大家看看书也许以后深入了解了我会再补充。

这几天主要在研究红黑树在,那个晕啊,不过总算弄明白了,心情也跟着很爽,接下来的一些章节都比较麻烦了,大家一起加油!


在我独立博客上的原文:http://www.wutianqi.com/?p=2419

欢迎大家互相学习,互相讨论!

posted on 2011-04-29 14:14 Tanky Woo 阅读(1159) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理