数据结构 总结
来源:互联网 发布:美国标志软件 编辑:程序博客网 时间:2024/05/20 23:31
1、常见的时间复杂度
O(1) < O(logn) < O (n) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
2、循环队列
队列满的条件
(rear + 1) % size == front
队列长度计算公式
(rear - front + size) % size
3、两栈共享空间
栈满计算公式
top1 + 1 == top2
4、串
模式匹配法
朴素的模式匹配法
KMP模式匹配法
5、二叉树
二叉树的性质
线索二叉树
二叉树、树、森林的相互转换
0 0
- 【数据结构】数据结构总结
- 数据结构总结
- 数据结构总结
- 数据结构总结
- 数据结构总结
- 数据结构总结
- 数据结构总结
- 数据结构总结
- 数据结构总结
- 数据结构总结
- 数据结构总结
- 数据结构总结
- 数据结构总结
- 数据结构 总结
- 数据结构 总结
- 总结-数据结构
- 数据结构总结
- 数据结构总结
- FlexPaper实现文档在线浏览
- 集合的全排列
- mysql 语句学习网站
- spring security常用过滤器链的基本介绍
- 模拟退火算法
- 数据结构 总结
- Permutations
- 控件的测试方法
- Ubuntu 14.04下JAVA 1.8和Scala开发环境搭建
- jquery模拟java集合中的map
- 字符串的一些基本操作
- GridView 中getview方法position 0 加载多次问题
- 再探MFC(二)多标签对话框
- arcgis for flex api version3.7 教程:1.添加地图和图层