第8章 不相交集类

第8章 不相交集类 8.1 等价关系 等价关系需满足自反性、对称性、传递性三个性质。 关系作用于整个集合,对集合中的每对元素起作用。 8.2 动态等价性问题 将具备等价关系的元素形成一个等价类集合,每个元素恰好分到一个集合中,这是由于等价关系的性质引起的。 8.3 基本数据结构 可以...

2017-06-11 09:59:22

阅读数 164

评论数 0

第5章 [BX]和loop指令

第5章 [BX]和loop指令 5.1[BX] bx中存放的数据作为偏移地址,段地址默认为ds 5.2loop指令 当cx中的值为0时,停止循环。 5.3在debug中跟踪用loop指令实现的循环程序 在汇编程序中,数据不能以字母开头 5.4debug和汇编编译器masm对指令的...

2017-06-09 17:44:59

阅读数 155

评论数 0

第4章 第一个程序

4.1 一个源程序从写出到执行的过程 编写汇编程序,编译和连接,执行可执行文件。 可执行文件包括程序和数据,相关的描述信息。 4.2源程序 在汇编语言程序中,包含两种指令。 汇编指令有对应的机器码,可以被编译成机器指令。伪指令没有对应的机器指令,由编译器来执行,编译器根据伪指令进行相关的...

2017-06-09 16:31:37

阅读数 100

评论数 0

第7章 排序

第7章 排序 任何通用的排序算法均需要NlogN次比较 7.1 预备知识 略 7.2 插入排序 插入排序思想:在已排序状态插入新元素 插入排序的最坏情形和平均情形均为n的平方 7.3  一些简单排序算法的下界 通过比较和交换来进行排序的算法本质上是消除序列中的逆序数,因此求解该算法的时间复杂度时,...

2017-06-03 17:58:29

阅读数 110

评论数 0

第3章 寄存器(内存访问)

用R命令查看、改变cpu寄存器的内容 用D命令查看内存中的内容 用E命令修改内存中的内容 用U命令查看内存中机器码的含义 用T命令执行指令 用A命令以汇编指令的方式写入内存 第3章 寄存器(内存访问) 3.1 内存中字的存储 字单元,即存放一个字型数据的内存单元,由两个连续...

2017-06-03 12:26:08

阅读数 132

评论数 0

第2章 寄存器

第2章 寄存器 在cpu中,寄存器进行信息存储,运算器进行信息处理,控制器控制各种器件进行工作,内部总线连接各种器件,在它们之间进行数据的传送。 2.1 通用寄存器 8086cpu的寄存器为16位,可以存放两个字节。 AX,BX,CX,DX通常用来存放一般性的数据,称为通用寄存器。 每个...

2017-06-03 09:22:58

阅读数 95

评论数 0

第1章 基础知识

第1章 基础知识 1.1 机器语言 略 1.2 汇编语言的产生 汇编指令和机器指令的差别在于指令的表示方式上。 汇编指令通过编译器变成机器指令,由计算机最终执行。 1.3 汇编语言的组成 略 1.4 存储器 略 1.5 指令和数据 在内存和磁盘上,指令和数据没有任何区别,都是...

2017-06-02 20:16:30

阅读数 80

评论数 0

第6章 优先队列(堆)

优先队列 优先队列数据结构属于计算机科学中最精致的一种 6.1 模型 优先队列允许至少两种操作:插入和删除最小者 6.2 一些简单的实现 优先队列的插入和删除最小者的最坏情形时间均为o(logN),但插入操作实际上将花费平均时间,若无删除操作的干扰,该结构的实现将以线性时间建立一个具有N项的优先队...

2017-05-28 12:27:16

阅读数 219

评论数 0

跳房子散列

