- 博客(5)
- 收藏
- 关注
RSS订阅原创 Scala+HuffmanCoding实现无损压缩
数据压缩是指在不丢失有用信息的前提下，缩减数据量以减少存储空间，提高其传输、存储和处理效率，或按照一定的算法对数据进行重新组织，减少数据的冗余和存储的空间的一种技术方法。数据压缩包括有损压缩和无损压缩。 ...
2020-03-08 15:30:54
565
原创 运用递归思想解决某厂算法面试题
这是我面试某无人驾驶企业时遇到的一个面试题 直入正题 面试题如下： 这里有个二维的地图，其中横轴纵轴上连续相连的"1"表示一个栅栏，请写一个计算图中栅栏个数的算法。 解决这道算法之前，我们先聊一下什么是递归函数？ 编程语言中，函数Func(Type a,……)直接或间接调用函数本身，则该函数称为递归函数。递归函数不能定义为内联函数。 在数学上，关于递归函数的定义如下：对于某一函数f(...
2020-02-29 08:33:42
212
原创 分别使用Java&Scala实现快速排序&归并排序
这两个都是比较重要的排序算法 在Java中，Arrays.sort()选择了根据不同的参数类型，来使用不同的排序算法。如果是原始数据类型则使用三向切分的快速排序，对引用类型则使用归并排序。 Java实现快速排序 import java.util.Arrays; import java.util.List; public class QuickSort { /** Prevents inst...
2020-02-29 03:32:45
171
原创 Java比较器及初级排序实现
排序 什么是排序 排序就是将一组对象按照某种逻辑顺序重新排列的过程 谈到排序必须先聊一下比较器 就 java 而言，有两个比较器接口 Comparable 与 Comparator Comparable & Comparator 都是用来实现集合中元素的比较、排序的。 两者区别： Comparable 是在集合内部定义的方法实现的排序，称为内部比较器；Comparator 是在集合外部实现...
2020-02-29 03:31:53
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人