Wool's Blog

memories.

0%

哈夫曼树 (Huffman Tree) 的理解与代码实现

发表于 2020-10-27 更新于 2020-12-08 分类于算法，数据结构

本文字数： 7.3k

哈夫曼编码 —— 二进制前缀编码，以 n 个字符的出现频率作为权重，以求得字长最短的二进制编码

哈夫曼树 —— 采用二叉树的形式储存编码格式

阅读全文 »

博客由 LAMP + WordPress 配置转移至 Github 与 Coding 托管方式双线部署

发表于 2020-10-25 更新于 2020-12-04 分类于随笔，状态更新，自我迭代

本文字数： 397

博客配置方式与域名变化，随之也有想法的改变

阅读全文 »

线索二叉树的理解与实现

发表于 2020-10-20 更新于 2020-11-17 分类于算法，数据结构

本文字数： 3.6k

线索二叉树 —— 利用二叉树二叉链结构中的空链域，储存某种遍历次序下每个带空链域的结点的前驱（后继）结点的指针

阅读全文 »

哈哈

发表于 2020-05-22 更新于 2020-10-23 分类于随笔， Life

本文字数： 9

好臭是什么腐烂了？

整数划分问题

发表于 2020-02-20 更新于 2020-10-23 分类于算法，基础算法

本文字数： 777

整数划分问题思路简记

阅读全文 »

二分图

发表于 2020-02-10 更新于 2020-10-23 分类于算法，图论

本文字数： 1.7k

染色法判定二分图
匈牙利算法求二分图最大匹配
阅读全文 »

最小生成树

发表于 2020-02-10 更新于 2020-10-27 分类于算法，图论

本文字数： 915

Prim求最小生成树
Kruskal求最小生成树
阅读全文 »

最短路问题

发表于 2020-02-06 更新于 2020-10-24 分类于算法，图论

本文字数： 106

Dijkstra求最短路
Bellman-Ford求有边数限制的最短路
SPFA求最短路
Floyd求最短路

阅读全文 »

Floyd算法

发表于 2020-02-06 更新于 2020-10-23 分类于算法，图论

本文字数： 195

Floyd的浅要理解

阅读全文 »

SPFA算法

发表于 2020-02-06 更新于 2020-10-23 分类于算法，图论

本文字数： 1.2k

SPFA算法的浅要理解

阅读全文 »