- 博客(6)
- 资源 (7)
- 收藏
- 关注
原创 散列表总结
如果要转载,需要注明出处: http://blog.csdn.net/xiazdong本文整理自《算法导论》第11章,由于本章有一些概率论知识,因此理解起来比较困难,但是一般只要记住结果即可。我在面试的时候也被问过:“请问哈希冲突的解决方法有哪些?”,这个问题的答案是:第一种是链接技术,即用双向链表来链接哈希值相同的元素。这种方法能够有良好性
2013-01-31 15:02:49
8963
原创 顺序统计学总结
如果要转载,需要注明出处: http://blog.csdn.net/xiazdong先来看一个问题:“给定一个无序的序列,求序列的中位数。”正常的答案都是“先排序,再取A[n/2],花费O(nlgn)”,学习完本文后,发现其实能够在O(n)求出中位数。但是要注意,有些场景下前一种方法更好,比如说:“要分别求第1个顺序统计量、第二个顺序统计量、第三个顺序统计
2013-01-27 12:38:40
5455
原创 三门问题(蒙提霍尔问题)
如果要转载,需要注明出处: http://blog.csdn.net/xiazdong这道题的来源是算法导论附录C中C.2-9和C.2-10,这道题是很著名的一个问题:三门问题,也称为蒙提霍尔问题问题描述:第一种表述:如果你是一个游戏的参与者,这个游戏的奖品放在三个幕布的其中一个后面,如果你选择了正确的幕布,你就会赢得奖品,如果你选择了一个幕
2013-01-17 22:03:10
5124
1
原创 分治法总结
如果要转载,需要注明出处: http://blog.csdn.net/xiazdong在算法导论第三版中将算法导论第二版的“递归式”章节改为了“分治法”,而且加入了“Maximum Subarray”和“strassen矩阵计算”两个问题。本文依然会在讲解中穿插一些习题,以更好地理解分治法。一、递归式介绍分治法其实在很多地方都会看到,比如归并排序、快速排序等
2013-01-11 22:36:13
8798
1
原创 渐近记号总结
如果要转载,需要注明出处: http://blog.csdn.net/xiazdong本文根据算法导论第三章总结,但其中加入了我对本章的一些补充,并且配合算法导论习题进行讲解。相信本文会让你对渐近记号有更深入地理解。一、定义介绍对于某个比较简单的算法,我们有时候确实能够精确地分析出算法的复杂度,比如算法复杂度为5n^2+10n+6,但是事实上
2013-01-10 22:10:12
14628
4
原创 九大排序算法再总结
如果要转载,需要注明出处: http://blog.csdn.net/xiazdong本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充,当年看了《大话数据结构》总结的,但是现在看了《算法导论》,发现以前对排序的理解还不深入,所以打算对各个排序的思想再整理一遍。本文首先介绍了基于比较模型的排序算法,
2013-01-03 21:46:48
308673
26
Struts国际化源代码
2012-01-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人