STL常用容器归纳——关联容器 Posted on 2017-12-08 | In 语言 | Visitors: 目录: set集合包含的都是关键字, 每个都是唯一的;搜索, 删除 , 插入的时间复杂度是o(log(n)) map映射包含的元素都是关键字-值, 按照关键字进行了排序搜索, 删除, 插入的时间复杂度是o(log(n))常用红黑树实现; Read more »
STL常用容器归纳————序列容器 Posted on 2017-12-08 | In 语言 | Visitors: 目录: vector动态连续数组.大小可变使用的内存是连续的.所以支持随机存取在末端的增删操作性能好,但是中间的插入删除性能差. deque双头队列;可在头部和尾部插入删除;使用的内存是不连续的, 但是一段一段的;随机存取时间复杂度为o(1);头尾插入删除基本也是o(1);插入删除任意元素是o(n); list双向链表插入删除元素常量时间;增加, 删除, 移动元素, 不会使得其他元素的迭代器失效; Read more »
gdb的使用 Posted on 2017-11-25 | In 转载 | Visitors: 目录: 启动gdb gdb交互 运行 设置断点 查看源码 打印表达式 查询运行信息 分割窗口 Read more »
最小生成树 Posted on 2017-11-10 | In ACM | Visitors: 概述连通图的生成树是包含图中全部顶点的一个极小连同子图。在生成树中添加任意一条属于原图中的边必定会产生回路,因为新添加的边使其依附的两个顶点之间有了第二条路径;在生成树中减少一条边,必然会成为非连同,所以一棵具有n个顶点的生成树有且仅有n-1条边。生成树可能不唯一。 Read more »
浅谈deque Posted on 2017-10-30 | In 语言 | Visitors: 目录: 1.deque概述 2.deque中控器 3.deque迭代器 4.deque数据结构 Read more »
浅谈list Posted on 2017-10-29 | In 语言 | Visitors: 目录: 1.list概述 2.list节点 3.list迭代器 4.list数据结构 Read more »
浅谈vector Posted on 2017-10-28 | In 语言 | Visitors: 目录: 1.vector概述 2.vector声明 3.vector迭代器 4.vector数据结构 5.vector常用成员函数 6.测试程序 Read more »