lichenghui's blog

Pursue excellence, and success will follow!


  • Home

  • Categories

  • Tags

  • Archives

  • About

STL常用容器归纳——容器适配器

Posted on 2017-12-08 | In 语言 | Visitors:

目录:

  • stack
  • queue
  • priority_queue
Read more »

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 »

const 成员函数

Posted on 2017-12-08 | In 语言 | Visitors:

目录:

  1. const成员函数
  2. const对象
  3. 总结
Read more »

gdb的使用

Posted on 2017-11-25 | In 转载 | Visitors:

目录:

  1. 启动gdb
  2. gdb交互
  3. 运行
  4. 设置断点
  5. 查看源码
  6. 打印表达式
  7. 查询运行信息
  8. 分割窗口
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 »

红黑树详解

Posted on 2017-10-26 | In 数据结构与算法 | Visitors:


Read more »

1…789
lichenghui

lichenghui

stay foolish, stay hungry

81 posts
11 categories
84 tags
MyGitHub
© 2022 lichenghui
Powered by Hexo
|
Theme — NexT.Gemini v5.1.3