并查集数据结构
关于并查集,有一个很牛逼的比喻博文,还不了解并查集的同学可以看看这里:超有爱的并查集~,包你一看就懂。主要提供三个功能:
作者:帅旋
|
发表于 2020-04-28
|
分类于  数据结构与算法
并查集数据结构
Fenwick Tree数据结构
假设我们有一个数组A,需要计算数组中[i, j) 区间的数据之和,为了方便获取,我们提前把算好的前面n个元素之和存到另一个数组B的n+1中,如下:
作者:帅旋
|
发表于 2020-04-28
|
分类于  数据结构与算法
Fenwick Tree数据结构
后缀数组数据结构
后缀数组是后缀树的一种节省空间的替代方法,后缀树本身是trie的压缩版本。
作者:帅旋
|
发表于 2020-04-28
|
分类于  数据结构与算法
后缀数组数据结构
架构演变之路:架构发展史
架构也是随着其缺陷不断演变而来的,下面是粗略的架构演变史:
作者:帅旋
|
发表于 2020-04-03
|
分类于  微服务
架构演变之路:架构发展史
架构演变之路:为何要搞微服务架构?
有不少朋友或同事都问过我这个问题:为什么我们要搞微服务架构,一个项目把代码从头撸到尾不是很方便吗,开发更快速,部署也容易。而且一提起微服务,涉及的技术就一大堆,好像几辈子也学不完。
作者:帅旋
|
发表于 2020-04-03
|
分类于  微服务
架构演变之路:为何要搞微服务架构?
架构演变之路:微服务
微服务使用各个子服务控制模块的思想代替SOA中的总线。服务控制模块通常至少包含:服务注册与发布、路由、代理。
作者:帅旋
|
发表于 2020-04-03
|
分类于  微服务
架构演变之路:微服务
架构演变之路:SOA
早期的分布式系统是基于面向服务的架构SOA。SOA是微服务的前身,主要是为了摆脱单体应用的问题,达到以下效果:
作者:帅旋
|
发表于 2020-04-03
|
分类于  微服务
架构演变之路:SOA
架构演变之路:SSH单体架构
早期,大部分IT系统都是单体系统,例如传统的SSH架构,此时前后端也没有分离,UI组件也包含在了控制层:
作者:帅旋
|
发表于 2020-04-03
|
分类于  微服务
架构演变之路:SSH单体架构
架构演变之路:云原生
上一节我们讲到了架构的发展史,我们可以看出,目前正是从微服务时代过度到云原生时代的过程。基础的云平台提供:
作者:帅旋
|
发表于 2020-04-03
|
分类于  微服务
架构演变之路:云原生
如何做架构选型?
架构没有好坏之分,只有最适合业务的架构,才是最好的。
作者:帅旋
|
发表于 2020-04-03
|
分类于  微服务
如何做架构选型?
1192021222371
×
IT宅

关注公众号及时获取网站内容更新。

请帅旋喝一杯咖啡

咖啡=电量,给帅旋充杯咖啡,他会满电写代码!

IT宅

关注公众号及时获取网站内容更新。