软考错题
猴儿2333
努力向上的小张
展开
-
计算哈夫曼树带权路径及求字母序列的哈弗曼编码
在准备软考的过程中遇到哈夫曼树题型,有些遗忘,顺便用这些例题恢复一下记忆。1、哈夫曼树也称最优二叉树,在实际中有着广泛的应用。叶子节点的权值叶子结点的权值是对叶子结点赋予的一个有意义的数值量。二叉树的带权路径长度设二叉树具有N个带权值的叶子结点,从根结点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和叫做二叉树的带权路径长度:WPL=w1l1+w2l2+…+wklk其中wk为第K个...原创 2018-10-14 14:03:58 · 1984 阅读 · 0 评论 -
循环队列公式(转载)
https://blog.csdn.net/u011080472/article/details/51173584设front为队首指针,rear为队尾指针,m为队列最大容量。入队: rear = (rear + 1) % m出队: front = (front + 1) % m队空: front = rear队满: front = (rear + 1) % m当前队列中的元素数目...转载 2018-09-28 21:45:45 · 1212 阅读 · 0 评论 -
查找关键路径
第一种方法:由表格中的总时差值可看出,活动A、B、E、G和H具有正的最小时差。因此,活动A、B、E、G和H构成了网络图的关键路径。第二种方法:运用“活动的时间相加得到的最长路径”来确定项目的关键路径:...原创 2018-09-27 20:39:43 · 16197 阅读 · 0 评论 -
操作系统的基础知识(1)
磁盘格式化是指把一张空白的盘划分成一个个小区域并编号,以供计算机储存和读取数据。格式化是一-种纯物理操作,是在磁盘的所有数据区_上写零的操作过程,同时对硬盘介质做一致性检测,并且标记出不可读和坏的扇区。由于大部分硬盘在出厂时已经格式化过,所以只有在硬盘介质产生错误时才需要进行格式化。磁盘分区就是将磁盘划分成一块块的存储区域。在传统的磁盘管理中,将一个硬盘分为两大类分区:主分区和扩展分区。主分区是...原创 2019-04-10 21:21:51 · 159 阅读 · 0 评论