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
Abstract Input: A query image Source: A point cloud reconstruction of a large scene (有一百多万3D点) Result:pose 关键:an efficient and effective search method ...
分类:
其他好文 时间:
2020-02-24 20:24:08
阅读次数:
68
```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