今天想聊一下分库分表，因为对于快速增长的业务来说，这个是无法回避的一环。之前我在做商城相关的SAAS系统，商品池是一个存储瓶颈，商品池数量会基于租户增长和运营变得指数级增长，短短几个月就能涨到几千万的数据，而运营半年后就可能过亿。而对于订单这种数据，也会跟着业务的成长，也会变得愈发巨大。
前言 归并排序是一种常见的排序算法，它采用分治法的思想，在排序过程中不断将待排序序列分割成更小的子序列，直到每个子序列中只剩下一个元素，然后将这些子序列两两合并并排序，最终得到一个有序的序列。 归并排序实现原理 将待排序序列分割成两个子序列，直到每个子序列中只有一个元素。 将相邻的两个子序列合并，并
咕了2天才写的题解 还是比较经典的题目，分治处理网格图最短路 离线下来，利用分治的思想，用一条线把网格图平均劈成两半，每次只考虑询问在两块的一对点，所有的线必须经过直线上的一个点，于是我把线上所有点都在规定范围内跑一次dijkstra，最后直接算答案，显然我想让最短路跑的次数最小，每次选较短的边作为
快速排序实现原理 快速排序（Quick Sort）是一种常用的排序算法，它基于分治的思想，通过将一个无序的序列分割成两个子序列，并递归地对子序列进行排序，最终完成整个序列的排序。 其基本思路如下： 选择数组中的一个元素作为基准（pivot）。 将数组中小于等于基准的元素放在基准的左边，将大于基准的元
摘要：归并排序和快速排序是两种稍微复杂的排序算法，它们用的都是分治的思想，代码都通过递归来实现，过程非常相似。理解归并排序的重点是理解递推公式和 merge() 合并函数。 本文分享自华为云社区《深入浅出八种排序算法》，作者：嵌入式视觉 。 归并排序和快速排序是两种稍微复杂的排序算法，它们用的都是分
理论 我们需要一个数据结构维护树上的问题，仿照序列上的问题，我们需要一个方法快速的刻画出信息。 比如说线段树就通过分治的方式来通过将一个区间划分成 \(\log n\) 个区间并刻画出这 \(\log n\) 个区间的信息。 然后我们考虑把这个东西放到树上类比。你发现线段树上每个非叶节点都有两个儿子
https://www.jianshu.com/p/9d61aa5c16c1 建议阅读方式 可前往语雀阅读，体验更好：微服务基础设施搭建必做的 4 件事 背景介绍 随着流量与业务复杂度的日益增加，包括敏捷研发理论的普及，大型网站往往采用分治的方式，将整个系统划分为若干个内部相对自治的子模块 比如电商
杂项 目录杂项代码规范算法优化的本质记忆化搜索基于边的记忆化动态规划树上每一个点求答案计数题关于仙人掌 DAG 的拓扑序计数关于微扰贪心的证明组合数前缀和单位根反演\(O(n^2)\) 状态求和矩形式子求和\(O(n^2)\) 状态 \(O(n)\) 单点问题CDQ 分治FFT 循环卷积根号多项式算
算法学习笔记，记录容易忘记的知识点和难题。详解时空复杂度、50道常见面试笔试题，包括数组、单链表、栈、队列、字符串、哈希表、二叉树、递归、迭代、分治类型题目，均带思路与C++题解
