libingbojava的博客

程序实现了作业调度算法中的FCFS算法和SJF算法.FCFS算法:优先考虑系统中等待时间长的作业 ,而不管该作业所需执行时间长短.说的通俗点 , 哪个作业先提交 , 哪个作业先进内存.这是对作业调度而言 , 同样 , FCFS算法也可以用于进程调度 , 此时 谁先进内存的谁先上cpu.那么这样一来就会出现这样的问题 : 如果一个作业所需运行时间很长(长作业) , 并且它先提交给系统 . 那么该作业...

利用栈来解决括号配对问题,左括号配右括号, 如:  (  )  配对正确    (  ]   配对错误           (  [  ]  ) 配对正确     (   [  )   ) 配对错误代码简单,注释可以看懂  #include<stdio.h>#include<malloc.h>#define STACK_INIT_SIZE 100#define ST...

一直 熬夜熬到 凌晨 3点 , 头昏昏沉沉  , 起身想把昨夜没有写完的一点 代码写了 ,  写完之后 ,  寝室还没有来电 , 舍友也还在睡觉 , 可是天真的很亮很亮了.这个行编辑程序是这样的 , 把控制台(键盘)上的每一个输入的 字符都 入栈 ,  以0位 文件结束符,@表示整个一行都输错了,要重新输入. #表示刚才的一个字符输错了,撤销掉它 . 按下 回车之后 ,  会把之前输的所有合法的字...

为什么要用哈希查找 ?在之前学过的所有查找算法里 ,  不论是折半查找 , 亦或静态数表查找 , 还是索引顺序表查找 ,这些查找方式都是基于 "比较" 的查找方式.也就是说 , 想知道自己要查的元素在集合里有没有 , 把集合里的元素拿出来跟自己的元素一个一个比较 , 一样的话 , 就说明集合里有 , 找不到就是没有. 这种方式简单 , 可简单 , 并不快!  怎么样让查找更快呢?最好是不采用比较的...

早上写了二叉树的代码,树这一节基本的东西就全完了.在阅读程序之前,建议先阅读严蔚敏的数据结构(c语言版)第6章 , 因为代码的实现是基于算法6.1  算法6.3     算法6.4我们构造P129页的图6.9的二叉树其中,中序遍历采用非递归方式,借助于栈实现了遍历,  后续和先序遍历使用递归方式.在构造二叉树时 , 采用先序的顺序构造它.我们给出要构造的二叉树 , 可以在P12...

这里对严蔚敏版的数据结构一书中表达式求值算法给出代码实现.具体参见严蔚敏版数据结构表达式取值章节.表达式求值 实际使用栈来做, 也就是说 , 表达式求值实际是栈的应用 . 这里采用 " 算符 优先法" 对表达式求值.代码里实现的是基于加减乘除的整数运算 . 没有对表达式出错情况进行处理. 如果读者需要出错处理 , 在Precede()函数里返回0的代表表达式出错 . 读者可依据返回值自行处理 . ...