6
19
2016
0

stl::rope 基本操作与应用

Rope是类似块状链表的结构。把每个子字符串作为结点，串连为一个字符串，这样做，可以节省内存，避免了字符串构造时需要反复地构建：str = A+B+C, D= A+B, E= D+C, str= E。

String是“细线”，而Rope是“重绳”，用于解决巨型字符串的问题。

Category: STL | Tags: 技巧 STL 乱搞 可持久化数据结构
3
28
2016
0

stl::各种姿势 基本操作

nth_element

next_permutation

prev_permutation

random_shuflle

Category: STL | Tags: STL 黑科技 数据生成
3
11
2016
0

stl::bitset基本操作

UPD ON 2015/6/8

Category: STL | Tags: STL 黑科技
10
22
2015
0

stl::set操作

本质是用二叉搜索树维护集合~

Category: STL | Tags:
10
22
2015
0

优先队列priority_queue操作

Category: STL | Tags:
10
22
2015
0

stl::map基本操作<更新>

本质上也用到了二叉搜索树，是维护键与键对应值的容器~

Category: STL | Tags: STL

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com