![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithms
liuzhifuabc
My Love: C .
展开
-
快速排序(QuickSort)
[size=large]QuickSort 一 Introduction 快速排序的最坏运行时间是Θ(n²);但在实践上它常常是最好的算法,因为它在平均情况下的期望运行时间是Θ(n lg n),而且隐藏在Θ(n lg n)里面的常量因子是很小的。同时,它是一种原地排序算法,在虚拟内存上也工作良好。 另外,通过随机函数可以极大降低最坏情况的出现概率。 二 算法...原创 2011-10-03 14:50:54 · 65 阅读 · 0 评论 -
贪心算法(Greedy Algorithms)
贪心算法 适用于最优化问题的算法往往包含一系列步骤,每一步都有一组选择。贪心算法是使所做的选择看起来是当前最佳的,期望通过所做的局部最优解来产生出一个全局最优解。贪心算法对大多数优化问题来说可以产生最优解,但并不一定总是这样的。贪心算法的两个经典例子是最小生成树算法和Dijkstra单源最短路径算法。 1贪心策略的基本内容 贪心算法是通过做一系列的选择来给出某一问题的最优解。对算法中的每一个...2011-10-29 13:38:43 · 265 阅读 · 0 评论