1.若一个字符串长度为n，那么它的子串数目有n(n+1)/2+1个。 2.设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为(n²/2)+(n/2)-1 3.关于puts和putchar （1）puts()函数用来向标准输出设备（屏幕）输出字符串并换行，具体为：把字符串输出到标准输出设备，将'\0'转换为回车换行。其调用方式为，puts(s)；其中s为字符串字符（字符串数组名或字符串指针）。 （2）.putchar()函数作用是向终端输出一个字符。其…

Dijkstra算法 待后续补充 哈夫曼编码 1.算法介绍 哈夫曼编码采取的贪心策略是每次从树的集合中取出没有双亲且权值最小的两个树为左右子树，构造一棵新树，新树根结点的权值为其左右孩子的结点权值之和，将新树插入到树的集合之中。 求解步骤如下： （1）确定合适的数据结构，编写程序前要考虑： ①哈夫曼树中没有度为1的结点，则一棵有n个叶子结点的哈夫曼树共有2n-1个结点（n-1次合并，每次产生一个结点）； ②构成哈夫曼树后，为求编码，需从叶子结点除法走一条从叶子到根的路径。 译码需要从跟除法走一条从根到叶子的路径，那…

总结一些在网上看到的关于KMP算法的简单理解，目前我的理解还很初步，很多东西还似懂非懂，目前先贴下来，期待以后慢慢懂。 KMP算法的基本原理 假设字符串S=BBC ABCDAB ABCDABCDABDE，搜索词P=ABCDABD。那么我们在执行搜索的时候进行下面的操作： 首先，字符串“BBC ABCDAB ABCDABCDABDE”的第一个字符与“ABCDABD”的第一个字符比较，因为不匹配，所以搜索词后移一位，直到移动到匹配的地方，即 B B C A B C D A B A B C D A B C D A B D…

按照环境保护部《建设项目环境影响评价政府信息公开指南（试行）》的要求，我厅将2018年11月12日环境影响评价文件受理情况进行公开，并征求公众意见。 一、征求意见日期：2018年11月12日－2018年11月26日（10个工作日） 二、征求意见期间，省生态环境厅接受反映2018年11月12日受理的建设项目环境影响评价文件情况和问题的来信、来访和来电。 三、联系方式： 电话：0531－82083172 电子信箱：sdhbhpc@shandong.cn 通讯地址：济南市市中区站前路9号1号楼4层山东省政务服务中心建设投…

第五章 Linux的文件权限与目录配置 默认的情况下，所有的系统上的账号与一般身份使用者，还有那个root的相关信息， 都是记录在/etc/passwd这个文件内的。至于个人的密码则是记录在/etc/shadow这个文件下。 此外，Linux所有的组名都纪录在/etc/group内！ 2.以su切换为root身份后，输入 ls -al后，得到下面的结果： 图5.1 ls结果 （1）第一列：权限类型。共有10个字符，分别为以下内容： ①第一个字符：文件类型（目录/文件/链接文件等）。 若为d则是目录，若为-则是文件，…

第四章 首次登入与在线求助 1.若我们使用X Window的窗口管理员环境，那么要切换X Window与命令行模式，可以使用Ctrl+Alt+F1（F1~F6）方式。Linux默认会提供6个Terminal让用户登录。 2.Linux默认提供了7个Run level，最常用的是run level 3和run level 5。 3.在终端登录Linux界面如下： 图4.1 Linux登录界面 4.开始执行命令 格式如下： [dmtsai@study ~]$ command  [-options]  parameter…

《计算机组成原理》（下）期末考试整理 1.在计算机中，所谓的机器字长一般是指___ A.总线的带宽 B.寄存器的位数 C.存储器的位数 D.缓存的位数 解析：固定知识点，不做介绍。   在定点计算机中两个n位数进行原码一位乘，需要的移位次数和最多的加法次数为： n, n+1 n, n n+1, n+1 n+1, n 解析：定点计算机n位数进行原码一位乘，总共需要进行n次加法和n次移位，见课本P244。   在计算机中，乘法运算时一种很重要的运算，有的机器由硬件乘法器直接完成乘法运算，有的机器内没有乘法器，…