概述 B树(B-Tree)是一种自平衡的树,能够保证数据有序.同时它还保证了在查找、插入、删除等操作时性能都能保持在O(log n).需要注意的一点是,B-Tree并不是一棵自平衡的二叉查找树,它拥有多个分叉,且为大块数据的读写操作做了优化,同时它也可以用来描述外部存储(支持对保…

一致性哈希算法

Priority queue, Binary Search and Sort Algorithms，还支持各种真实的测试例子

专栏 | 九章算法 网址 | www.jiuzhang.com 题目描述 编写一个函数判断一个字符串是IPv4地址还是IPv6地址或者两者都不是。 IPv4地址以十进制格式表示，它由四个十进制数组成，每个数字范围从0到255，以点（“.”）分隔，例如172.16.254.1; …

专栏 | 九章算法 网址 | www.jiuzhang.com 题目描述 给定两个字符串，代表两个数字，num1, num2.计算他们的和。返回类型也是一个字符串。 给定的两个字符串长度小于5000，只包含数字0-9，同时不包含任何的前导0，不允许使用任何的大整数计算库。 样例…