木鱼_nazarite

为什么推荐先阅读这本书呢？ 众所周知软件行业发展变化太快了。 学习应用层的各种语言、框架，好比在练拳法招式，可以短期给予你回报， 而深入学习“底层知识”，就是在练扎马步、核心肌肉力量，是在提升你自己的

深入理解计算机系统 PDF 深入理解计算机系统 pdf， 这本书的全名是：Computer Systems：A Programmer’s Perspective（所以它又被称为 CSAPP），个人习惯

1 定义 线性表是由同一类型数据元素构成的有序序列的线性结构。 线性表中元素的个数被称为线性表的长度； 当一个线性表中没有元素时，称为空表； 表的起始位置称为表头，结束位置称为表尾； 线性表的抽象数据

排序算法效率比较 排序方法 平均时间复杂度 最坏情况下时间复杂度 额外空间复杂度 稳定性 简单选择排序 O(N2) O(N2) O(1) 不稳定 直接插入排序 O(N2) O(N2) O(1) 稳定

基数排序 基数排序是桶排序的一种推广, 它所考虑的待排记录包含不止一个关键字。 例如对一副牌的整理,可将每张牌看作一个记录,包含两个关键字:花色、面值。 一副理顺的牌是按如下顺序排放的: ♣2...A

如果已知N个关键字的取值范围是在0到M-1之间,而M比N小得多, 则桶排序算法将为关键字的每个可能取值建立一个“桶”,即建立M个桶;在扫描N个关键字时,将每个关键字放入相应的桶中,然后按桶的顺序收集一

归并排序（外部排序） 归并排序的基本原理是: 将大小为N的序列看成N个长度为1的子序列, 接下来将相邻子序列两两进行归并操作, 形成N/2(+1)个长度为2(或1)的有序子序列; 然后再继续进行相邻子

快速排序（内部排序） 快速排序也是交换排序的一种,但和冒泡排序不同的是,冒泡排序只比较相邻两个记录的顺序, 而快速排序的原理是:将未排序元素根据一个作为基准的“主元"(Pivot)分为两个子 序列,其

从第5篇开始我们讲通过交换序列中元素位置来排序的方法。 冒泡排序是最简单的交换排序。 对元素个数为N的待排序序列进行排序时,共进行N-1次循环。 在第k次循环中,对从第1到第N-k个元素从前往后进行比