周末，陪女朋友去电影院看了《复仇者联盟4：终局之战》，作为一个漫威粉三个小时看的是意犹未尽。出来之后，准备和女朋友聊一聊漫威这十年。 在《复仇者联盟》电影中，灭霸毕生都有一个目标，那就是通过抹除一半的生命来维持宇宙的平衡。 并且，灭霸还说，这个抹除过程是：随机性的、不夹私情、绝…

在 LevelDB 数据库中高层数据下沉到低层时需要经历一次 Major Compaction，将高层文件的有序键值对和低层文件的多个有序键值对进行归并排序。磁盘多路归并排序算法的输入是来自多个磁盘文件的有序键值对，在内存中将这些文件的键值对进行排序，然后输出到一到多个新的磁盘…

推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 单向链表属于链表的一种，也叫单链表，单向即是说它的链接方向是单向的，它由若干个节点组成，…