10 2019 档案
摘要:///因为random库是C++11的拓展库,所以VC6跑不了 #include <cstring> #include <iostream> #include <cmath> #include <random> #include <chrono> #include <time.h> using na
阅读全文
摘要:import java.util.*; class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); Stack<String> url=new Stack<String>();
阅读全文
摘要:这道题主要就是考察嵌套map的使用 这道题我一开始用的map+pair但是怎么写都不对。 之后就求助万能的百度发现网上都是用嵌套map做的。 别说我还真不知道map该怎么嵌套,以及怎么调用嵌套map。 map<string, map<string,int> > m; 定义在第二维,插入的话就跟二维数
阅读全文
摘要:这题主要就是运用map + max_element,以下是max_element的定义: min_element()和max_element 头文件:#include<algorithm> 作用:返回容器中最小值和最大值。 max_element(first,end,cmp);其中cmp为可选择参数
阅读全文
摘要:这里主要就是涉及到了一个string的大小写转换函数(在algorithm的库里): transform(first, last, result, op); first是容器的首迭代器,last为容器的末迭代器,result为存放结果的容器,op为要进行操作的一元函数对象或sturct、class。
阅读全文
摘要:给出样例 CASE1: 2 2 1 2 1 2 CASE2: 4 4 3 1 4 3 2 4 2 2 不得不说我之前还没看懂这个是什么意思,以为是重新加载了vector的clear,但是后来仔细想想才发现是当你需要将这个内存释放时才会用到这个,而不是一开始就需要定义进去(蒟蒻哭泣)。 所以只需要在代
阅读全文
摘要:在竞赛中,一般算机一秒能运行5 x 10^8次汁算,一般 O(n)的算法数据范围n < 10^8。O(n *logn)的算法数据范围n <= 10^6。O(n*sqrt(n) )的算法数据范围n < 10^5。O(n^2)的算法数据范围n<5000。O(n^3)的算法数据范围n <300。O(2^n
阅读全文