摘要：
前几天，看到一篇前辈的博文“程序员必知的8大排序”，不禁的手痒起来，重新翻开严蔚敏老师的《数据结构》复习了一遍，然后一一的用java去实现，其中有不足之处，还望各位道友指正出来。
先来看看8种排序之间的关系：
第一：直接插入排序
1. 基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第...
分类：
其他好文 时间：
2014-07-29 12:59:47
阅读次数：
366
递归算法设计的基本思想是：对于一个复杂的问题，把原问题分解为若干个相对简单类同的子问题，继续下去直到子问题简单到可以直接求解，也就是说到了递推的出口，这样原问题就有递推得解。 关键要抓住的是： （1）递归出口 （2）地推逐步向出口逼近 样例: example： 求5的阶乘。。 例如以下： Jav.....
分类：
编程语言 时间：
2014-07-28 14:59:43
阅读次数：
190
首先我们要理解这里面的“子程序”指的是什么？在这里，“子程序”理解为一个函数比较合适，可以是一个执行特定功能的全局函数、可以是一个类里面的成员函数（注：《代码大全》里面之所以用“子程序”来表述，是因为它所讲述的规则与方法是与语言无关的，我们应该根据自己实际编程中所使用的语言来自行定义“子程序”），....
分类：
其他好文 时间：
2014-07-27 22:49:29
阅读次数：
262
递归算法设计的基本思想是：对于一个复杂的问题，把原问题分解为若干个相对简单类同的子问题，继续下去直到子问题简单到可以直接求解，也就是说到了递推的出口，这样原问题就有递推得解。 关键要抓住的是： （1）递归出口 （2）地推逐步向出口逼近 样例: example： 求5的阶乘。。 例如以下： Jav.....
分类：
编程语言 时间：
2014-07-27 09:58:52
阅读次数：
167
转载请说明出处：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正....
分类：
其他好文 时间：
2014-07-22 22:55:33
阅读次数：
268
描述：在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 贪心算法不能得到最优解，可惜了。首先我们可以把这么堆石子看成一列...
分类：
其他好文 时间：
2014-07-22 00:37:36
阅读次数：
263
尼科彻斯定理 /*验证尼科彻斯定理，即：任何一个整数的立方都可以写成一串连续奇数的和。××?*问题分析与算法设计 本题是一个定理，我们先来证明它是成立的。 对于任一正整数a,不论a是奇数还是偶数，...
分类：
其他好文 时间：
2014-07-22 00:14:33
阅读次数：
215
首先我们来了解原型模式 ????定义：用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象 ????根据定义，我们很明显地知道原型模式的对象是类。通过原型模式，我们可以无限地复制原型...
分类：
其他好文 时间：
2014-07-21 10:19:49
阅读次数：
169
进行算法设计的时候，时常有这样的体会：如果已经知道一道题目可以用动态规划求解，那么很容易找到相应的动态规划算法并实现；动态规划算法的难度不在于实现，而在于分析和设计—— 首先你得知道这道题目需要用动态规划来求解。本文，我们主要在分析动态规划在算法分析设计和实现中的应用，讲解动态规划的原理、设计和实现。在很多情况下，可能我们能直观地想到动态规划的算法；但是有些情况下动态规划算法却比较隐蔽，难以发现。...
分类：
其他好文 时间：
2014-07-19 23:35:08
阅读次数：
288
算法导论在介绍算法时列举了插入排序与并归排序，以此来说明什么事算法，算法效率以及提出了算法设计中重要的思想--分治，也就是将问题划分为规模较小的子问题。这种思想在大规模运算时具有显著的时间开销优势，例如插入排序和并归排序，其时间开销大致分别等于C1N2和C2Nlog2N。下面介绍具体的代码：首先是插...
分类：
其他好文 时间：
2014-07-19 11:23:35
阅读次数：
220
