「分治算法」三步走 | 算法必看系列一
简介:分治算法,即分而治之:把一个复杂问题分成两个或更多的相同或相似子问题,直到最后子问题可以简单地直接求解,最后将子问题的解合并为原问题的解。「分治算法」三步走主要思想分治算法,即分而治之:把一个复杂问题分成两个或更多的相同或相似子问题,直到最后
简介:分治算法,即分而治之:把一个复杂问题分成两个或更多的相同或相似子问题,直到最后子问题可以简单地直接求解,最后将子问题的解合并为原问题的解。「分治算法」三步走主要思想分治算法,即分而治之:把一个复杂问题分成两个或更多的相同或相似子问题,直到最后
前言秒杀大家都不陌生。自2011年首次出现以来,无论是双十一购物还是12306抢票,秒杀场景已随处可见。简单来说,秒杀就是在同一时刻大量请求争抢购买同一商品并完成交易的过程。从架构视角来看,秒杀系统本质是一个高性能、高一致、高可用的三高系统。而打造并维护一个超大流量的秒杀系统需要进行