Algorithm(算法)
文章平均质量分 83
Ieyasu
这个作者很懒,什么都没留下…
展开
-
基础算法(1):最值(最大值,最小值,同时求最大值和最小值)
一.寻找最小值和最大值。 方法: 遍历一遍元素集合,获得最值。 最小值: [cpp] view plaincopyvoid findMin(const vectorint> &num, int &min) { min = num[0]; vecto原创 2013-12-23 15:06:03 · 1782 阅读 · 0 评论 -
基础算法(2):快速排序(随机划分+三数取中划分+ 随机三数取中划分+尾递归)
快速排序:简介:快速排序是一种排序算法,包含n个数的输入数组,最坏情况为O(n^2),但是平均性能非常好: 期望运行时间为O(n*lg(n))。基本思想:通过 一次划分得到一个主元在集合中的位置。影响因素:划分算法决定着一个快速排序的效率。 划分算法分类1.以集合尾元素(或首元素)为主元,以下代码以尾元素为主元。原创 2013-12-23 15:10:08 · 1254 阅读 · 0 评论