- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 STL 笔记（三） 容器适配器 stack、queue、priority_queue
栈 stack 是一种先进后出的(First In Last Out, FILO)的数据结构。在 STL中，其底层容器默认使用的是 deque, 也可以自己指定用 vector 或 list容器，然后将其接口适配为栈的接口。队列 queue 是一种先进先出(First In First Out, FIFO)的数据结构。在 STL 中，其底层容器默认使用的也是 deque,也可以自己指定用 vector 或 list容器，然后将其接口适配为队列的接口。优先级队列 priority_queue 是一种允许用户以
2014-09-29 17:42:55
2719
原创 STL 笔记（二） 关联容器 map、set、multimap 和 multimap
STL 关联容器的底层数据结构是红黑树，故其增删查的时间复杂度都是 O(logn) map 默认按照 key 的升序进行插入，非基本数据类型要求重载 < 运算符 map 重载了 [] 运算符，使的插入和查找非常方便 map 用 [] 运算符访问元素时，如果不存在这个key，key会自动插入，value为初始化值 map 的 key 对象使用之后就不要再修改，如果必须修改，需要删除后重新插入 multimap 的 key-value 是一对多，没有重载 [] 运算符
2014-09-28 21:03:52
3222
原创 STL 笔记（一） 顺序容器 vector、list、deque
vector 可变数组，内存空间是连续的，容量不会进行缩减。支持高效随机存取，即支持[]和at()操作。尾部插入删除效率高，其他位置插删效率较低； list 双向链表，内存空间可不连续，不支持随机存取。插入和删除的效率很高； deque 双端队列，内存空间是多个连续的内存块，在一个映射结构中保存对这些块以及顺序的跟踪，可利用的内存更大，且内存大小是可以自动缩减的。支持随机存取，但是随机存取性能没有vector 好。首尾插入效率高，其他位置插删效率低；
2014-09-26 14:34:44
3763
2
原创 Python 专用方法和迭代机制
Python 设计哲学是“优雅”、“明确”、“简单”，对于一件事只用一种最好的方法来做，而这种优雅在于背后很自然的隐藏了很多细节。比如对一些对象直接用for 语句来迭代，一些全局函数可以作用于很多具有共同特征的对象，还有生成器装饰器自省等特性。其中很多实现都是借助 Python 内部专用方法，而对外则使用统一的全局函数来进行操作，在配合一些语法糖，使得 Python 写起来愈发的方便，符合人的直觉。
2014-09-15 14:21:15
2709
原创 算法学习笔记（七） 平衡二叉树 AVL树
AVL树是最先发明的自平衡二叉查找树, 其增删查时间复杂度都是 O(logn), 是一种相当高效的数据结构。当面对需要频繁查找又经常增删这种情景时，AVL树就非常的适用。 AVL树定义 AVL树诞生于 1962 年，由 G.M. Adelson-Velsky 和 E.M. Landis 发明。AVL树首先是一种二叉查找树。二叉查找树是这么定义的，为空或具有以下性质： 若它的左子树不空，则左子...
2014-09-14 20:39:18
2604
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人