摘要：
LeetCode75. 颜色分类 题目说明 /** * * 给定一个包含红色、白色和蓝色，一共 n 个元素的数组， * 原地对它们进行排序，使得相同颜色的元素相邻， * 并按照红色、白色、蓝色顺序排列。 * <p> * 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 */ 思路分 阅读全文
posted @ 2021-06-11 11:01
mx_info
阅读(34)
评论(0)
推荐(0)
摘要：
二叉排序树删除节点详解 说明 二叉排序树有着比数组查找快，比链表增删快的优势，比较常见 二叉排序树要删除节点，首先要找到该节点和该节点对应的父节点，因为只根据当前节点是不能删除节点本身的，因此需要找到父节点 二叉排序树删除节点，根据节点所在的位置不同，需要分为三种情况 即要删除的节点是叶子节点，要删 阅读全文
posted @ 2021-06-10 11:42
mx_info
阅读(2700)
评论(0)
推荐(0)
摘要：
LeetCode74. 搜索二维矩阵 题目描述 /** * 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： * <p> * 每行中的整数从左到右按升序排列。 * 每行的第一个整数大于前一行的最后一个整数。 */ 思路分析 由题目知，二维数组中的元素是有序的，因 阅读全文
posted @ 2021-06-10 08:53
mx_info
阅读(54)
评论(0)
推荐(0)
摘要：
二叉排序树创建详解 说明 二叉排序树是二叉树的一种，它的左子节点元素值总是小于父节点，右子节点值总是大于父节点 而且它各个节点之间通过引用连接，具有链表的灵活结构，因此增加和删除元素是非常快的，只需要判断当前要添加的值和叶子节点的大小关系，然后添加即可 也因为它的左右子节点值和父节点值的关系，使用二 阅读全文
posted @ 2021-06-09 22:37
mx_info
阅读(325)
评论(0)
推荐(0)
摘要：
赫夫曼编码之文件压缩与解压详解 说明 使用赫夫曼编码对文件进行压缩与解压，与对文本文件的操作是一样的,只是加入了IO流的相关操作 赫夫曼编码对于重复率较高的二进制文件压缩效率较高，但是如果二进制文件重复率不高，则基本没有压缩效率 注意使用赫夫曼压缩后的文件，必须使用赫夫曼再进行解压，其他解压工具不提 阅读全文
posted @ 2021-06-09 16:18
mx_info
阅读(252)
评论(0)
推荐(0)
摘要：
赫夫曼解码详解 说明 上篇已经说明赫夫曼编码，那么将一文件通过编码压缩后，需要再对其进行解压，就是将其还原为原来的文件 解码也就是编码的逆向操作，熟悉编码的操作流程后，解码相对简单 需要先将编码后的字符数组转成二进制字符串，具体思路及解析见方法 byteToBitString 拿到二进制字符串后，需 阅读全文
posted @ 2021-06-09 10:46
mx_info
阅读(296)
评论(0)
推荐(0)
摘要：
LeetCode73. 矩阵置零 题目描述 /** * 给定一个 m x n 的矩阵，如果一个元素为 0 ， * 则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 * * 一个直观的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。 * 一个简单的改进方案是使用 O(m 阅读全文
posted @ 2021-06-09 09:06
mx_info
阅读(68)
评论(0)
推荐(0)
摘要：
赫夫曼编码详解 说明 赫夫曼编码是基于赫夫曼树的一种文件压缩算法,常用于文件的编码，压缩效率较高 本文主要基于赫夫曼编码说明，对于赫夫曼树见前一篇 大致思路如下: 因为任何类型的文件在计算机底层存储的时候都是以字符的形式存储的，因此文件的压缩主要是对字符的优化处理 先创建节点类，应当包含当前字符，权 阅读全文
posted @ 2021-06-08 17:20
mx_info
阅读(444)
评论(0)
推荐(0)
摘要：
LeetCode70.爬楼梯 题目描述 /** * 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 * * 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ * * 注意：给定 n 是一个正整数。 */ 思路分析 由题意可知，因为每次只能爬一个或者两个楼梯，所以n个台阶的总共爬 阅读全文
posted @ 2021-06-08 08:50
mx_info
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号