xindoo is
always here

2020年10月的文章

[翻译]CAP理论及其证明-XINDOO
理论

[翻译]CAP理论及其证明

xindoo阅读(1315)评论(0)赞(0)

CAP是所有分布式系统的基础理论,任何分布式系统只能满足以下三种状态中的任意两种。 一致性(Consistency) 可用性(Availability) 分区容错性(Partition tolerance) 何为CAP理论? CAP理论是指...

今年是冷冬?我爬了北京10年的气温,哟 还真是!-XINDOO
算法

今年是冷冬?我爬了北京10年的气温,哟 还真是!

xindoo阅读(1315)评论(0)赞(0)

WARNING: 非严谨气相数据分析,旨在表达数据分析过程,结论还是看看就好,更严谨的信息请查阅专业的气相资料。 10月份的北京,仿佛酷热的夏季戛然而止,然后变成了春夏秋冬随机播放的模式,与往年不同的是今年很多人都在说“今年比去年冷多了”。...

Redis源码剖析之快速列表(quicklist)-XINDOO
Redis

Redis源码剖析之快速列表(quicklist)

xindoo阅读(1880)评论(0)赞(0)

何为quicklist,上次说到ziplist每次变更的时间复杂度都非常高,因为必须要重新生成一个新的ziplist来作为更新后的list,如果一个list非常大且更新频繁,那就会给redis带来非常大的负担。如何既保留ziplist的空间...

Redis源码剖析之压缩列表(ziplist)-XINDOO
Redis

Redis源码剖析之压缩列表(ziplist)

xindoo阅读(2243)评论(0)赞(0)

本来打算只用一篇文章来讲解Redis中的list,在实际写作过程中发现Redis中有多种list的实现,所以准备拆成多篇文章,本文主要讲ziplist,ziplist也是quicklist的基础。另外还有skiplist,skiplist虽...

面试题精选:单链表排序也能玩出花来-XINDOO
算法

面试题精选:单链表排序也能玩出花来

xindoo阅读(2349)评论(0)赞(0)

今天国庆节,祝大家中秋节快乐,顺便给大家拜个早年[狗头]。不过最近还在准备面试的同学们不要浪太狠,还是要好好学习的鸭。 单链表的排序在数据结构类的面试题中简直是集大成者,什么排序、链表、链表删除、添加…… 都能体现在单链表排序上,也非常考验...

xindoo

联系我联系我们