计算机组成:3指令系统体系结构-慕课笔记

公开课链接:http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4392&classesid=1967 3.2 X86体系结构 80286中开始出现保护模式(和以前的实模式相区分) 16位至64位的变化 16位 32位 可以使用EAX访问32位,但同时也可以使用AX访问低16位,或用AH和AL访问各自的8位 64位 增加用RAX访问64位,同时保留EAX,AX,AH,AL 8086(16位)地址偏移计算方式 DS*16+Adress 偏移的例子: IA-32的寻址方式,将段描述符宝存在内存中,GDTR指向描述符的基地址,CS保存程序对应描述符的偏移量 …

全文计算机组成:3指令系统体系结构-慕课笔记

B树算法解析

主要梳理一下B树的插入和删除的方法和原理。 1. B树简介 又称多路平衡排序树 B树需要满足几个要求 节点的最多子树数量为B树的阶,通常用m表示 对每个节点,子树数量 = 关键字数量 – 1 每个节点至多有 m 棵子树,节点内的排列为 …

全文B树算法解析

求图的关键路径

1. 工程和时间说明 一个工程可以由多个活动和里程碑构成。活动可能对里程碑存在依赖性。在活动可并行的情况下,可以通过每个活动所需要的时间和依赖关系,计算出完成整个项目所需要的时间。 如以节点为里程碑,箭头为活动,一个项目的数据如下: 可以从一个入度为0的节点开始宽度优先顺序计算时间,也可以通过拓扑排序顺序进行计算,得到 比较容易得到每个里程碑的最早完成时间。 2. 关键路径说明 仅知道每个事件的可以的完成时间往往并不足够。工程中还想知道更多的关键信息,如: 哪些活动可以随意延期而不影响项目总进度? 哪些活动必须重点关注,一旦延期会拖延整个项目进度? 如果想提前整个项目的完成时间,可以最小地压缩哪几个活动? 这种问题在工程或者项目管理中非常常见,也因此引入了关键路径这个概念: 关键路径上的活动影响着整个项目的进度 …

全文求图的关键路径

二叉树遍历和反向确定

1.前序遍历 定义 对任意子树,优先访问根节点,再左子树,再右子树。 遍历 遍历时需使用栈保存根节点,用以未来访问右子树使用。 特征 第一个为整棵树的根 最后访问一定为叶节点。 2.中序遍历 定义:对任意子树,优先访问左子树,再访问根节点,再访问右子树。 遍历:遍历时需要使用栈保存根节点,用以未来访问根节点和右子树使用。 特征 中序遍历结果正好是将整棵树“压扁”之后得到的序列,所以也可以依据中序序列容易地对树进行切割划分。 第一为最左的节点 …

全文二叉树遍历和反向确定

数据结构重点-学习笔记

1. 基本概念 数据的逻辑结构 与存储无关的数据逻辑关系 如线性结构、一般线性表、栈、队列、树、有向图等等 数据的存储结构 计算机中的表示或者映像,也称物理结构 如顺序存储、链式存储、索引存储、散列存储 数据的运算 针对逻辑结构定义的运算 算法特性 有穷、确定、可行 原地工作法 算法需要的额外空间是常量 …

全文数据结构重点-学习笔记