- 博客(12)
- 收藏
- 关注
RSS订阅原创 数据结构-哈夫曼编码
生成编码：对于生成的哈夫曼树，从根节点开始递归遍历，对于左孩子走左边，对于右孩子走右边，当遇到叶子节点时，记录下从根节点到这个叶子节点的路径，得到该字符的哈夫曼编码。重复这个过程，直到遍历完所有的叶子节点，即可得到所有字符的哈夫曼编码。然后从队列中不断取出出现频率最小的两个字符，以及对应的出现频率，将它们合并为一个新节点，并且将合并后的节点插入回队列中，直到队列中只剩一个根节点为止。哈夫曼编码是一种最优前缀编码，即字符编码之间没有前缀相同的情况下，它可以达到信息传输的最优效果。实现编码代码的最短平均代码。
2023-06-12 19:58:10
336
原创 数据结构- 串 数组 广义表
数组的定义：数组是由一组类型相同的数据元素构成的有序集合,每个数据元素称为一个数组元素（简称为元素），每个元素受n（n≥1）个线性关系的约束，每个元素在n个线性关系中的序号i1、i2、...、in称为该元素的下标，并称该数组为n维数组。空格串：是只包含空格的串。子串与主串：串中任意个数的连续字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串。1.按行优先：先行后列，先存储行号较小的元素，行号相同者先存储列号较小的元素。2.按列优先：先列后行，先存储列号较小的元素，列号相同者先存储行号较小的元素。
2023-06-12 18:45:08
57
原创 数据结构-图及其应用
拓扑排序的基本思想是从 DAG（有向无环图）的源点开始，进行深度优先遍历，遍历到的结点加入拓扑序列中，并将其所有出边所连的结点的入度都减 1（即将这些结点的入度减去 1，并将入度变为 0 的结点加入遍历的结点集合中）。普利姆算法的基本思想是从一个任意选定的初始节点开始，选择一条与已选中的节点相连的最小权重边，并将其添加到当前的树中，不断重复这个过程，直到所有节点都包含在生成树中。克鲁斯卡尔算法的基本思想是从边出发，不断选择当前图中边权最小的边，并将其添加到当前的树中，直到所有节点都包含在生成树中。
2023-06-12 18:27:08
147
原创 二叉树--
如果进行多次比较, 大小在变化，或与目标结果有关的其他结果，或是二分法构造节点的左右子树, 是指都是跟节点有关, 当节点发生变化时, 这些情况跟着变因此要重新设立新的内部类, 会更加便于使用。
2023-05-03 23:17:15
35
原创 栈应用--链队表
队列:只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表入。出队列：进行删除操作的一端称为队头。队列：进行插入操作的一端称为队尾。
2023-04-24 22:10:16
28
原创 栈-括号匹配
每出现一个右括号( )或]或} )，就消除一个左括号（出栈）。每出现一个左括号( (或[或{ )，就入栈（压栈）。，但限定这种线性表只能在某一端进行插入和删除操作。（Stack）：是只允许在一端进行插入或删除的。
2023-04-24 22:08:20
30
原创 线性表总结
顺序存储使用数组来存储线性表中的元素，而链式存储则使用节点来存储元素，每个节点包含一个数据元素和一个指向下一个节点的指针。2.插入操作：在线性表的指定位置插入一个元素，如果插入的位置已经存在元素，则原有的元素向后移动，给插入的元素腾出空间。4.查找操作：根据给定的元素值或者下标，查找线性表中指定元素的位置，如果不存在，则返回空。5.遍历操作：按照线性表的顺序，从头到尾遍历线性表中的所有元素，对每个元素进行相应的操作。3.删除操作：在线性表中删除指定位置的元素，并将删除的元素返回。
2023-04-19 23:02:23
159
1原创 链表作业作业
线性表链式存储结构的特点是：用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，为了表示公式每个数据元素ai与其直接后续元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储本身的信息之外，还需要存储一个指示其直接后继的信息（直接后继的存储位置）。这两部分信息组成元素ai的存储映像，称为节点（node）。本次代码抄写速度变快了，更加熟练。
2023-03-30 00:10:15
32
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人