归并排序 实现原理 所谓归并排序，指的是如果要排序一个数组，我们先把数组从中间分成前后两部分，然后对前后两部分分别排序，再将排好序的两部分合并在一起，这样整个数组就都有序了。 归并排序使用了分治思想，分治，顾名思义，就是分而治之，将一个大问题分解成小的子问题来解决。说到这里，可能你就能联想起我们之前 ...
分类：
编程语言 时间：
2020-04-15 21:38:58
阅读次数：
78
一、微服务简介 1. 微服务的诞生 微服务是基于分而治之的思想演化出来的。过去传统的一个大型而又全面的系统，随着互联网的发展已经很难满足市场对技术的需求，于是我们从单独架构发展到分布式架构，又从分布式架构发展到 SOA 架构，服务不断的被拆分和分解，粒度也越来越小，直到微服务架构的诞生。 微服务架构 ...
分类：
其他好文 时间：
2020-04-12 14:13:16
阅读次数：
71
一、分而治之（divide and conquer,D&C） d&c解决问题的两个步骤： 1.找基线条件（最小单位）or（只剩一个或为空）； 2.将问题的规模缩小，不断递归直到基线条件； 利用循环求和： 1 def sum(arr): 2 total = 0 3 for i in arr: 4 to ...
分类：
编程语言 时间：
2020-04-10 00:18:12
阅读次数：
73
Master-Worker模式中 master负责收集任务和初始化，worker负责管理分配协调，具体任务落到具体的task结点中 其分工明确 与MapReduce的分而治之的思想一致。网上很多草图有些不够具体 乍看与Master-Worker模式中编码有一些出入。 其中master相当于老板. 把 ...
分类：
其他好文 时间：
2020-04-03 00:37:56
阅读次数：
75
这个有两篇论文 How to Architect a Query Compiler How to Architect a Query Compiler, Revisited 是完全不同的两拨人写的，内容也不尽相同，我们的重点是Revisited这篇 How to Architect a Query ...
分类：
其他好文 时间：
2020-03-24 18:38:46
阅读次数：
81
这里教会你是：如何去创建线程池，并且线程池里面的任务是如何去submit的。 这个教的是如何生成在范围内的线程池 这个说的是线程池里面，如果说是定期反复执行的 另外，就是自己还是记住：什么时候用线程：就是说同步并发执行的代码是希望去用线程的，然后的话线程池就是为了减小消耗的 然后的话线程和进程，进程 ...
分类：
编程语言 时间：
2020-03-22 14:22:48
阅读次数：
81
（一）学习小结 1.初步了解基本概念和术语（数据、数据元素、数据项、数据对象、数据结构、算法）。 2.个人认为重点是要掌握ADT的定义、算法时间复杂度分析。 （二）心得、困难、目标 1.书要多读几遍，结合视频才会有收获，才明白学习本章主要应掌握哪些点。 2.视频中提到的“分而治之”有点不理解，ADT ...
分类：
其他好文 时间：
2020-03-21 23:25:13
阅读次数：
75
架构层面做的强大，满足各个租户的自定义和系统集成。 中国呢，过去的3年已经证明面向中小企业、创业企业基本是不靠谱，所以从去年下半年，大家都纷纷杀入中大型企业、大型企业。这些中国企业，要么要求在他们的私有云中部署，要么要求在公有云为他们开辟一个专区专门独立部署，而且都要求和他们现有的内部ERP软件统一 ...
分类：
其他好文 时间：
2020-03-21 18:18:31
阅读次数：
63
描述 归并排序和快速排序都是使用分而治之的思维.归并排序侧重点是最终结果的合并.快速排序的重点则是放在了子问题的分解上面. 代码一 def quick_sort(arr): len_arr = len(arr) if len_arr 参考 "分而治之" "算法设计与分析理论" "Python排序算法 ...
分类：
编程语言 时间：
2020-03-15 11:32:23
阅读次数：
63
1. 简单介绍 1.1 设计思想 分而治之 就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题 ( 这些子问题互相独立且与原问题形式相同 )…… 直到最后子问题可以简单的直接求解， 原问题的解 即 子问题的解的合并 分治思路： 类似于数学归纳法，找到解决本问题的求解方 ...
分类：
编程语言 时间：
2020-03-13 22:14:53
阅读次数：
93
