2013年的某个下午，某老师再一次提到哈夫曼编码的问题，而我也再一次想到如何证明哈夫曼编码正确性的问题，我想啦又想，想出来一半，查阅资料后一切OK啊！现总结一下，如果有错误呢，请您温柔的指出来。
先看个实际问题，比如有 A ，B， C， D 4个字母，现在要用它们发送信息，首先就要对它们进行二进制编码，而它们在信
原创
2013-03-18 21:24:07
6775阅读
哈夫曼树构造
1．哈夫曼树的定义
给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。
2．哈夫曼树的构造
假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1,w2,…,wn,则哈夫曼树的
原创
2012-11-06 19:33:00
6924阅读
点赞
2评论
来自《Writing Solid Code》的一则小故事，Donald Knuth在其著名的排版软件TEX的封面上写到：“I believe that the final bug in TEX was discovered and removed on November 27, 1985. But...
转载
2015-03-31 20:44:00
108阅读
2评论
【每日算法】为啥不是「背包」是「贪心」，以及「贪心解」的正确性证明 这是 LeetCode 上的 1833. 雪糕的最大数量 ，难度为 中等。
原创
2022-05-20 17:18:39
133阅读
1、dp数组的含义 maxDP[i]中存储 以nums[i]为结尾元素的子数组的最大乘积minDP[i]中存储 以nums[i]为结尾元素的子数组的最小乘积 注意到：maxDP[i] >= minDP[i] for all i from 0 to nums.size()-1 2、根据maxDP[i] ...
转载
2021-10-30 22:02:00
45阅读
2评论
这是 LeetCode 上的 802. 找到最终的安全状态 ，难度为 中等。 Tag : 「图」、「拓扑排序」
原创
2022-05-20 14:15:24
243阅读
这是 LeetCode 上的 1877. 数组中最大数对和的最小值 ，难度为 中等。 Tag : 「贪心算法」
原创
2022-05-20 19:17:47
186阅读
我们令ai表示一个时间区间，具有两个属性si，ei表示开始和结束时间. 现在给定一个a的集合Sk,从Sk中找出一个最大兼容子集，即找出尽量多的时间区间且这些区间互不相交。 以前只是知道按照结束时间排序然后直接贪心即可，没想过证明，昨晚看了黑书的证明。 首先我们假设这么一个定理:令am是Sk中e最小的
转载
2017-06-17 09:35:00
586阅读
2评论
题目描述 这是 LeetCode 上的 1345. 跳跃游戏 IV ，难度为 困难。 Tag : 「图论 BFS」、
原创
2022-05-20 16:25:57
81阅读
这是 LeetCode 上的 1846. 减小和重新排列数组后的最大元素 ，难度为 中等。 Tag : 「贪心」
原创
2022-05-20 17:37:12
373阅读
点赞
这是 LeetCode 上的 1713. 得到子序列的最少操作次数 ，难度为 中等。 Tag : 「最长公共子序列」、「最长上升子序列」、「贪心」、「二分」
原创
2022-05-20 19:20:52
563阅读
题目描述 这是 LeetCode 上的 561. 数组拆分 I ，难度为 简单。 Tag : 「贪心算法」 给定长度为 2n
原创
2022-05-20 19:37:21
264阅读
function checkIdcard(idcard) {
var Errors = new Array(
"身份证验证通过!",
"身份证号码位数不对!",
"身份证号码出生日期超出范围或含有非法字符!",
"身
转载
2011-09-06 09:36:42
570阅读
在配置文件的 server 节点中增加以下内容，以指示 Nginx 如何处理 PHP 文件的请求：location ~ \.php$ {
root /usr/share/nginx/html;
fastcgi_pass 127.0.0.1:9000;
fastcgi_index index.php;
fastcgi_param SCRIPT_FILENAME $do
在此页面上，你将构建一个在 Docker Compose 上运行的简单 Python Web 应用程序。该应用程序使用 Flask 框架并在 Redis 中维护一个计数器。虽然示例使用 Python，但即使你不熟悉这些概念，此处的演示也应该可以理解。1. 先决条件确保已经安装了 Docker Engine 和 Docker Compose。Python 和 Redis 可以由 Docker 镜像提
# Java 检测URL正确性
在网络开发中，经常会涉及到处理URL链接的情况。有时候需要检测一个URL是否是一个有效的链接，以确保用户输入的URL是正确的。在Java中，我们可以通过一些方法来检测URL的正确性，并且对其进行处理。
## URL的结构
URL（Uniform Resource Locator）是一个标准的资源定位格式，用来指定文件的位置。一个URL通常包含以下几个部分：
# Java 校验域名正确性
在网络编程中，经常需要对用户输入的域名进行校验以确保其合法性。域名是由一系列由点分隔的标签组成，例如：www.example.com。在 Java 中，我们可以使用正则表达式来校验域名的正确性。
## 常见的域名校验规则
1. 域名必须由多个标签组成，每个标签之间由点分隔。
2. 每个标签必须由字母、数字和连字符组成。
3. 域名的最后一个标签必须为字母。
4.
# Python检查密码正确性
在信息安全的语境中，密码是保护个人隐私和信息安全的第一道防线。不当的密码使用习惯会导致账户被盗，个人信息泄露。因此，如何有效地检查一个密码的正确性，确保其满足某些安全标准，已成为了一个重要的话题。本文将通过Python编程语言来实现密码检查的功能，并包含代码示例和相应的流程图、关系图，从而帮助读者更好地理解这一过程。
## 密码复杂性要求
在对密码进行验证时，
# Java域名正确性校验
在当今互联网时代，域名作为网络的门面，其正确性显得尤为重要。无论是网站开发还是日常使用，自定义域名必须遵循特定的规则。在本文中，我们将探讨如何使用Java编程语言进行域名的正确性校验。同时，我们将提供相关代码示例，并采用图表化的方式帮助理解。
## 域名的基本规则
在深入讲解如何实现域名校验之前，我们首先了解一下域名的基本规则：
1. **字符限制**：域名只包
