algorithm

快速选择是一种从无序列表中找到第$k$小元素的选择算法,其原理与快速排序相关。 算法思路:选择一个元素作为基准来对元素进行分区
Bug Maker
·
112 views
水塘采样(reservoir sampling)算法是一种抽样算法,用于从大小为$N$($N$非常大或未知)的流中随机采样$k$
Bug Maker
·
106 views
异或操作是指对两个操作数的每一位,相同结果为0,不同结果为1。 异或操作很重要的性质: A^A = 0 A ^ A
Bug Maker
·
96 views
什么是链表 来自该文章,链表的定义 下面的定义都是来源这篇文章,解释的很好 链表的定义 链表是物理存储单元上非连续的、
Eco
·
14 views