[toc] 分而治之 D&C(divide and conquer )是一种著名的递归式问题解决方法。 D&C的工作原理 找出简单的基线条件; 确定如何缩小问题的规模,使其符合基线条件。 计算数字数组的和 实现方法1 实现方法2 示意图 快速排序 快速排序是一种常用的排序算法,比选择排序快得多。例如 ...
分类:
编程语言 时间:
2020-05-14 01:56:04
阅读次数:
94
一、什么是归并排序归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(DivideandConquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。二、图解先将无序数组分割,经过排序,将两个有序数组再拼接。三、原理归并排序的原理就是合并两个有序数组。合
分类:
编程语言 时间:
2020-05-11 23:19:11
阅读次数:
67
1、 jumpserver 简介Jumpserver 采用了分布式架构设计, 支持多云环境 并可灵活扩展。 资产管理方面,Jumpserver 无并发和资产数量限制, 支持水平扩容。 Jumpserver 采用了业界领先的容器化部署方式, 并且提供体验极佳的 Web Terminal 。 Jumps ...
分类:
其他好文 时间:
2020-05-11 10:23:44
阅读次数:
85
基本思想 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之)。 分而治之 可以看到 ...
分类:
编程语言 时间:
2020-05-10 17:22:20
阅读次数:
59
import java.time.LocalDate; import java.time.Period; import java.util.Calendar; import java.math.*; public class demo { demo(){ } public void demo1(in ...
分类:
编程语言 时间:
2020-05-08 16:35:24
阅读次数:
79
上一篇学习了NestedStack,现在看看另外一种方式来调用其他的stack。假设在一个大公司里面,有不同的部门,如果要配置一系列的服务,我们需要配置一个很大的template文件,但是我们可以通过crossstack的方式,把一个大的template分割为很多小的template,然后在对应的地方export/import对应的值就好了。下面通过一个实例来说明,创建两个stack,第一个创建我
分类:
其他好文 时间:
2020-05-07 09:26:35
阅读次数:
211
前言 成功的法则极为简单,但简单并不代表容易。 一、代码注释介绍 注释就是对代码的解释和说明,其目的是让人们能够更加轻松地了解代码。 注释是编写程序时,写程序的人给一个语句、程序段、函数等的解释或提示,能提高程序代码的可读性。 在有处理逻辑的代码中,源程序有效注释量必须在20%以上。 二、代码注释分 ...
分类:
编程语言 时间:
2020-05-06 01:27:34
阅读次数:
85
动态规划 Dynamic Programming ? 拆分(Divide): 将一个复杂问题拆分成一系列的简单子问题,每一次解决一个子 问题并将其结果存储起来。理想情况下用基于内存的数据结构。 ? 查找(lookup):在下一次遇到相同的子问题的时候,直接查找之前计算过的结果 而不是重新计算。理想情 ...
分类:
其他好文 时间:
2020-05-05 10:25:25
阅读次数:
64
一,latest和earliest区别 1,earliest 当各分区下有已提交的offset时,从提交的offset开始消费;无提交的offset时,从头开始消费 2,latest 当各分区下有已提交的offset时,从提交的offset开始消费;无提交的offset时,消费新产生的该分区下的数据 ...
分类:
其他好文 时间:
2020-05-04 17:37:47
阅读次数:
84
安装 使用pip安装numpy pip install numpy 数组的创建 np.array创建ndarray对象 np.arange创建ndarray对象 随机数创建ndarray对象 ndarray对象 常用的 (1) ndim (2) shape (3) size (3) itemsize ...
分类:
其他好文 时间:
2020-05-04 17:34:25
阅读次数:
46