数据结构与算法
文章平均质量分 91
凯哥Java
这个作者很懒,什么都没留下…
展开
-
docker高级篇2-分布式存储之三种算法
目的:为了在节点数目发生改变时尽可能少迁移数据。将所有的存储节点排列在相接的hash环上,每个key在计算hash之后,会按照顺时针找到的存储节点存放。而当有节点加入或者退出时候,仅影响该节点在hash环上的顺时针相邻的后续节点。优点:加入和删除节点只会影响哈希环中顺时针方向相邻的节点,对其他节点无影响。缺点:数据的分布和节点的位置有关,因为这些节点不是均匀地分布在哈希环上的,所以数据进行存储时候达不到均匀分布效果。可能就出现了数据倾斜问题。针对上面问题,于是,又有了新的方案。原创 2022-12-18 14:04:54 · 450 阅读 · 0 评论 -
排序算法第一篇-排序算法介绍
排序算法第一篇-排序算法介绍在面试中,现在无论大小公司都会有算法的。其中排序算法也是一种很常见的面试题。比如冒泡,快排等。这些,排序算法自己看了一次又一次,可是过一段时间,又忘掉了。所以,这次就把算法是怎么推导出来的,详细记录下来。看看这次多久还会忘记。本文主要介绍排序算法的分类、时间复杂度、空间复杂。为了后面的学习做准备的。通过本文学习,将收获到:排序算法分几类?什么是算法的时间复杂度?是怎么算出来的?什么是算法的空间复杂度?常见的时间复杂度比较。如果这些您都已经知道了,可以不用耽误时间看原创 2021-06-21 10:05:36 · 199 阅读 · 1 评论