- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++ STL 之 不定长数组 vector
STL : Standard Template Library, C++ 标准模板库, 封装好了各种接口供我们调用。vector是模板类，是容器的一种，是不定长的数组，可以在尾部增加删除元素，获取数组大小等。容器还有set, map, list, stack, queue等... 我们在算法竞赛中必定会用到。本文实例代码在https://github.com/zzxzzk115/STL_vecto...
2018-02-20 16:19:04
1998
原创 算法——快速排序
在懂得递归过程、理解分治法原理后，理解快速排序是很简单的事情。 快速排序顾名思义：快、高效。不多bb，上思路和代码。 算法的基本思想是： （1）先从数列中取出一个数作为基准数（常常选第一个数）； （2）分区过程，小于或等于的数全放到它的左边,比这个数大的数放到它的右边; （3）再对左右区间重复第二步，直到每个区间只有一个数为止，即左边界下标等于右边界下标； 简化描...
2018-02-19 12:29:10
260
原创 算法——冒泡排序
我们学习排序算法时，最先学习的一定有冒泡排序。它最简单、好理解，所以再不考虑复杂度的情况下也是很常用的排序算法（我经常用 毕竟 两个for嵌套 一个swap 嘛，很好记）接下来我们来看看它的算法思路。 先不谈别的，先谈一谈为什么叫冒泡排序。 我们来看《啊哈！算法》中萌萌的插图，方便理解。 想象数组中的数无序排列，每个数就好似水中的气泡。比较相邻两个气泡（数）的大小...
2018-02-19 12:14:07
346
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人