排序算法 排序算法 人类的发展中，我们学会了计数，比如知道小明今天打猎的兔子的数量是多少。另外一方面，我们也需要判断，今天哪个人打猎打得多，我们需要比较。 所以，排序这个很自然的需求就出来了。比如小明打了5只兔子，小王打了8只，还有部落其他一百多个人也打了。我们要论功行赏，谁打得多，谁就奖赏大一点。 如何排序呢，怎么在最快的时间内，找到打兔子最多的...

算法示例 直接委托算法 时间加权平均算法 冰山算法 狙击手算法 条件委托算法 最优限价算法 网格算法 套利算法 算法示例 直接委托算法 直接发出新的委托（限价单、停止单、市价单） def on_tick ( self , tick : TickData ): """""" ...

Nested Loop Join Merge Join Hash Join 目前 OceanBase 数据库支持 Nested Loop Join、Merge Join、Hash Join 三种不同的连接算法。Hash join 和 Merge join 只适用于等值的连接条件，但是 Nested Loop Join 是用于任意的连接条件。 ...

哈希算法 哈希碰撞 哈希算法的用途 SHA-1 小结 读后有收获可以支付宝请作者喝咖啡，读后有疑问请加微信群讨论 哈希算法 哈希算法（Hash）又称摘要算法（Digest），它的作用是：对任意一组输入数据进行计算，得到一个固定长度的输出摘要。 哈希算法最重要的特点就是： 相同的输入一定得到相同的输出； 不同的输入大概率得到不同的输出。...

哈希算法 哈希算法 当要将一个新的键值对添加到字典里面时，程序需要先根据键值对的键计算出哈希值和索引值，然后再根据索引值，将包含新键值对的哈希表节点放到哈希表数组的指定索引上面。 Redis 计算哈希值和索引值的方法如下： # 使用字典设置的哈希函数，计算键 key 的哈希值 hash = dict -> type -> hashFunct...

排序专栏 基本分类 时间复杂度： 如何记忆时间复杂度呢？ 啥是稳定： 哪些稳定： 排序专栏 所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。是《数据结构与算法》中最基本的算法之一。 我们常说的十大排序算法为：冒泡、选择、插入、希尔、归并、快速、堆、计数...

常用算法 常用算法

AES算法 AES数学基础 加密过程 解密过程 AES算法 AES—-advanced encryption standard Rijndael算法被选为AES算法 AES明文分组长度可以是，128位，192位，256位。 AES数学基础 加法：多项式洗漱按位模加 乘法：两个多项式相乘，然后模m(x) 乘法逆元 乘法的计算机实现...

共识算法 问题挑战 常见算法 理论界限 共识算法 实际上，要保障系统满足不同程度的一致性，往往需要通过共识算法来达成。 共识算法解决的是对某个提案（Proposal），大家达成一致意见的过程。提案的含义在分布式系统中十分宽泛，如多个事件发生的顺序、某个键对应的值、谁是领导……等等，可以认为任何需要达成一致的信息都是一个提案。 注：实践中，一...