ACM算法集训
因果报应�
这个作者很懒,什么都没留下…
展开
-
C++STL库之set
之前说了一下STL中的排序和检索,今天做了一个可以用到set的题目。所以就写一篇博客记录一下。 集合是一个常用的容器。set就是数学上的集合—每个元素最多只出现一次,和sort一样自定义类型也可以构造set,但必须定义小于运算符; 题目大意来源:UVa 10815(安迪的第一个字典) 题面:输入一个文本,找出所有不同的单词(或连续的字母序列),按字典序从小到大输出。单词不区分大小写。 样例输入: ...原创 2019-07-02 18:09:04 · 215 阅读 · 0 评论 -
递归实现归并排序
在刘汝佳的算法竞赛入门当中,介绍到了归并排序,理解之后,发到博客上来。 归并排序所用到的主要思想就是递归和分治,所谓分治也就是分而治之,将要排序的数组,分为左右两部分分别进行排序,所谓的递归就是将这个数组不停的递归的分为两个部分,直到每个部分只有一个元素。 这里就不画图了,直接上代码 代码中有详细注释,不懂得可以联系我qq! 提一下,归并排序的时间复杂度为O(nlogn); #include &l...原创 2019-08-09 21:40:17 · 351 阅读 · 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 · 502 阅读 · 0 评论