Dijkstra算法 待后续补充 哈夫曼编码 1.算法介绍 哈夫曼编码采取的贪心策略是每次从树的集合中取出没有双亲且权值最小的两个树为左右子树，构造一棵新树，新树根结点的权值为其左右孩子的结点权值之和，将新树插入到树的集合之中。 求解步骤如…

总结一些在网上看到的关于KMP算法的简单理解，目前我的理解还很初步，很多东西还似懂非懂，目前先贴下来，期待以后慢慢懂。 KMP算法的基本原理 假设字符串S=BBC ABCDAB ABCDABCDABDE，搜索词P=ABCDABD。那么我们在…

按照环境保护部《建设项目环境影响评价政府信息公开指南（试行）》的要求，我厅将2018年11月12日环境影响评价文件受理情况进行公开，并征求公众意见。 一、征求意见日期：2018年11月12日－2018年11月26日（10个工作日） 二、征求…

第五章 Linux的文件权限与目录配置 默认的情况下，所有的系统上的账号与一般身份使用者，还有那个root的相关信息， 都是记录在/etc/passwd这个文件内的。至于个人的密码则是记录在/etc/shadow这个文件下。 此外，Linu…

第四章 首次登入与在线求助 1.若我们使用X Window的窗口管理员环境，那么要切换X Window与命令行模式，可以使用Ctrl+Alt+F1（F1~F6）方式。Linux默认会提供6个Terminal让用户登录。 2.Linux默认提…

《计算机组成原理》（下）期末考试整理 1.在计算机中，所谓的机器字长一般是指___ A.总线的带宽 B.寄存器的位数 C.存储器的位数 D.缓存的位数 解析：固定知识点，不做介绍。   在定点计算机中两个n位数进行原码一位乘，需要的移位次数…

在结束了C++ Primer Plus和计算机组成原理的第一遍学习之后，我又开始了新课程的学习。目前在学习鸟哥的Linux私房菜（基础篇），采用的是第三版（书本学习）和第四版（电子版）相结合的方式，所以整理的笔记会混合第三版和第四版的知识点…