1.创建项目元素类,存储每个位置的值与距离标志 public class HashItem { private T value;//值 private int dist;//距离标志 public HashItem(T value) { this.value = value; } ...

2017-05-18 23:49:25

阅读数 1180

评论数 0

中序线索二叉树

1.首先创建线索节点类 public class ClueNode { private T value;//节点值 private ClueNode left;//左节点 private ClueNode right;//右节点 private boolean isLeftClue;//...

2017-05-18 23:40:16

阅读数 212

评论数 0

第5章 散列

5.1 一般想法 散列主要需要解决冲突发生时如何处理 5.2 散列函数 对于关键字为字符串时,若将字符串所有的字符相加得到哈希值,则对于大表而言,其值过小,使关键字集中于表的前面,分布不均。若只是取前面少数字符构造多项式,则实际组合数过少,对于大表的利用率低。最好的方法是对字符串的所有字符均...

2017-05-17 22:24:53

阅读数 174

评论数 0

第4章 树

第4章终于搞定了,太多的练习题了。 知识点 4.1 预备知识 节点的深度为从根到该节点的唯一路径长度,节点的高度为该节点到一片树叶的最长的路径的长。 树实现的一种方法是儿子/兄弟链方法,利于节省空间 4.2 二叉树 一棵二叉树的平均深度为根号N,一棵二叉查找树的平均深度为log...

2017-05-07 11:41:42

阅读数 195

评论数 0

二叉树懒惰删除相关例程

在编写二叉树懒惰删除相关例程时,发现findMin和findMax两个方法很是复杂,于是上网百度懒惰删除相关例程的解法,却没有找到。今天硬是用比较粗糙的方法憋了出来,既然网上无法百度的到,那么我就把我的解法贴出来交流交流吧。 首先是节点类 public class TreeNode { p...

2017-04-29 22:44:10

阅读数 1037

评论数 0

第2章 关系模型介绍

2.1 关系数据库的结构 关系用来指代表,关系实例指代关系的运行结果 2.2 数据库模式 关系模式主要指数据结构,而关系实例主要指数据本身. 2.3 码 外键约束的反面则是参照完整性约束,对于参照完整性约束,被参照属性不一定是主码,因此外键约束更加严格。 但是参照完整性也并不完全与外键...

2017-04-27 13:36:04

阅读数 151

评论数 0

第1章 引言

数据库管理系统是包含了数据操作的数据存储环境 1.1 数据库系统的应用 略 1.2 数据库系统的目标 最早使用的是文件处理系统,文件系统存在许多缺点。例如 数据冗余和不一致、数据访问困难、数据孤立、完整性问题、原子性问题、并发访问异常、安全性问题 1.3 数据视图 系统主要分物理层、逻辑层、视图...

2017-04-26 13:14:47

阅读数 168

评论数 0

单链表实现栈

这个例子是课本上的一道习题,要求用单链表高效实现栈数据结构,并且不能使用头、尾节点。 1.先来谈谈比较艰难的一个思路 链表存储一个当前节点,当实现压入方法时,先判断当前节点是否存在,若为空则直接赋值,不为空,则添加到当前节点的next节点,并将当前节点转移到next节点。 链表同时存储根节点...

2017-04-08 19:08:46

阅读数 522

评论数 0

第3章 表、栈和队列

知识点 3.1 抽象数据类型 抽象数据类型是带有一组操作的一些对象的集合 3.2 表ADT 略 3.3 Java Collections API 中的表 增强for循环本质上便是迭代器 迭代器的remove方法只能在next方法后使用,其删除next最新返回的项,并只能使用一次 如...

2017-04-08 18:04:26

阅读数 136

评论数 0

第2章 算法分析

知识点 2.1 数学基础 法则1: 如果T1(N)=O(f(N))且T2(N)=O(g(N)),那么 (a)    T1(N)+ T2(N)= O(f(N)+ g(N))或者T1(N)+ T2(N)= O(max(f(N), g(N))) (b)    T1(N)* T2(N)= O...

2017-03-19 21:33:40

阅读数 197

评论数 0

一个复杂加和公式的递归算法

我的解法如下: /** * 复杂递归的计算,这个好像O(n^n) * 用来计算上面那个公式的方法 * @param num * @return */ public double getResult(int num) { //递归出口,即N=0时,公式的和 if...

2017-03-19 20:11:19

阅读数 341

评论数 0

字符串全排列之递归算法

做算法练习遇到这样一道习题,如下: 编写带有下面声明的例程: public void permute(String str); private void permute(char[] str,int low,int high);第一个方法是驱动程序,它会调用第二个方法并显示String str...

2017-03-19 19:11:01

阅读数 284

评论数 0

提示
确定要删除当前文章?
取消 删除