- 博客(3)
- 收藏
- 关注
RSS订阅原创 4000字总结迄今为止大多数排序的精华
Insertion sort（插入排序） 基于’比较交换‘的排序规则 时间复杂度 O（n^2） 空间复杂度 O（1） 算法稳定，排完序后相同关键字的相对顺序没有改变 Bubble sort（冒泡排序） 基于’比较交换‘的排序规则 每次找出还未排序的部分中的最大值放在末尾 详情传送门 时间复杂度 O(n^2) 空间复杂度 O(1) 算法稳定，排完序后相同关键字的相对顺序没有改变 Heap sort（堆排） 基于’比较交换‘的排序规则 树必须是完全二叉树，可以用数组来实现 算法基于左右两棵子树都是堆，所以算
2021-02-08 23:46:00
130
原创 java实用技巧总结-------sort排序
普通数组排序 int[] array = {4,2,5,7,3,7,8}; Arrays.sort(array);//这种方法只能是升序 for(int num : array){ System.out.print(num); } //若想要降序可以倒着输出 //for(int i=array.length-1;i >= 0;i--){ // System.out.print(array[i]); // } 输出 2 3 4 5 7 7 8 还可以指定排序的区间，具体如下 自定义
2021-01-20 16:03:57
106
原创 最强算法攻略，MIT006深度解析，不定时更新 Lec02 Document Distance
文本相似度 它常用于搜索引擎中，MIT举的例子是Google，但为了更好的理解，这里以百度为例，思路其实差不多。 例如：有一天你躺在床上刷抖音，刷到了一篇鸡汤，幡然醒悟励志成为一名算法大师，于是你满怀激情上百度搜索‘如何从小白成为一个算法大佬’，那么百度会给你列出这些内容 显然百度没有搜索到与这个文本完全一样的内容，但是它给了你许多类似的搜索，与‘如何从小白成为一个算法大佬’相似的文本，这就是Document Distance所做的，不过百度肯定不只用了这个算法. 对于Document Distance算
2021-01-18 19:42:56
397
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人