11篇文章 · 17333字 · 3人关注
gcd, co-primes gcd is short for greatest common divisorIf a,b are co-...
See more on github In this article, I will show you some kinds of popula...
1. 图 1.1. 概念 顶 顶点的度 d 边 相邻 重边 环 完全图: 所有顶都相邻 二分图: , X中, Y 中任两顶不相邻 轨道 圈 1....
1. 结构 斐波那契堆是一系列具有最小堆序的有根树的集合, 同一代(层)结点由双向循环链表链接, 为了便于删除最小结点, 还需要维持链表为升序,...
原文地址 1. 背景 当有大量数据储存在磁盘时,如数据库的查找,插入, 删除等操作的实现, 如果要读取或者写入, 磁盘的寻道, 旋转时间很长,...
聚合分析(aggregate analysis) 一个 n 个操作的序列最坏情况下花费的总时间为, 则在最坏情况下, 每个操作的摊还代价为 如栈...
1. 定义与性质 红黑树是一种平衡的二叉查找树 1.1. 数据域 每个结点有 5 个数据域 color: red or black key: k...
1. 概念 2. 二叉查找树2.1. 随机构造的二叉查找树2.2. 平均结点深度2.3. 不同的二叉树数目(Catalan num)2.4. 好...
1. 关键字 2. 映射2.1. 散列函数(hash)2.1.1. 简单一致散列2.1.2. 碰撞(collision)2.1.3. str2i...
文集作者
