xhyxhy

摘要： 图论的核心思想即为从前一步状态推断出后一步状态，如下图1，图1即为初始状态，从1推到2或4，7为终止状态，求1-7的所有路径中，满足某些条件的路径即为图论的一般问题，对于这种推断，目前学到的有两种形式： 一种为以最大度为判断单位，一种为最小度为判断单位（最大度为某一状态距初始状态最远的路径所经过的节 阅读全文

摘要： 因为快速排序内存写的操作比归并排序少。 阅读全文

摘要： 即为1号中断：cpu检测到tf值为1时就去处理1号中断程序 debuge的处理过程：提供单步中断处理程序，为显示所有寄存器的值并等待输入，然后输入t时执行指令并将tf设为1 阅读全文

摘要： 在一段代码的前后都设一个标志符，计算两个标识符偏移地址的差值。（汇编编译器可识别-等运算符号 阅读全文

摘要： 1.调用函数内部再定义数据的覆盖：如在main程序里定义了i，main又调用了一个函数，函数内部也定义了i,main的i就被被调用函数的i覆盖，直到被调用函数处理完。 对应的汇编指令：push xx pop xx 2.循环： 对应得汇编：mov cx，i s： loop s 3.判断： 对应的汇编： 阅读全文

摘要： cpu并无法判断数据是有符号数还是无符号数，两种运算都进行，在标志寄存器中储存进位值或溢出值，到底是有符号数还是无符号数根据你的逻辑。 有符号数与无符号数的区别在有符号数最高位是符号位。 阅读全文

摘要： 散列：依一定的函数规律组成的数组 线性探测：单元可以被全部探测到，但会发生一次聚集。 平方探测：避免了一次聚集，但会发生二次聚集，且不能探测到全部单元。 双散列：即可全部探测，也是随机冲突解决方法，但hash2必须要选好。 再散列：对平方探测的扩展。 可扩散列：类似b-树 阅读全文

摘要： #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... 阅读全文

摘要： 一个想法：分为三部分，如果插入其中一个栈满了，而数组没满，则移动栈。 第二个想法：利用数组实现链表。 阅读全文

摘要： #include int youxian(char a) { if(a=='+'||a=='-') return 1; if(a=='*'||a=='%') return 2; } int main(void) { char stack[20]; int jishu=0; char b; ... 阅读全文