一.算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。1.算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。2.算法的基本要素：算法中对数据的运算和操作、算法的控制结构。3.算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。4.算法设计的要求：正...
分类：
其他好文 时间：
2014-05-04 11:17:10
阅读次数：
362
归并排序
在提高排序算法性能的方法中，有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法，不停地把列表一分为二。如果列表是空或只有一个元素，那么就是排好序的（递归基点），如果列表有超过1个的元素，那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成，称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类：
编程语言 时间：
2014-05-01 22:18:22
阅读次数：
391
图跟树一样，也是非线性结构，咋看起来有点复杂，其实它很简单。树具有层次关系，上层元素可以与下一个多个元素连接，但是只能和上层的一个元素连接。在图结构中，节点间的连接是任意的，任何一个元素都可以与其他元素连接。
图相对而言很简单，我们只介绍的图的遍历和最小生成树，现在我们开始。
遍历
1.概念
从图中某一个顶点出发，访问图中的每一个结点，并要求只能访问一次，不能重复访问...
分类：
其他好文 时间：
2014-05-01 17:34:30
阅读次数：
321
希尔排序
希尔排序，有时称为递减增量排序，是在插入排序基础上，把列表拆成几个较小的子表，然后对每个子表使用插入排序的方法。选出子表的方法是希尔排序的关键，它并不是把列表的中相近的元素取出来组成子表，而是使用了一个增量值I,有时也叫做“间隙”，然后每隔一个间隙选中一个元素来组成子表。
这可以从图6中看出来，列表中有9个元素，如果我们使用增量3，就有3个子表，每个子表单独做插入排序。完成之后的...
分类：
编程语言 时间：
2014-04-29 13:15:20
阅读次数：
353
转自http://developer.51cto.com/art/201107/273003.htmjava版数据结构与算法，希望对你有帮助。线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试...
分类：
编程语言 时间：
2014-04-29 09:22:45
阅读次数：
632
