摘要：
快速排序是一种比较常用的排序算法，平均时间复杂度（nlogn），最差（n*n）; STL库中的sort函数用的一般用的就是快速排序， 快速排序的原理如下： 对于一段未排序的数字(1,12,23,5,2,24,6,21,25,15,32,11,45,13,) 首先选择一个基准数字x,然后从数列的首端开 阅读全文
摘要：
题意： 给出n个单词，m条插入，每条插入包括两个单词，和单词之间的关系（近义词，反义词）， 如果目前要插入的和已知的相矛盾，则取消插入 q条询问，询问两个单词的关系，近义词输出1，反义词输出2，不知道输出3 题解： 用并查集来做，如果两个词是近义词，则合并(a,b)和(a+n,b+n)，如果是反义词 阅读全文
摘要：
题意：有n个同学做游戏（Mafia）,在一轮游戏中有一名同学不会参加（当监护人），给出 每名同学想要参与的次数，求最少要进行的游戏的轮数,保证每名同学都能达到自己想要参与的次数 题解：设想要参与的最多的游戏次数为maxx,则ans一定大于或等于maxx， 对maxx-a[i]求和res，当数值res 阅读全文