麻烦的一批!!!还好题目比较耿直,按要求输出即可,超时就换unordered_map。 新学了小玩意STL-pair,可以理解成一个结构体。 struct pair{ typename1 first; typename2 second; }; 用途: 1.可以代替二元结构体及其构造函数,节省编码时间 ...
                            
                            
                                分类:
其他好文   时间:
2020-02-26 18:47:38   
                                阅读次数:
62
                             
                    
                        
                            
                            
                                    2月24 第二次机试课记录 总结 模拟的优化可以考虑使用STL来减少时间复杂度 对于时间复杂度的减低 在方法上,对n减低到logn这类思路上的转变 还要考虑各种细节,比如 输入输出,使用printf而不是cout mp.count()反而是多余的判断 使用unordered_map 对于题目有的时候 ...
                            
                            
                                分类:
其他好文   时间:
2020-02-24 23:50:32   
                                阅读次数:
77
                             
                    
                        
                            
                            
                                    ```cpp #include #include //forward_list 是c++11中引入的单项串列(singal linked list) //namespace std { //template > //class //} //特点: 不支持随机元素访问, 访问头部元素速度快 //"fo... ...
                            
                            
                                分类:
编程语言   时间:
2020-02-24 21:06:10   
                                阅读次数:
100
                             
                    
                        
                            
                            
                                    两个函数都在 里 顾名思义,next_permutation用来求下一个排列,prev_permutation用来求上一个排列。 当前的排列不满足函数能够继续执行的条件的时候,返回false,否则返回true 比如数组中已经是1,2,3,4,5了,就不能用prev_permutation了 ...
                            
                            
                                分类:
编程语言   时间:
2020-02-24 20:58:31   
                                阅读次数:
91
                             
                    
                        
                            
                            
                                    ```cpp#include #include #include #include #include #include #include #include #include #include #include #include //STL 是一个框架, 将数据结构和算法进一步的抽象//容器, 迭代器... ...
                            
                            
                                分类:
编程语言   时间:
2020-02-24 20:58:19   
                                阅读次数:
114
                             
                    
                        
                            
                            
                                    ```cpp #include #include //deque是c++98中引入的动态数组(dynamic array) //namespace std { //template> //class deque; //} //特点:随机访问元素, 末端和头部添加删除元素效率高,中间删除和添加元素效率... ...
                            
                            
                                分类:
编程语言   时间:
2020-02-24 20:53:50   
                                阅读次数:
84
                             
                    
                        
                            
                            
                                    ```cpp#include #include #include //list 是c++98中引入的双向串列(double linked list)//namespace std {//template>//class list;//}//特点: 不支持随机访问元素,访问头部和尾部元素快//任何位置... ...
                            
                            
                                分类:
编程语言   时间:
2020-02-24 20:49:48   
                                阅读次数:
64
                             
                    
                        
                            
                            
                                    ```cpp #include #include #include //c++ 11 template void checkSize(C &c) { if(c.size() > 3) { c[3] = 10; //单线程OK,多线程可能出错 } c.at(3) = 10; } void arrayP... ...
                            
                            
                                分类:
编程语言   时间:
2020-02-24 20:41:10   
                                阅读次数:
77
                             
                    
                        
                            
                            
                                    ```cpp #include #include #include //#include //c++ 98 static void vectorPart() { //vector 是c++98中引入的动态数组(dynamic array) //namespace std { //template> ... ...
                            
                            
                                分类:
编程语言   时间:
2020-02-24 20:14:20   
                                阅读次数:
95
                             
                    
                        
                            
                            
                                    不可否认,$TJOI$的这道题确实不难 为本题写博客的唯一原因就是 $STL$大法好!!!! Description "link" 不简述题意了,因为实在是简单 Solution 直接$map mp$,后面的$vector$统计答案就完事了 码量小,思维难度小,何乐不为? Code ...
                            
                            
                                分类:
其他好文   时间:
2020-02-23 16:27:35   
                                阅读次数:
63