Ivoritow的博客

介绍C语言位操作

Activity on Edge AOE网（带权有向图，有向边表活动，顶点表事件，权值表持续时间）Activity on Vertex AOV网（带权有向图，顶点表活动，边表优先关系）complete binary tree/graph 完全二叉树/图。balance two-way merging 平衡二路归并。column major order 以列为主的顺序分配。balance merging sort 平衡归并排序。

无

介绍快速幂与乘法逆元。

无

介绍next_permutation全排列函数。

介绍C++中有序容器string。

vector.clear()无法删除内存，只能把指针移到第一个位置。而vector.size()计算的是内存大小（可容纳元素个数而非元素个数）。规则：比较两个vector每个位置上的字母，发现不同时比较字典序。但无法实现像string那样严格弱序的判定，除非重载。两个vector之间支持“==”“>=”……

当n = 1e5 ~ 1e6时考虑O(n)/O(nlogn)；当n >= 1e9，考虑O(1)/O(logn)；当n = 1e3 ~ 5e3时考虑O(n²)；n = 20左右考虑O(2ⁿ)；

介绍了几种c++结构体排序的方法。

介绍万能头文件。