进程与进程的作用 当我们双击程序图标，开始运行程序时，就产生了一个进程。所以进程的本质是一个正在执行的程序。进程包含了程序运行的所需要的所有信息，如代码段，数据段，程序计数器（存放下一条指令所在的地址），进程标识符（PID）进程控制块（PCB，用来保存进程退出CPU时的现场信息）等等信息。 所以进....
分类：
编程语言 时间：
2015-11-22 11:13:50
阅读次数：
200
一：定义邻接表结构储存图package 图的遍历;//邻接表实现图的建立//储存边class EdgeNode { int index; // 习惯了用index，其实标准写法是(adjVertex) int value; // 权值 EdgeNode nextArc; // 指向下一条弧}// 邻...
分类：
编程语言 时间：
2015-11-21 14:27:02
阅读次数：
518
1.1 计算机么有软硬件构成，软件就程序之类的，硬件就看得见的之类的，硬盘等。计算机系统是多层次的。大概就是M4(高级语言翻译机)↓M3(汇编翻译机)↓M2(操作系统把)↓M1(机器语言机，就是2进制的东西在这个上运行)↓M0(微机,把M1中的一条指令拿过来，解释执行，好了再下一条。如此反复。看成是...
分类：
其他好文 时间：
2015-11-19 22:26:36
阅读次数：
176
Prim算法是求图(无向图)中最小生成树的一种算法，另外一种是Kruskal算法。
Prim算法思想：Prim算法的每一步都会为一棵生长中的树添加一条边。一开始这棵树只有一个顶点，然后会向它添加V-1条边，每次总是将下一条连接树中的顶点与不在树中的顶点且权重最小的边加入树中。
源代码示例：
#include
#include
#include
#incl...
分类：
编程语言 时间：
2015-11-16 15:54:17
阅读次数：
246
.htaccess文件url重写 当上一条规则匹配 并转换后 符合下一条规则的 继续下一条的匹配转换RewriteRule ^shangpin-([0-9a-zA-Z]+)/category-([0-9]+)-([0-9]+)-(.+)\.html$ shangpin-$4&id=$2&page=....
分类：
数据库 时间：
2015-11-14 16:33:22
阅读次数：
299
栈是一个很重要的编程概念（编译课和程序设计课都讲过相关内容），与编译器和编程语言有紧密的联系。理解调用栈最重要的两点是：栈的结构，EBP寄 存器的作用。一个函数调用动作可分解为：零到多个PUSH指令（用于参数入栈），一个CALL指令。CALL指令内部其实还暗含了一个将返回地址（即 CALL指令下一条...
分类：
其他好文 时间：
2015-10-29 21:30:23
阅读次数：
162
中断或异常发生之前当 CPU 执行了当前指令之后，CS 和 EIP 这对寄存器中所包含的内容就是下一条将要执行 指令的逻辑地址。在对下一条指令执行前，CPU 先要判断在执行当前指令的过程中是否发生 了中断或异常。如果发生了一个中断或异常那么 CPU 将做以下事情? 确定所发生中断或异常的向量i（在 ...
分类：
其他好文 时间：
2015-10-23 01:24:15
阅读次数：
287
MIPS CPU的一次操作可加载或存储1到8个字节的数据。由于乘法的结果返回的速度不足以使下一条指令能够自动得到这个结果，乘法结果寄存器是互锁的（interlocked）。在乘法操作完成之前试图读取结果寄存器就是导致CPU停止运行，直到完成。 和其他一些更简单的RISC体系结构相比，MIPS体...
分类：
其他好文 时间：
2015-10-17 20:35:40
阅读次数：
720
X86寻址方式经历三代：1 DOS时代的平坦模式，不区分用户空间和内核空间，很不安全2 8086的分段模式3 IA32的带保护模式的平坦模式ISA的定义ISA即为指令集体系结构，它定义了处理器状态、指令的格式，以及每条指令对状态的影响。PC寄存器：即程序计数器。指示将要执行的下一条指令在存储器中的地...
分类：
其他好文 时间：
2015-10-11 18:07:04
阅读次数：
155
函数调用入栈顺序在函数调用时，第一个进栈的是主函数中函数调用后的下一条指令的地址，然后是函数的各个参数。再然后是函数中的局部变量。注意静态变量是不入栈的。Pascal语言中函数参数从左到右入栈的，C语言则从右至左。原因是Pascal语言不支持可变长参数，而C语言支持这种特色。通过栈堆分析可知，自左向...
分类：
其他好文 时间：
2015-10-10 10:27:03
阅读次数：
156
