正在钓鱼的渔夫

分类

其他(2) 学科学习(5) 数据结构和算法基础(4) 算法学习知识点总结(4) 算法竞赛题解(22)

/ 注册

全部文章（共37篇）

百练4080:Huffman编码树

BaiLian4080 Huffman编码树解题思路所求即为最短路径之和, 也等于新生成节点频率之和.所以可以使用优先队列每次获取一个最小值和次小值, 所求之和即为新生成节点的频率…再依次获取即可. 这个题还用到了priority_queue.使用如下: Priority_queue:...

2021-04-04

0 636

POJ---3253 Fence Repair

POJ—3253 Fence Repair Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds tha...

2021-04-04

0 579

POJ1521---Entropy

POJ—Entropy 题目描述英文熵编码器是一种数据编码方法，其通过对去除了“浪费”或“额外”信息的消息进行编码来实现无损数据压缩。考虑文本“AAAAABCD”。使用ASCII，编码需要64位。由于字形“A”以更高的频率出现，可以通过用更少的位编码来做得更好吗？最佳编码是将“A”编...

2021-04-04

0 714

UVA12676 Inverting Huffman

UVA12676 Inverting Huffman 题目描述：静态哈夫曼编码是一种主要用于文本压缩的编码算法。给定一个由 N 个不同字符组成的特定长度的文本，算法选择 N 个编码，每个不同的字符一个编码。使用这些编码压缩文本，当选择编码算法构建一个具有 N 个叶子的二叉树时，对于 N≥...

2021-04-04

0 606

UVA240 Variable Radix Huffman Encoding

UVA240 可变基数霍夫曼编码题目描述哈夫曼编码是一种最优编码方法。根据已知源字母表中字符出现的频率，将源字母表中字符编码为目标字母表中字符，最优的意思是编码信息的平均长度最小。在该问题中，你需要将 N 个大写字母（源字母 S 1 …S N ，频率 f 1 …f N ）转换成 R 进...

2021-04-04

0 756

UVA11175 有向图D和E From D to E and Back

UVA11175 有向图D和E From D to E and Back 题目描述采用任意有n个顶点和m个边的有向图D. 您可以通过以下方式制作D的Lying图E. E将有m个顶点，每个用于表示D的每个边。例如，如果D具有边(u,v)，则E将具有称为uv的顶点。现在，每当D具有边(u,v...

2021-04-04

0 795

图的存储方式

图的存储一.邻接矩阵邻接矩阵是表示顶点之间关系的矩阵。邻接矩阵存储方法，需要用一个一维数组存储图中顶点的信息，用一个二维数组存储图中顶点之间的邻接关系，存储顶点之间邻接关系的二维数组称为邻接矩阵。 1.1邻接矩阵的表示方法（1）无向图的邻接矩阵在无向图中，如果vi到vj有边，则邻...

2021-04-04

0 820

bitset用法

bitset用法介绍 bitset大概就是类似于bool数组一样的东西. 但是它的每个位置只占1bit（特别特别小） bitset的原理大概是将很多数压成一个，从而节省空间和时间（暴力出奇迹）一般来说bitset会让你的算法复杂度 /32（具体是什么要看计算机）定义与初始化使...

2021-04-04

0 484

P2881 [USACO07MAR]Ranking the Cows G

P2881 [USACO07MAR]Ranking the Cows G 题目描述 FJ想按照奶牛产奶的能力给她们排序。现在已知有N头奶牛（1 ≤ N ≤ 1,000）。FJ通过比较，已经知道了M（1 ≤ M ≤ 10,000）对相对关系。每一对关系表示为“X Y”，意指X的产奶能力强于Y...

2021-04-04

0 663

图的遍历

图的遍历介绍是从图的某一顶点出发，按照某种搜索方式对图中所有顶点访问一次且仅一次。图的遍历可以解决很多搜索问题，在实际中应用非常广泛。图的遍历根据搜索方式的不同，分为广度优先搜索和深度优先搜索。一.深度优先遍历 1.1介绍深度优先搜索（Depth First Search, ...

2021-04-04

0 1229