摘要: 图论的核心思想即为从前一步状态推断出后一步状态,如下图1,图1即为初始状态,从1推到2或4,7为终止状态,求1-7的所有路径中,满足某些条件的路径即为图论的一般问题,对于这种推断,目前学到的有两种形式: 一种为以最大度为判断单位,一种为最小度为判断单位(最大度为某一状态距初始状态最远的路径所经过的节 阅读全文
posted @ 2016-04-28 14:07 xhyxhy 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 因为快速排序内存写的操作比归并排序少。 阅读全文
posted @ 2016-04-21 20:49 xhyxhy 阅读(1430) 评论(0) 推荐(0) 编辑
摘要: 即为1号中断:cpu检测到tf值为1时就去处理1号中断程序 debuge的处理过程:提供单步中断处理程序,为显示所有寄存器的值并等待输入,然后输入t时执行指令并将tf设为1 阅读全文
posted @ 2016-04-14 20:17 xhyxhy 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 在一段代码的前后都设一个标志符,计算两个标识符偏移地址的差值。(汇编编译器可识别-等运算符号 阅读全文
posted @ 2016-04-14 19:56 xhyxhy 阅读(680) 评论(0) 推荐(0) 编辑
摘要: 1.调用函数内部再定义数据的覆盖:如在main程序里定义了i,main又调用了一个函数,函数内部也定义了i,main的i就被被调用函数的i覆盖,直到被调用函数处理完。 对应的汇编指令:push xx pop xx 2.循环: 对应得汇编:mov cx,i s: loop s 3.判断: 对应的汇编: 阅读全文
posted @ 2016-04-14 19:43 xhyxhy 阅读(246) 评论(0) 推荐(0) 编辑
摘要: cpu并无法判断数据是有符号数还是无符号数,两种运算都进行,在标志寄存器中储存进位值或溢出值,到底是有符号数还是无符号数根据你的逻辑。 有符号数与无符号数的区别在有符号数最高位是符号位。 阅读全文
posted @ 2016-04-13 18:53 xhyxhy 阅读(433) 评论(0) 推荐(0) 编辑
摘要: 散列:依一定的函数规律组成的数组 线性探测:单元可以被全部探测到,但会发生一次聚集。 平方探测:避免了一次聚集,但会发生二次聚集,且不能探测到全部单元。 双散列:即可全部探测,也是随机冲突解决方法,但hash2必须要选好。 再散列:对平方探测的扩展。 可扩散列:类似b-树 阅读全文
posted @ 2016-04-11 17:00 xhyxhy 阅读(312) 评论(0) 推荐(0) 编辑
摘要: #include #include struct tree{ int ele; struct tree* left; struct tree* right; }; typedef struct tree* pointer; typedef struct tree trees; void insert(pointer *T1,int interag){ pointer prev; poi... 阅读全文
posted @ 2016-04-11 09:12 xhyxhy 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 一个想法:分为三部分,如果插入其中一个栈满了,而数组没满,则移动栈。 第二个想法:利用数组实现链表。 阅读全文
posted @ 2016-04-10 12:42 xhyxhy 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 基数排序的链表实现 中缀转后缀(完整运算符 二叉查找树中序遍历的非递归实现 希尔排序的算法分析 b树的实现 哈希表的实现 优先队列的实现 DFA到正则表达式 Brzozowski算法 阅读全文
posted @ 2016-04-10 12:35 xhyxhy 阅读(179) 评论(0) 推荐(0) 编辑