归并排序 我终于看了归并排序了！！！其实我很久之前就准备把瑞士轮给做了，但是，我发现用STL里的sort过不了过后我就没再管它了，今天又看到了这道题，我还是决定看一看神奇的归并排序。 由于不喜欢看好多好多字，我们先放一张图（简单易懂） 我当时看到这图过后就恍pang然ran大da悟wu了，突然就懂了 ...
分类：
编程语言 时间：
2020-11-04 19:23:14
阅读次数：
85
快速排序 快速排序的基本思想 利用分治的思想 快速排序的基本思路 将数组分成两个部分，一个部分大于某个数，一个部分小于某个数，然后递归，直到所有的数字都排序完成 边界判断l >= r时return 设定一个x值，这个x值可以是左边界l，右边界r，或者是(l + r)/2，甚至是随机的值（不能超过边界 ...
分类：
编程语言 时间：
2020-11-04 19:17:58
阅读次数：
28
public class ArrayTest04 { public static void main(String[] args) { int[] a= {2,8,3,4,9,1,5}; ArrayTest04 at4=new ArrayTest04(); for(int i=0;i<at4.Sor ...
分类：
编程语言 时间：
2020-11-04 18:52:45
阅读次数：
22
算法分析： 789456，首先选择第一个为最小值，跟后面的值进行比较7小于8不动，7小于9不动，7大于4则进行互换489756 789456 原始数据 489756 >479856 >459876 min=4 459876 >458976 >457986 >456987 min=5 456987 > ...
分类：
编程语言 时间：
2020-11-04 18:44:15
阅读次数：
19
思路： 一般我们会想到用排序，然后找出中间那个值，此值就是超过一半的那个数 但是这样的时间复杂度一般为O(nlogn) 其实有一个比较巧妙的办法，时间复杂度为O(n) 1,遍历这个数组，如果之前一个数字和下一个数字重复则+1，否则-1 这样最终留下的数就是那个超过一半的那个数 代码 void mor ...
分类：
编程语言 时间：
2020-11-04 18:37:41
阅读次数：
17
一、中间件简介 ? express本身功能极简，其他功能主要靠中间件来实现。中间件是封装了一个request对象和response对象的函数。 中间件的使用放在 app.use( ) 中。 二、静态资源服务中间件 app.use(express.static("./public")); 三、错误路由 ...
分类：
其他好文 时间：
2020-11-04 18:22:03
阅读次数：
24
千万级延时任务队列如何实现，看美图开源的-LMSTFY导读：Task是web开发中一个经典场景，我们时常需要延时任务，或者定时任务，通常都需要任务队列。常见的任务队列如celery，lmstfy是美图开源的任务队列。本文作者详细剖析了lmstfy的架构实现，干货满满，适合技术人员阅读。lmstfy(LetMeScheduleTaskForYou)是美图架构基础服务团队在2018年初基于Redis实
分类：
其他好文 时间：
2020-11-04 18:16:17
阅读次数：
20
41 缺失的第一个正数给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1 提示：你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间 ...
分类：
其他好文 时间：
2020-11-04 17:52:14
阅读次数：
17
async getList() { await indexmodel.findAllSeller(this.queryInfo, data => { console.log(data); if (data.length <= 5) { this.loadingType = 'noMore'; } i ...
分类：
编程语言 时间：
2020-11-04 17:50:30
阅读次数：
17
一、什么是重排序？ 计算机在执行程序时，为了提高性能，编译器和处理器常常会对指令做重排序。 为什么指令重排序可以提高性能？ 现在的CPU一般采用流水线来执行指令。简单地说，每一个指令都会包含多个步骤，每个步骤可能使用不同的硬件。因此，流水线技术产生了，流水线是并行的，多个指令可以同时处于同一个阶段， ...
分类：
移动开发 时间：
2020-11-04 17:39:31
阅读次数：
27
