06 2019 档案

摘要:在我们开始介绍赫夫曼树之前,我们先带入一个情景。你想发送一个文件给你朋友,但是文件太大,所以你决定将文件压缩,变小再发送。你有没有考虑文件是怎么压缩呢?作为程序员,没有考虑过这里使用的什么算法呢?赫夫曼编码就是其中的一种解决方法。 在介绍赫夫曼编码之前,我们先介绍先导知识——赫夫曼树 赫夫曼树 赫夫 阅读全文
posted @ 2019-06-26 17:36 行走在代码边缘 阅读(722) 评论(1) 推荐(1) 编辑
摘要:在java中,我们常见的查找有四种 1. 顺序查找,也叫线性查找 2. 二分查找,也叫折半查找 3. 插值查找 4. 斐波那契查找 我们将一一介绍着四种查找方式的思想以及程序的实现。 1.顺序查找 顺序查找 的查找过程为:从数组的第一个元素开始,逐个将要查找的关键字和数组中的元素进行比较,若存在相等 阅读全文
posted @ 2019-06-21 17:40 行走在代码边缘 阅读(631) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示