归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。 若将两个有序表合并成一个有序表,称为二路归并。归并排序是一种 ...
分类:
编程语言 时间:
2020-02-14 16:05:57
阅读次数:
99
Given a non-negative integer num, return the number of steps to reduce it to zero. If the current number is even, you have to divide it by 2, otherwis ...
分类:
其他好文 时间:
2020-02-12 18:20:39
阅读次数:
64
加减乘除不说了,反正就是两幅相同的图片运用cv.add(), cv.substract(),cv.multiply(), cv.divide()等实现 逻辑运算就是cv.bitewise_and(),cv.bitewise_or()等等 #调节亮度 import cv2 as cv import n ...
分类:
其他好文 时间:
2020-02-10 12:08:40
阅读次数:
83
Given a non-negative integer num, return the number of steps to reduce it to zero. If the current number is even, you have to divide it by 2, otherwis ...
分类:
其他好文 时间:
2020-02-10 10:02:26
阅读次数:
76
题目如下: Given a non-negative integer num, return the number of steps to reduce it to zero. If the current number is even, you have to divide it by 2, ot ...
分类:
其他好文 时间:
2020-02-09 18:31:58
阅读次数:
64
前言 群里有小伙伴咨询微信红包的架构,对于我来说,显然是不知道的,但是写一个相对高并发的抢红包案例还是完全可以的。 架构设计 业务流程 老板发红包,此时缓存初始化红包个数,红包金额(单位分),并异步入库。 抢红包,判断缓存剩余红包金额,剩余金额大于零则抢到红包,否则手慢了,红包派完了 拆红包,根据 ...
分类:
微信 时间:
2020-02-06 19:44:50
阅读次数:
135
每天凌晨2点 0 0 2 * * ?和每天隔一小时 0 * */1 * * ? 例1:每隔5秒执行一次:*/5 * * * * ? 例2:每隔5分执行一次:0 */5 * * * ? 在26分、29分、33分执行一次:0 26,29,33 * * * ? 例3:每天半夜12点30分执行一次:0 30 ...
分类:
编程语言 时间:
2020-02-05 20:37:18
阅读次数:
154
"传送门" 题意: 给出$n,n\leq 3000$个互不重合的点,现在将点分为两组,使得不同组中点的距离不等于任何两个在同一组中点的距离。 给出一个分组方案。 思路: 这是一个构造题。 将点按照坐标的奇偶分类,一共只有四类: $$ (0,0),(0,1),(1,0),(1,1) $$ 会发现我们这 ...
分类:
其他好文 时间:
2020-02-01 00:28:52
阅读次数:
91
快速排序使用分治法(Divide and conquer)策略来把一个序列(list)分为较小和较大的2个子序列,然后递归地排序两个子序列。 步骤为: 挑选基准值:从数列中挑出一个元素,称为"基准"(pivot); 分割:重新排序数列,所有比基准值小的元素摆放在基准前面,所有比基准值大的元素摆在基准 ...
分类:
编程语言 时间:
2020-01-31 14:02:49
阅读次数:
71
归并排序(英语:Merge sort,或mergesort),是创建在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 分治法: 分割:递归地把当前序列平均分割成两半。 集成:在保持元素顺序的同时将上一步得到的子序列集成到一起(归并)。 ...
分类:
编程语言 时间:
2020-01-31 14:00:22
阅读次数:
75