总结： 注意几点： 二维向量的操作可以直接使用STL中的complex 问题中的数值往往是浮点数，此时应该注意误差的问题，不考虑误差会WA掉的，这是非常重要的一点 1、计算几何基础 POJ 1127 Jack Straws 题意：判断给定的若干组线段是否有交点 #include<cstdio> #i ...
分类：
其他好文 时间：
2020-06-09 23:57:50
阅读次数：
129
1.为何vector的push_back/insert操作可能会导致迭代器失效? 如果vector的push_back/insert操作导致vector需要改变它的capacity时,会在另一块较大的内存区域去分配新的空间(一般是原来空间的2被),并把原来位置的内容拷贝过来,最后再把原来位置的存储给 ...
分类：
其他好文 时间：
2020-06-09 22:08:47
阅读次数：
84
complex是一个类模板，实现了复数； 它有两个private成员变量，一个实部，一个虚部，它们的类型都是_Tp。complex类中还包括或涉及这些部分： typedef _Tp value_type 构造函数 real函数返回实部，imag函数返回虚部 重载了一些数学函数，如abs，log，sq ...
分类：
其他好文 时间：
2020-06-09 16:42:30
阅读次数：
63
!stl !stl 扩展命令显示一些已知的标准模板库(STL)的模板。 语法 !stl [Options] Template !stl -? 参数 Options可以包含任意的下面这些选项：-v 显示详细输出。-V显示更加详细的输出，例如包含特定函数何时被调用以及何时返回这样的扩展命令执行过程的信息 ...
分类：
数据库 时间：
2020-06-09 10:06:23
阅读次数：
99
set.clear(); //清除所有元素 set.erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。 set.erase(beg,end); //删除区间[beg,end)的所有元素，返回下一个元素的迭代器。 set.erase(elem); //删除容器中值为ele ...
分类：
其他好文 时间：
2020-06-08 09:15:30
阅读次数：
54
1.set.insert(elem); //在容器中插入元素。 2.set.begin(); //返回容器中第一个数据的迭代器。 3.set.end(); //返回容器中最后一个数据之后的迭代器。 4.set.rbegin(); //返回容器中倒数第一个元素的迭代器。 5.set.rend(); / ...
分类：
其他好文 时间：
2020-06-08 00:44:19
阅读次数：
68
Headers <algorithm> <vector> <array> <list> <stack> <queue> <set> <map> <unordered_set> <unordered_map> <string> <iterator> <utility> <tuple> <numeric ...
分类：
编程语言 时间：
2020-06-07 21:34:14
阅读次数：
88
这里简单学习一下STL关联容器，主要是map、multimap、set、multiset以及unordered_map。前四个底层实现都是利用红黑树实现的，查找算法时间复杂度为$O(log(n))$，而unordered_map从名字上就知道是无序容器，其实现原理类似哈希表，查找算法时间复杂度$O( ...
分类：
其他好文 时间：
2020-06-06 11:23:47
阅读次数：
69
几乎所有的索引都是建立在字段之上. 索引: 系统根据某种算法, 将已有的数据(未来可能新增的数据),单独建立一个文件: 文件能够实现快速的匹配数据, 并且能够快速的找到对应表中的记录. 索引的意义 提升查询数据的效率 约束数据的有效性(唯一性等) 增加索引的前提条件: 索引本身会产生索引文件(有时候 ...
分类：
数据库 时间：
2020-06-05 23:09:37
阅读次数：
75
1.vector是动态连续数组;list是双链表. 2.关联容器set, map,multiset,multimap都是有序的;而unordered_xxx是无序的. 3. ...
分类：
其他好文 时间：
2020-06-05 21:23:51
阅读次数：
73
