总结：顾名思义~ 重点： 1. 运行时间随着问题规模增大的增长速度：指数级别 > 立方级别 > 平方级别 >> 线性对数级别 > 现行级别 >> 对数级别 > 常数级别 请结合图1.4.5 典型的增长数量级函数加以理解。 2. 大多数的Java操作所需的时间均为常数。 3. 对数的底数和增长的数量级 ...
分类：
编程语言 时间：
2016-11-04 02:02:34
阅读次数：
161
教材学习内容总结 在简单模型中，存储器系统是一个线性的字节数组，而cpu能够在一个常数时间内访问每个存储器位置。实际上，存储器系统是一个具有不同容量、成本和访问时间的存储设备的层次结构。书上有的内容我就不重复赘述了，只需要将部分重要的知识点归纳总结一下。 存储技术 静态RAM（SRAM）：用来作为高 ...
分类：
其他好文 时间：
2016-10-30 19:51:22
阅读次数：
358
中序遍历 步骤如下： 关于时间复杂度，其实也是O(n)。分析如下： 前序遍历（相比中序遍历，只是输出当前节点的顺序稍有不同） 后序遍历（需要加入两个小的技巧，一是dump节点，二是倒序输出路径） 复杂度分析： 空间复杂度同样是O(1)；时间复杂度也是O(n)，倒序输出过程只不过是加大了常数系数。 上 ...
分类：
其他好文 时间：
2016-10-30 19:24:04
阅读次数：
196
题目背景 本题开O2优化，请注意常数 题目描述 博艾市除了有海底高铁连接中国大陆、台湾与日本，市区里也有很成熟的轨道交通系统。我们可以认为博艾地铁系统是一个无向连通图。博艾有N个地铁站，同时有M小段地铁连接两个不同的站。 地铁计价方式很简单。从A站到B站，每经过一小段铁路（连接直接相邻的两个点的一条 ...
分类：
其他好文 时间：
2016-10-30 16:24:25
阅读次数：
251
一、Java_Collections表的实现 与c不同Java已经实现并封装了现成的表数据结构，顺序表以及链表。 1、ArrayList是基于数组的实现，因此具有的特点是：1.有索引值方便查找，对于get和set操作花费常数时间，2.但是其缺点是：插入/删除某个数据的代价比较大。 2、LinkedL ...
分类：
编程语言 时间：
2016-10-29 12:16:19
阅读次数：
248
标识符列表 → 标识符 | 标识符列表,标识符 标识符 → 下划线 标识符|字母 标识符|数字|字母|下划线 常数表达式 → 条件表达式 参数列表 → 参数声明 | 参数列表 ,参数声明 参数声明 → 说明符声明 标识符 语句列表 → 语句 | 语句列表 语句 语句 → 复合语句 | 表达式语句 | ...
分类：
编程语言 时间：
2016-10-29 12:14:47
阅读次数：
213
程序 → 外部声明|程序 外部声明 外部声明 → 定义函数|定义 函数定义 → 类型标识符 声明部分语句 类型标识符 → 空类型|字符型|整型|浮点型 声明部分语句 → 指针 直接声明|直接声明 指针 → * |* 指针 直接声明 → 标识符 | 直接声明[ ] | 直接声明[常数表达式] | 标识 ...
分类：
编程语言 时间：
2016-10-28 23:19:49
阅读次数：
187
程序 → 外部声明|程序 外部声明 函数定义 → 类型标识符 声明部分语句 类型标识符 → 空类型|字符型|整型|浮点型 声明部分语句 → 指针 直接声明|直接声明 指针 → * |* 指针 直接声明 → 标识符 | 直接声明[ ] | 直接声明[常数表达式] | 标识符（参数列表） | 标识符（） ...
分类：
编程语言 时间：
2016-10-28 22:45:10
阅读次数：
177
程序 → 外部声明|程序 外部声明 外部声明 → 定义函数|定义 函数定义 → 类型标识符｜ 声明部分语句 类型标识符 → 空类型|字符型|整型|浮点型 声明部分语句 → 指针 直接声明|直接声明 指针 → * |* 指针 直接声明 → 标识符 | 直接声明[ ] | 直接声明[常数表达式] | 标 ...
分类：
编程语言 时间：
2016-10-28 22:40:57
阅读次数：
170
归并排序，也是基于分治的思想，把一个数组不断切分，直到分到尾一个元素，然后两两合并，由于从一个元素开始的，所以这样每个合并的数组都是有序的， 合并只需要常数的时间完成，所以它的时间递推式为 ：T(n) = 2T(n/2) + O(n), 前一项是分为两个子数组的时间复杂度，后面一项是合并两个排序好的 ...
分类：
编程语言 时间：
2016-10-24 20:40:19
阅读次数：
142
