2013年01月_xiazdong

05月 02月 01月

原创散列表总结

如果要转载，需要注明出处： 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

传智播客方立勋JDBC的ppt

这个是JDBC的ppt，挺好的；很有用！

2012-01-28

JUDE/Community

网上下不下来，好不容易找到一个。能用的。这是一个比较小的UML建模工具；很好用！

2012-01-28

Struts国际化源代码

这个资源是对应我的博客的源代码，免费资源，分享 http://blog.csdn.net/xiazdong/article/details/7215909

2012-01-27

黎活明 struts2 ppt

挺好的一个struts2的ppt，黎活明老师的ppt非常好

2012-01-26

JUnit chm文档

JUnit的chm的文档，方便查看；帮助大家

2011-11-06

计算方法的总结资料~简洁但是全面

计算方法自己整理的东西！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！1

2011-05-07

Source insight 3.5

编辑器~很好用~附了序列号~~能用的~放心~

2011-04-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 散列表总结

原创 顺序统计学总结

原创 三门问题（蒙提霍尔问题）

原创 分治法总结

原创 渐近记号总结

原创 九大排序算法再总结