u011085626-CSDN博客

原创《数据结构与算法分析c++描述》读书笔记五——优先队列(堆)

如果对一个队列，里面的每一个元素的优先级别都不一样，就需要按照其优先：操作系统的调度程序，

2015-07-06 10:37:33 472

原创《数据结构与算法分析c++描述》读书笔记四——伸展树、b+树

伸展树：对一个树任意一个节点的一次访问会使得该节点经过一系列的旋转移到根节点的位置。这样某次操作出现最坏情况访问时间为O(N)，但接下来的一次访问时间将变成O(1)；这样证明了虽然伸展树不排除某单次操作a花费时间是O(N)，但是这次访问使得树的结构做了一系列的旋转，能减少下次操作a的时间，再引入”八二原则“（也就是说80%的人只会用到20%的数据），那么通过伸展树的多次旋转会使得常

2015-07-01 09:49:39 691

原创《数据结构与算法分析c++描述》读书笔记三——AVL树

AVL树：对于每一个节点都要满足其左右子树的高度差不得大于1的二叉树（平衡条件）。当经过插入操作或者删除操作后破坏了树的平衡性时，要经过调整恢复平衡性后才认为一次插入或者删除操作完成。这样的调整总是可以通过一次简单的修正完成，称之为旋转。插入点a后，引起的不平衡情况有四种，下图分别给出了1~4的图形示意；： 1) 对a的左儿子的左子树进行了一次插入；

2015-06-30 15:31:54 586

原创《数据结构与算法分析c++描述》读书笔记一——表

学习数据结构与算法的参考书是《数据结构与算法分析c++描述》一书。首先看的是最基本的ADT(抽象数据结构)表、栈、队列。 1、表：是一种有限且有序的序列。实现的方式有两种：数组（所有操作都可以用数组来实现，查找功能、在表尾插入数据删除数据很方便）；链表（每个数据不必存在连续存储，插入、删除数据很方便）。 2、栈：限制数据插入和删除只能在一个位

2015-06-30 15:29:54 1701

原创《数据结构与算法分析c++描述》读书笔记二——二叉树

学习数据结构与算法的参考书是《数据结构与算法分析c++描述》一书。首先看的是最基本的ADT(抽象数据结构)表、栈、队列。 1、表：是一种有限且有序的序列。实现的方式有两种：数组（所有操作都可以用数组来实现，查找功能、在表尾插入数据删除数据很方便）；链表（每个数据不必存在连续存储，插入、删除数据很方便）。

2015-06-24 20:14:43 629

原创《深入理解计算机系统》读后笔记三——“第六章存储器层次结构”

第六章——存储器层次结构 1、存储器层次结构看这一章，首先了解存储器层次结构是什么。 2、局部性：在存储器层次结构的基础之上引出了一个很重要的思想，也是计算机程序里面一个很基本的属性”局部性“。局部性又分为两个方面：1、时间局部性：有良好的时间局部性程序中，被引用过一次的存储器很有

2015-06-23 19:17:36 1148

原创《深入理解计算机系统》读后笔记二

第五章——优化程序性能高效的程序所具备的特点：1）必须选择一组合适的算法与数据结构（参考数据结构与算法的书）；2）编写出编译器能有效优化来转换成高效可执行的源代码（本章就这一点展开）；3）充分利用计算机的多核、多处理器——在处理一个运算量特别大的计算时，常常需要把一个任务分解成多个部分，这些部分可以在多核和多处理器的某种组合上并行的运算（这一点将在第12章——并发编程中讲解）。

2015-06-22 20:09:46 456

原创《深入理解计算机系统》读后笔记一

《深入理解计算机系统》这本书从一个程序员的视角详细剖析了整个计算机系统，涵盖了组成原理、汇编语言、体系结构、操作系统、网络等计算机基础知识。是很多人都推荐的一本书，所以有空的时候花了近一个月的时间把我感兴趣的地方都看了一遍。在看完整本书之后，现在把我看过的内容整体回顾一遍，作为复习，也作为以后再回头看这本书的索引和参考。第一章——计算机系统漫游

2015-06-22 18:56:37 685

u011085626的博客