![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM算法集训
因果报应�
这个作者很懒,什么都没留下…
展开
-
C++STL库之set
之前说了一下STL中的排序和检索,今天做了一个可以用到set的题目。所以就写一篇博客记录一下。集合是一个常用的容器。set就是数学上的集合—每个元素最多只出现一次,和sort一样自定义类型也可以构造set,但必须定义小于运算符;题目大意来源:UVa 10815(安迪的第一个字典)题面:输入一个文本,找出所有不同的单词(或连续的字母序列),按字典序从小到大输出。单词不区分大小写。样例输入:...原创 2019-07-02 18:09:04 · 204 阅读 · 0 评论 -
递归实现归并排序
在刘汝佳的算法竞赛入门当中,介绍到了归并排序,理解之后,发到博客上来。归并排序所用到的主要思想就是递归和分治,所谓分治也就是分而治之,将要排序的数组,分为左右两部分分别进行排序,所谓的递归就是将这个数组不停的递归的分为两个部分,直到每个部分只有一个元素。这里就不画图了,直接上代码 代码中有详细注释,不懂得可以联系我qq!提一下,归并排序的时间复杂度为O(nlogn);#include &l...原创 2019-08-09 21:40:17 · 344 阅读 · 0 评论 -
快速排序(二分思想,递归)
p话少说,自己看代码#include <iostream>#include <cstdio>#include "common.h"using namespace std;int a[101];int n;void QSort(int left, int right){ int i; int j; int t; int key; if (lef...原创 2019-08-09 23:34:21 · 493 阅读 · 0 评论