logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【数据结构】五、树:7.哈夫曼树、哈夫曼编码

哈夫曼树(Huffman Tree):在含有n个带权叶子节点的二叉树中,其中带权路径长度(WPL)最小的二叉树称为哈夫曼树,也称最优二叉树。例如,在上图求WPL的四棵树中,都是4个同样权值的叶子节点,中间两棵树的WPL最小,那么它们两个就是哈夫曼树。。3.哈夫曼树和哈夫曼编码3.1带权路径长度3.2哈夫曼树的定义和原理3.3哈夫曼树的构造代码实现3.4特点3.5哈夫曼编码压缩比代码实现3.6哈夫曼

文章图片
#数据结构#霍夫曼树#c语言 +1
【计算机组成原理】一、计算机系统概述(计算机发展、分类、层次结构、软件硬件、工作过程、多层次结构、三个级别的语言与四种程序 、计算机体系结构 vs 计算机组成原理))

第一台电子数字计算机:Eniac(1946)电子管1947年,晶体管在贝尔实验室出现CPU是大规模集成电路发展时间逻辑元件速度(次/s)内存外存11946-1957电子管千 - 万汞延迟线、磁鼓穿孔卡片纸21958-1964晶体管万 - 十万磁芯存储器磁带31964-1971中小规模集成电路十万 - 百万半导体存储器磁带、磁盘41972-new大规模集成电路、超大规模集成电路千万 - 万亿半导体存

文章图片
#硬件架构
【数据结构】六、图:4.图的遍历(深度优先算法DFS、广度优先算法BFS)

图的遍历是和树的遍历类似,我们希望从图中某一顶点出发访遍图中其余顶点,且使每一个顶点仅被访问一次, 这一过程就叫做图的遍历(Traversing Graph)。对于图的遍历来,通常有两种遍历次序方案:深度优先遍历广度优先遍历1.1 深度优先遍历DFS深度优先遍历(Depth First Search),也有称为深度优先搜索,简称为DFS。1.1.1 DFS算法深度优先搜索类似于树的先序遍历。如其名

文章图片
#深度优先#算法#数据结构 +3
Typora基本使用&Markdown基本语法(从入门到精通,精炼且详细)

Markdown 是一种轻量级标记语言,它允许人们使用易读易写的纯文本格式编写文档。Markdown 语言在 2004 由约翰·格鲁伯(英语:John Gruber)创建。Markdown 编写的文档可以导出 HTML 、Word、图像、PDF、Epub 等多种格式的文档。Markdown 编写的文档后缀为.md.markdown。

#编辑器
【计算机组成原理】一、计算机系统的性能指标(机器字长、存储容量、存储单位、CPU时钟周期、主频、CPI、IPS、运算速度、数据通路、吞吐量、响应时间)

因为目前计算机都是二进制的,让它们计算单位,只有2的整数幂时才能非常方便计算机计算,因为电脑内部的电路工作有高电平和低电平两种状态.所以就用二进制来表示信号,(控制信号和数据),以便计算机识别。同时,转移指令的CPI变为3。指令字长一般取存储字长的整数倍,若指令字长等于存储字长的2倍,则需要2次访存来取出一条指令,因此取指周期为机器周期的2倍(机器周期是CPU操作的最基本单位);CPU的运算速度还

文章图片
#硬件架构
【数据库】二、数据库设计(需求分析,概念结构设计,逻辑结构设计,物理结构设计,数据库实施,数据库运行和维护)

E-R方法,由P.P.S.Chen于1976年提出,是一个著名且实用的概念设计方法。这种方法通过属性、实体及实体间的联系(E-R图)描述现实世界的信息结构。

文章图片
#数据库#需求分析#sql +2
到底了