摘要:
二叉排序树创建详解 说明 二叉排序树是二叉树的一种,它的左子节点元素值总是小于父节点,右子节点值总是大于父节点 而且它各个节点之间通过引用连接,具有链表的灵活结构,因此增加和删除元素是非常快的,只需要判断当前要添加的值和叶子节点的大小关系,然后添加即可 也因为它的左右子节点值和父节点值的关系,使用二 阅读全文
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)