队列数据结构
队列是一种线性数据结构,它通过执行两个主要操作(即入队enqueue和出队dequeue)来对现实世界中的队列进行建模。
作者:帅旋
|
发表于 2020-04-28
|
分类于  数据结构与算法
队列数据结构
索引式优先队列数据结构
索引优先级队列(Indexed Priority Queue IPQ)是传统的优先级队列变体,除了常规的PQ操作之外,它还提供了索引用于支持键值对的快速更新和删除。
作者:帅旋
|
发表于 2020-04-28
|
分类于  数据结构与算法
索引式优先队列数据结构
优先级队列数据结构
优先级队列是一种抽象数据类型(ADT),其操作类似于普通队列,不同之处在于每个元素都具有特定的优先级。 优先级队列中元素的优先级决定了从PQ中删除元素的顺序。
作者:帅旋
|
发表于 2020-04-28
|
分类于  数据结构与算法
优先级队列数据结构
二叉树数据结构
**二叉树(Binary Tree)**是每个节点最多具有两个子节点的树;
作者:帅旋
|
发表于 2020-04-28
|
分类于  数据结构与算法
二叉树数据结构
平衡二叉搜索树数据结构
平衡二叉搜索树(Balanced Binary Search Tree BBST)是一种自平衡的二叉搜索树。所以自平衡意味着会自行调整,以保持较低(对数)的高度,从而允许更快的操作,例如插入和删除。
作者:帅旋
|
发表于 2020-04-28
|
分类于  数据结构与算法
平衡二叉搜索树数据结构
HashTable数据结构
HashTable,哈希表,是一种数据结构,可以通过使用称为hash的技术提供从键到值的映射。
作者:帅旋
|
发表于 2020-04-28
|
分类于  数据结构与算法
HashTable数据结构
并查集数据结构
关于并查集,有一个很牛逼的比喻博文,还不了解并查集的同学可以看看这里:超有爱的并查集~,包你一看就懂。主要提供三个功能:
作者:帅旋
|
发表于 2020-04-28
|
分类于  数据结构与算法
并查集数据结构
Fenwick Tree数据结构
假设我们有一个数组A,需要计算数组中[i, j) 区间的数据之和,为了方便获取,我们提前把算好的前面n个元素之和存到另一个数组B的n+1中,如下:
作者:帅旋
|
发表于 2020-04-28
|
分类于  数据结构与算法
Fenwick Tree数据结构
后缀数组数据结构
后缀数组是后缀树的一种节省空间的替代方法,后缀树本身是trie的压缩版本。
作者:帅旋
|
发表于 2020-04-28
|
分类于  数据结构与算法
后缀数组数据结构
架构演变之路:为何要搞微服务架构?
有不少朋友或同事都问过我这个问题:为什么我们要搞微服务架构,一个项目把代码从头撸到尾不是很方便吗,开发更快速,部署也容易。而且一提起微服务,涉及的技术就一大堆,好像几辈子也学不完。
作者:帅旋
|
发表于 2020-04-03
|
分类于  微服务
架构演变之路:为何要搞微服务架构?
1192021222370
×
IT宅

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

请帅旋喝一杯咖啡

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

IT宅

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