watermelonhit的博客

思路：在刷过模拟栈机器那一道题后，写起这一道明显容易上手许多。老规矩，利用map给每一个数据分配id（可以进行打表），再枚举两列，再利用map进行匹配。收获：1——比较熟悉利用pairpair头文件是2——关于getline的使用getline（cin,string,‘flag’)读取字符串string，到flag时停止，不包括flag；特别警告：使用getline前若有其它输入，应使用getchar（）吃掉...

题意：根据一系列操作，回答出每一个操作后，栈定集合中元素的个数，涉及的是集合的集合。思路：利用map〈set类型，int〉对每个不同的集合赋予id（其实就是vector的下标值）从而实现集合的融合。辅助为一个vector〈set类型〉（为什么要用set？set集合，只可以存放不同的值，并且有利于实现交并集），记录ID对应集合的个数（通过size（））。主线为一个stack〈int〉记录每一次操作时所对应集合的id。...

算法-排序-快速排序复杂度时间复杂度 O(nlogn)，最坏情况下的时间复杂度为 O(n^2);//快速排序#include<iostream>#include<ctime>using namespace std;void i_sort(int arry[], int lef, int rig)//当数据小的时候，调用插入排序{ int dis = 1; for (int i = lef + 1; i <= rig; i++) { int keep =