总经理说:不管将来干什么,一定要夯实基础,一通百通,融会贯通。我觉得现在不管干着什么,基础也要学而时习之。//冒泡排序private static void sort(int[] arr) { for (int i = 0; i < arr.length-1; i++) {//5、因为两个元素比较一 ...
分类:
编程语言 时间:
2021-04-01 13:43:24
阅读次数:
0
如果现在要开发一个功能: 要为一款交友App实现查找附近的人,并按距离进行排序。 让你来开发这个功能,你会如何实现? MySQL 不合适 你可能想到,把用户用户的经纬度坐标使用MySQL等关系数据库(用户id,经度x,纬度y)存储,但是该如何计算距离和排序呢? 不可能通过遍历来计算所有的用户和目标用 ...
分类:
其他好文 时间:
2021-04-01 13:40:49
阅读次数:
0
算法分析2020年冬季学期第二期:项目名称抽象的。您在这一里程碑中取得的成就中的一段。这应该包括在所有里程碑中。 对于项目投标,请使用以下标题。 (不包括封面,最多2页)问题描述。用您自己的话解释这个问题(不需要正式描述),并举例说明。边缘案例。预期的复杂性。数据集收集。包括用于数据集收集或生成的计 ...
分类:
其他好文 时间:
2021-04-01 13:20:35
阅读次数:
0
guava所提供的这些真正意义来讲不属于Map 1.Multimap:key重复,但是value返回数组业务场景:封装成Map后,要对某一个key进行分组平铺 Multimap<String,String> multimap = HashMultimap.create(); multimap.put ...
分类:
其他好文 时间:
2021-04-01 13:00:49
阅读次数:
0
一、PriorityQueue介绍 PriorityQueue 是基于优先级堆的无限优先级queue 。 优先级队列的元素根据它们的有序natural ordering ,或由一个Comparator在队列构造的时候提供,这取决于所使用的构造方法。 优先队列不允许null元素。 依靠自然排序的优先级 ...
分类:
编程语言 时间:
2021-03-31 12:04:24
阅读次数:
0
public class MergeSort { //基本思想为分治法,将有序的子序列合并,得到有序的序列。先使每个子序列有序,再使子序列段间有序。 //当有 n 个记录时,需进行 logn 轮归并排序,每一轮归并比较次数不超过 n,元素移动次数为 n,因此时间复杂度为 O(nlogn)。 //归并 ...
分类:
编程语言 时间:
2021-03-31 12:01:17
阅读次数:
0
插入排序 最佳情况:T(n) = O(n) 最坏情况:T(n) = O(n2) 平均情况:T(n) = O(n2) public int[] insertionSort(int[] array) { if (array.length == 0) { return array; } int curre ...
分类:
编程语言 时间:
2021-03-31 11:43:47
阅读次数:
0
/* c++ 中 std::sort()使用了快速排序的算法,下面看下它的实现算法 快速排序的基本思想:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的数字均比另一部分数字小,则可分别对这两部分进行排序,以达到整个序列有序。 算法描述:https://www.bilibili.com/vi ...
分类:
编程语言 时间:
2021-03-31 11:41:36
阅读次数:
0
\(\text{Problem}:\)Three strings \(\text{Solution}:\) 仿照 \(\text{SA}\) 连接多个串的方式,我们可以把这三个串连成:\(A+\)#\(+B+\)?\(+C\) 的形式。那么 \(A,B,C\) 中相同的子串在 \(\text{SAM ...
分类:
其他好文 时间:
2021-03-30 13:18:03
阅读次数:
0
1.查出这个试题的分数组成 2.给List随机排序 3.组合排序 4.根据条件获得组成分数的组合 ...
分类:
其他好文 时间:
2021-03-29 12:21:35
阅读次数:
0