算法
文章平均质量分 77
cnctloveyu
这个作者很懒,什么都没留下…
展开
-
快速排序
概述 快速排序(Quick Sort)是一种有效的排序算法。虽然算法在最坏的情况下运行时间为O(n^2),但由于平均运行时间为O(nlogn),并且在内存使用、程序实现复杂性上表现优秀,尤其是对快速排序算法进行随机化的可能,使得快速排序在一般情况下是最实用的排序方法之一。 快速排序被认为是当前最优秀的内部排序方法。[编辑本段]实现 快速排序的实现基于分治法,具体分为三个步骤。假设待排序的序列转载 2009-02-18 15:17:00 · 902 阅读 · 0 评论 -
广度优先搜索算法(Breadth-First-Search,BFS)
使用计算机求解的问题中,有许多问题是无法用数学公式进行计算推导采用模拟方法来找出答案的。这样的问题往往需要我们根据问题所给定的一些条件,在问题的所有可能解中用某种方式找出问题的解来,这就是所谓的搜索法或搜索技术。通常用搜索技术解决的问题可以分成两类:一类问题是给定初始结点,要求找出符合约束条件的目标结点;另一类问题是给出初始结点和目标结点,找出一条从初始结点到达目标结点的路径。常见的搜转载 2009-03-06 12:39:00 · 5531 阅读 · 1 评论