软件工程
哟哟,切克闹,煎饼果子来一套
欲戴王冠,必承其重。
展开
-
哈夫曼树和哈夫曼编码
哈夫曼树的应用很广,特别是在多媒体技术、编解码技术、通信技术等领域有着特殊的用途。首先回顾一下哈夫曼树及哈夫曼编码的概念。二叉树带权路径长度及哈夫曼树设二叉树有m个叶子结点,每个叶子结点分别赋予一个权值,那么该二叉树的带权路径长度定义为WPL=∑i=1mwiliWPL=\sum_{i=1}^mw_il_iWPL=i=1∑mwili其中wiw_iwi为第i个叶子结点被赋予的权值,...原创 2019-11-17 10:08:39 · 837 阅读 · 0 评论 -
软件知识杂谈(三)
1、地址总线宽度决定了CPU可以访问的物理地址空间,简单地来说就是CPU到底能使用多大的内存。CPU字长指CPU位时间内(同一时间)能一次处理的二进制数的位数。数据总线负责计算机中数据在各组成部分之间的传送,数据总线宽度是指在芯片内部数据传送的宽度,而数据总线宽度则决定了CPU与二级缓存、内存以及输入/输出设备之间一次数据传输的信息量。2、时钟周期也称为震荡周期,定义为时钟脉冲的倒数,是计算机...原创 2019-11-02 18:01:34 · 196 阅读 · 0 评论 -
软件知识杂谈(二)
1、程序计数器(PC)是用来存放下一条指令所在单元的地址的地方。2、指令寄存器(IR)是临时放置从内存里面取得的程序指令的寄存器,用于存放当前从主存储器读出的正在执行的一条指令。3、地址寄存器(AR)用来保存当前CPU所访问的内存单元的地址。4、指令译码器(ID)从内存中取出的一条指令经数据总线送往指令寄存器中。5、奇校验:如果以二进制数据中1的个数是奇数为依据,则是奇校验。可以检错但无...原创 2019-10-29 15:45:07 · 211 阅读 · 0 评论 -
软件知识杂谈(一)
1、对有n个节点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为O(n^2)。深度优先遍历的思想:从图中某个顶点v出发,访问该顶点v,然后依次从v的未被访问过的邻接点出发,继续深度优先遍历该图,直到图中与顶点v路径相通的所有顶点都被访问为止。对于非连通图,首次不能遍历所有顶点,若仍有顶点未被访问,就另选一个未被访问的顶点作为起点,继续深度优先遍历。邻接矩阵使用一...原创 2019-10-24 17:45:00 · 505 阅读 · 0 评论