压表的技巧。 ZJ一下： T1，考试不会哈夫曼树只压到$1MB$最后截掉了一部分。 T2，直接暴力丢上去。$\Theta(N+\sqrt{N}\log N)$ T3，现场码出左右旋然后就不会了$QAQ$ TJ一下： T1 先讲讲考试打的是什么表。 首先码了一个$Dijkstra$，然后它跑的还挺快， ...
分类：
其他好文 时间：
2019-10-27 12:46:47
阅读次数：
81
[算法]Huffman树(哈夫曼树) 一、关于Huffman树 Huffman树(哈夫曼树)可以解决下述问题： 一颗$n$个叶节点的$k$叉树，第$i$个叶节点的权值为$w_i$，现在欲求$\sum w_i\times l_i$的最小值，其中$l_i$表示第$i$个叶子节点到根结点的距离。 二、具体 ...
分类：
编程语言 时间：
2019-10-22 20:24:44
阅读次数：
93
想不出好标题了。 想了想，上传图片会给博客带来压力，每天上传截图就算了，口述吧。 今天出门自习了一天，专注时间3个半小时，上午睡过去了，下午在图书馆划水（看漫画+看网易云音乐评论），晚上认真在敲代码敲了大概3小时。写代码还挺有趣的，写的是用java实现哈夫曼树压缩文件，写了一半功能，还算顺利。 不写 ...
分类：
其他好文 时间：
2019-10-19 00:05:35
阅读次数：
92
一、 实验目的 熟练掌握哈夫曼树的建立和哈夫曼编码的算法实现。 二、 实验内容 根据哈夫曼编码的原理，编写一个程序，在用户输入结点权值的基础上求赫夫曼编码，并能把给定的编码进行译码。 三、 实验要求 （1）初始化：从键盘输入一字符串（或读入一文件），统计出现的字符和每个字符出现的频率，将字符出现的频 ...
分类：
其他好文 时间：
2019-10-18 09:40:40
阅读次数：
190
1、八大数据结构及分类 1、数组 频繁查询，对存储空间要求不大，很少增加和删除的情况 2、栈 栈常应用于实现递归功能方面的场景，例如斐波那契数列 3、队列 因为队列先进先出的特点，在多线程阻塞队列管理中非常适用 4、链表 数据量较小，需要频繁增加，删除操作的场景 5、树 二叉树既有链表的好处，也有数 ...
分类：
其他好文 时间：
2019-10-17 13:44:48
阅读次数：
94
[哈夫曼树][1] [2 sat问题][2] [线性代数基础][3] [矩阵和行列式基础][4] [可并堆1][5] [可并堆2][6] [概率与期望概念][7] [Kruskcl重构树1][8] [Kruskcl重构树2][9] [匈牙利算法][10] [带权并查集][11] [C++参考手册][ ...
分类：
其他好文 时间：
2019-10-08 22:26:03
阅读次数：
110
经典石子合并问题 1.每次取任意两个堆合并，合并价值为两堆重量（价值）之和： 贪心，每次取最小的两堆（哈夫曼模型），优先队列可以直接写 2.每次取相邻两个堆合并，合并价值为两堆重量（价值）之和： 堆数很小的时候（堆数<3000大概）：区间dp+平行四边形优化 #include<bits/stdc++ ...
分类：
其他好文 时间：
2019-10-01 20:52:29
阅读次数：
197
一 哈夫曼树 1.1 基本概念 + 算法思想 + "贪心算法" （以局部最优，谋求全局最优） + 示例 + 【树论：最优（二叉）数=带权路径最短的树】 + "哈夫曼（树）编码" + 【图论： "最小（代价）生成树" 】 + "普里姆算法（Prim）（加点法，归并点）" + "克鲁斯卡尔（Kruska ...
分类：
编程语言 时间：
2019-09-26 11:41:43
阅读次数：
151
二叉树的概念 完全二叉树：若二叉树的高度是h，除第h层之外，其他（1~h-1）层的节点数都达到了最大个数，并且第h层的节点都连续的集中在最左边。想到点什么没？实际上，完全二叉树和堆联系比较紧密 满二叉树：除最后一层外，每一层上的所有节点都有两个子节点，最后一层都是叶子节点。 哈夫曼树：给定n个权值作 ...
分类：
其他好文 时间：
2019-09-24 22:58:35
阅读次数：
123
[TOC] 更新、更全的《数据结构与算法》的更新网站，更有python、go、人工智能教学等着你：https://www.cnblogs.com/nickchen121/p/11407287.html 一、什么是哈夫曼树（Huffman Tree） 如果我们将百分制的考试成绩转换成五分制的成绩，我们 ...
分类：
其他好文 时间：
2019-09-23 18:08:01
阅读次数：
97
