################## 快速排序 ####################### """ 快速排序使用分治法(Divide and conquer)策略来把一个序列(list)分为较小和较大的2个子序列,然后递归地排序两个子序列。 步骤为: 1,挑选基准值:从数列中挑出一个元素,称为" ...
分类:
编程语言 时间:
2020-02-23 09:42:18
阅读次数:
73
【程序4】 题目:将一个正整数分解质因数。例如:输入90,打印出90=2 3 3 5。 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。 (2)如果n k,但n能被k整除,则应打印出k的值,并用n除 ...
分类:
微信 时间:
2020-02-22 11:46:50
阅读次数:
92
分治与汉诺塔 分治算法 分治算法介绍 分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排 ...
分类:
其他好文 时间:
2020-02-20 10:12:53
阅读次数:
62
归并排序(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