架构漫谈1 2020.3.21 在读了王概凯的架构漫谈“九部曲”之后，我对架构有了那么认识，但就像作者说的，没有实战，就不能说自己懂了，只是皮毛而已。 在我读了这篇文章后，对架构的认识就是“切分”，分而治之。 1、 什么是架构？ 在我看来呢，架构分为两部分，一部分是“框架”，另一部分是“构成”， 框 ...
分类：
其他好文 时间：
2020-06-13 21:43:55
阅读次数：
61
水了一堆cf的题以后又回来了 以前就了解过$CDQ$分治，但是一直没时间写。 前置知识：分治 分治的思想就是分而治之，即把一个大问题分解成多个小问题，再把小问题的答案合并到大问题，最终得到大问题的答案。 比如：在一个单调的数列$a[1]...a[n]$中查找某一个数$x$的位置。大问题即$x$是否在 ...
分类：
其他好文 时间：
2020-06-11 21:57:57
阅读次数：
62
在开发工作中，我们常常要将整体的开发内容分解成一些较小的部分，分而治之。 原因不限于以下几种： 分解和抽象使得开发内容更容易被理解。 可以将分解后的开发内容分配给多人开发。 分解后的开发时间更容易估算，进度更易于衡量，有利于做计划。 古人说“横看成岭侧成峰”，意指从不同的角度观察事物时会得到不同的抽 ...
分类：
其他好文 时间：
2020-06-10 13:15:19
阅读次数：
75
一、归并排序 Merge Sort 1.1、实现原理 如果要排序一个数组，我们先把数组从中间分成前后两部分，然后对前后两部分分别排序，再将排好序的两部分合并在一起，这样整个数组就都有序了。 归并排序使用的就是分治思想。分治，顾名思义，就是分而治之，将一个大问题分解成小的子问题来解决。小的子问题解决了 ...
分类：
编程语言 时间：
2020-06-05 19:34:32
阅读次数：
68
分治算法 所谓分治就是指分而治之，即将较大规模的问题分解成几个较小规模的问题，通过对较小规模问题的求解达到对整个问题的求解。当我们将问题分解成两个较小问题求解时的分治方法称之为二分。 你们玩过猜数字的游戏吗？你的朋友心里想一个 1000 以内的正整数，你可以给出一个数字 x ，你朋友只要回答“比 x ...
分类：
其他好文 时间：
2020-06-05 14:54:15
阅读次数：
66
分而治之归并排序关注「码哥字节」设置星标，接收最新技术干货提升自我。本文完整源码详见Github：https://github.com/UniqueDong/algorithms.git前面我们学习了时间复杂度O(n2)的经典排序算法：冒泡排序、插入排序、选择排序，今天我们来学习时间复杂度为O(nlogn)的归并排序，这种排序思想也更加常用。归并排序和快速排序都用到了分治思想。作为一种典型的分而治
分类：
编程语言 时间：
2020-06-05 00:47:00
阅读次数：
65
本文完整源码详见Github：https://github.com/UniqueDong/algorithms.git前面我们学习了时间复杂度O(n2)的经典排序算法：冒泡排序、插入排序、选择排序，今天我们来学习时间复杂度为O(nlogn)的归并排序，这种排序思想也更加常用。归并排序和快速排序都用到了分治思想。作为一种典型的分而治
分类：
编程语言 时间：
2020-06-05 00:41:35
阅读次数：
70
一.分治算法 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序， ...
分类：
编程语言 时间：
2020-06-04 15:43:44
阅读次数：
104
话接上回，我们经历了一次完整的购物之旅，中间经历了多个层次，这些层次的奥妙在哪里？且听我娓娓道来。首先我们要明白网络分层的意义在哪？因为互联网发展的今天，已经非常之庞大了，所以就会越来越复杂，而处理复杂的问题的最好办法就是分而治之。好，下面我们化身为一个网络软件，而且是可移植的，可以跑在不同样的操作系统平台上，而且我们多个接口，网络数据从我们的一个接口进来，经过我们的处理之后，从另外一个接口出去。
分类：
其他好文 时间：
2020-05-29 18:00:58
阅读次数：
93
"148. 排序链表" 难度 ?? 在 O ( n log n ) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: 思路 $O(nlogn)$时间复杂度，分而治之，使用归并排序，数组归并排序代码可以 "看这里" 分割（找到中间节点，使用快慢指针） 合并 coding ...
分类：
编程语言 时间：
2020-05-23 20:37:46
阅读次数：
67
