- 博客(3)
- 收藏
- 关注
RSS订阅原创 两种常见的排序算法：快速排序和归并排序
两种算法的本质是相同的，思想都是分治，即分而治之。将一个大数组分成多个小数组分别进行处理。最后合起来得到的数组即为目标数组。注意：两种排序算法不仅仅能用于排序，稍加修改便可以去解其他的题，如归并排序稍加修改就可以去求一个序列中的逆序数。所以，我们对算法的执行流程需要高度理解，不仅仅是背过代码就可以。
2023-09-05 11:51:10
177
1
原创 Java容器使用：Map
题目的意思也就是说，要在数组第 j 个元素前的几个元素里找到与其差的绝对值最小的元素，返回其差值以及下标。那显然，差的绝对值最小无非两种情况，一个是大于该元素的最小元素，一个是小于该元素的最大元素，那我们很自然的就想到TreeMap里的两个函数：ceilingEntry（key）和floorEntry（key）。他们分别可以返回大于等于key的最小元素以及小于等于key的最大元素。那么，最小差值就是（key - 小于等于key的最大元素），或者是（大于等于key的最小元素 - key）
2023-09-03 16:57:48
253
原创 Java容器使用：Set
输入一个数组和一个数字 s�，在数组中查找两个数，使得它们的和正好是 s�。如果有多对数字的和等于 s�，输出任意一对即可。你可以认为每组输入中都至少含有一组满足条件的输出。
2023-09-03 14:46:28
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人