快乐的小笨猪

摘要： 参考自https://blog.csdn.net/just_a_new_life/article/details/80895433 通过对程序的测试，发现此词法分析器处在不足之处，对无符号数不能够识别。为此，对无符号状态转换图进行了研究，通过状态转换图构建出初步的程序。 无符号状态转换图 1 #in 阅读全文

摘要： 转自https://www.cnblogs.com/magic-cube/archive/2011/10/19/2217676.html INT 10H 是由 BIOS 对屏幕及显示器所提供的服务程序，而后倚天公司针对倚天中文提供了许多服务程序，这些服务程序也加挂在 INT 10H 内。使用 INT 阅读全文

摘要： 在编程语言中，字符一般是占16位，8位为一字节，所以有高位字节和低位字节。一个16进制数有两个字节组成，例如：A9。高字节就是指16进制数的前41028位（权重高的8位），1653如上例中的A。低字节就是指16进制数的后8位（权重低的8位），如上例中的9。 阅读全文

摘要： 1 Floyd-warshall(A) 2 C<-A 3 for k<-1 to n 4 do for i<-1 to n 5 do for j<-1 to n 6 do if Cij>Cik+Ckj 7 then Cij<-Cik+Ckj 阅读全文

摘要： 图结构 1 typedef struct arcell { //边的权值信息 2 int adj; //权值 3 } arcell,adjmatrix[MaxVertexNum][MaxVertexNum]; //图的邻接矩阵类型 4 5 typedef struct vexsinfo { //顶点 阅读全文

摘要： 1.MIPS(Million Instructions Per Second)：单字长定点指令平均执行速度 Million Instructions Per Second的缩写，每秒处理的百万级的机器语言指令数。 存在的问题： MIPS是指令执行的速率，规定了性能和执行时间成反比，越快的计算机具有越 阅读全文

摘要： d[s]<-0 //d[x]=distance estimate from s to x equal δ(s,x) when x∈S for each v∈v-{s} do d[v]<-∞S<-{}Q<-V // priority queue keyed on d while Q≠{} do u<- 阅读全文

摘要： 二维数组的长度 int row = Arr.GetLength(0); //第一维的长度（即行数） int col = Arr.GetLength(1); //第二维的长度（即列数） int length = Arr.Length;//二维数组中元素的总长度 阅读全文

摘要： 生产者和消费者问题 生产者消费者问题（英语：Producer-consumer problem），也称有限缓冲问题（英语：Bounded-buffer problem），是一个多线程同步问题的经典案例。该问题描述了两个共享固定大小缓冲区的线程——即所谓的“生产者”和“消费者”——在实际运行时会发生的 阅读全文

摘要： 为保证多个进程有条不紊的运行，在多道程序系统中，加入进程同步机制。 单处理机系统的进程同步问题： 硬件同步机制 信号量同步机制 管程机制 进程同步的基本概念： 两种形式的制约关系 间接相互制约关系：比如打印机资源，要互斥的访问 直接相互制约关系：未完成某个任务，多个进程为了完成任务而合作，例如共享缓 阅读全文