![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 65
l_200691
这个作者很懒,什么都没留下…
展开
-
基础算法(1):最值(最大值,最小值,同时求最大值和最小值)
一.寻找最小值和最大值。 方法: 遍历一遍元素集合,获得最值。 代码: 最小值: void findMin(const vector &num, int &min) { min = num[0]; vector::const_iterator iter; /*常量引用使用 const_iterator; 非常量使用原创 2013-12-09 20:54:17 · 1338 阅读 · 0 评论 -
基础算法(2):快速排序(随机划分+三数取中划分+ 随机三数取中划分+尾递归)
快速排序: 简介:快速排序是一种排序算法,包含n个数的输入数组,最坏情况为O(n^2),但是平均性能非常好:期望运行时间为O(n*lg(n))。 基本思想:通过 一次划分得到一个主元在集合中的位置。 影响因素:划分算法决定着一个快速排序的效率。原创 2013-12-10 10:07:17 · 2290 阅读 · 0 评论