05 2020 档案
摘要:一、雪碧图 1.前言 我们都知道,HTTP 协议即超文本传输协议,是 Web 应用的基础,HTTP 协议又是基于 TCP 协议的,而 TCP 连接的建立是需要时间和资源的。当网页加载时,会需要下载图片资源,如果有非常多的小图片,就需要建立很多 TCP 连接。 但勤劳勇敢的前端工作者们,想到把所有小图
阅读全文
摘要:一、图 1.基本概念 图是一种抽象的数学结构,研究抽象对象之间的一类二元关系及其拓扑性质。而在计算机的数据结构领域中,图则是一种复杂的数据结构。 一个图是一个二元组 G = (V, E),其中: V 是非空有穷的顶点集合,也可以有空图。 E 是顶点偶数对的集合,即两个顶点组成一条边。 V 中的顶点也
阅读全文
摘要:一、哈夫曼树 1.带权扩充二叉树的外部路径长度 扩充二叉树的外部路径长度,即根到其叶子节点的路径长度之和。 例如下面这两种带权扩充二叉树: 左边的二叉树的外部路径长度为:(2 + 3 + 6 + 9) * 2 = 38。 右边的二叉树的外部路径长度为:9 + 6 * 2 + (2 + 3) * 3
阅读全文
摘要:一、树和森林 1.基本概念 树状图(Tree)又称为树,是一种复杂的数据结构。树是由 n(n>=0)个有限节点组成一个具有层次关系的集合,把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。当 n=0 时,称之为空树,否则是非空树。 树具有以下的特点: 每个节点有零个或多个子
阅读全文
摘要:一、队列的概念 1.基本概念 队列(queue)又被称为队,也是一种保存数据元素的容器。队列时一种特殊的线性表,只允许在表的前端(front)进行删除操作,只允许在表的后端(rear)进行插入操作,进行删除操作的一端叫做对头,进行插入操作的一端称为队尾。 队列按照先进先出的原则(FIFO,First
阅读全文
摘要:一、前言简介 数据结构课程是一门重要的计算机基础课程,而我本人在上学期间真是没学好这门课, 听课总是听得云里雾里的,写起代码来也不知道如何编写和运用这些数据结构,以致于后来考试也只能是低分飘过,所以现在就需要花时间重新学习一下数据结构了! 为了能够更好地学习和掌握数据结构,除了学习和理解相应的概念,
阅读全文

浙公网安备 33010602011771号