ITxiaobaibai的博客

转载 进程资源管理图

       进程资源管理图以图示方法表示资源和进程之间的相互关系，从而定位“死锁”的阻塞点，解决“死锁”的问题。图解 资源       用矩形表示资源，矩形里面的小圆形表示资源的数量。进程       椭圆表示进程。分配       由资源指向进程的箭头代表分配。申请       由进程指向资源的箭头表示申请。阻塞点       申请的资源数量大于可分配的资源的数量...

原创 c/c++中cons的不同

c语言：    const int a = 100;//全局cons修饰的变量收到常亮区保护，是不允许改变的    test1() {        int *p = &a;        //*p = 200;//虽然编译通过，但是运行报错    }    test2() {    const int c = 100;//局部const修饰的变量可以间接的修改    ...

原创 奇偶校验&海明码

奇偶校验：奇偶校验是一种通过增加冗余位使得码字中“1”的个数恒为奇数个或者偶数个的编码方式，是一种检错码，是不能纠错的。奇偶校验分为三种：水平奇偶校验、垂直奇偶校验、水平垂直奇偶校验eg:(红色的数字是校验位添加的数字，使得其中的1的个数始终未奇数（偶数）个）原编码           奇校验          偶校验0000              0000 1      ...

原创 日语N2语法

第三单元V か ∔ V ないかのうちに　　刚…就…～かねない （不好的结果）=～かもしれない  有可能…～かれる　　　           难以…，很难…～かのうちに／かのようだ／かのように　　　就像...一样～からいいようなものの　　（因为...)幸好(这次)....第四单元～からいうと／からいえば／からいったら／からいって　　　　从...来说～からこそ　  正因...

原创 哈夫曼编码

原创 哈夫曼编码

给定9个字母的权值：8  17   5   9   21  10   7  19   6要求建立哈夫曼树，并给出编码步骤：①8  17    9   21  10   7  19   11② 17    9   21  10     19   11  15③ 17     21    19   11  15  19④17     21    ...

原创 计算机总线系统的分类（软考）

总线构成计算机系统的互联机构，是系统内各功能部件之间进行信息传送的公共通路。总线的分类                按传送的信息分                              数据总线、地址总线、控制总线               按连接部件分                              内部总线、系统总线、I/O总线 ...

原创 最简单的KMP算法求next数组值的方法

本文依照严蔚敏串的数据结构（C语言版本）总结的方法：next数组的求解方法是：注意：1.   j的下标识从0开始排的                2.  规定next[0]=-1,next[1]=0                  j              0  1  2  3  4  5  6  7 P             a  b  a  a  b  c  a ...

转载 KMP算法

字符串匹配是计算机的基本任务之一。　　举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？　　许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。　　这种算法不太容易理解，网上有很多解...