qiudesuo的专栏

散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置（f(key)）。查找时，根据这个确定的对应关系找到给定值key的映射f(key)。这里的对应关系f称为散列函数。 散列技术既是一种存储方法，也是一种查找方法。 散列函数的构造方法 散了函数的构造原则：1.计算简单，2.散列地址分布均匀构造方法： 1.直接定址法：需要预...

 优先队列三大利器——二项堆、斐波那契堆、Pairing 堆 本文内容框架： 写在前面的话 二项堆 二项堆的定义，操作，实现 斐波那契堆 斐波那契堆的定义，操作，实现 Pairing堆 Pairing 堆的定义，操作，实现 小结写在前面的话 昨天发现，作者辛苦的劳动被一个无耻的人给窃取了——有一个人（csdn ID :qiaqia609）（...

排序算法群星豪华大汇演  排序算法相对简单些，但是由于它的家族比较庞大——这也许是因为简单的缘故吧，网上整理排序算法实在太多了，什么经典排序算法，八大排序算法总结，精通八大排序算法等枚不胜举，当然这里也不例外，同样是整理，同样是学习的过程。 之前一些排序算法总是说不清楚（作者自己的感受），这倒不是因为太难，作者觉得是因为排序算法太繁复了（一些算法之间的区别不是很明显），那也没有他法，只...

分布排序（distribution sorts）算法大串讲  本文内容框架： §1 鸽巢排序（Pigeonhole） §2 桶排序（Bucket Sort）   §3 基数排序（Radix Sort） §4 计数排序（Counting Sort） §5 ...

归并排序（merge sorts）算法大串讲 本文内容框架： §1 归并排序（Merge Sort） §2 归并排序算法改进和优化   §3 Strand Sort排序 §4 小结 §1 归并排序（Merge Sort） 归并排序（Mer...

 交换排序（exchange sorts）算法大串讲本文内容框架： §1 冒泡（Bubble Sort）排序及其改进 §2 鸡尾酒（Cocktail Sort）排序   §3 奇偶（Odd-even Sort）排序 §4 快速（Quick Sort）排序及其改进 ...

选择排序（selection sorts）算法大串讲本文内容框架： §1 选择排序 §2 锦标赛排序   §3 堆排序 §4 Smooth Sort §5 小结   §1 选择排序选择排序(Selection sort)  选择排...

插入排序（insertion sorts）算法大串讲  本文内容框架： §1 基本插入排序算法和折半插入排序算法 §2 希尔排序（shell sort）算法   §3 图书馆排序（library sort）算法 §4 耐心排序（patience sort）算法 ...

伸展树（Splay Tree）尽收眼底  本文内容框架： §1 伸展树定义 §2 伸展树自底向上伸展   §3 伸展树自顶向下伸展 §4 伸展树基本操作，实现以及应用 §5 小结   §1 伸展树定义  伸...

红黑树（Red-Black Tree）红黑树定义红黑树是每个节点都带有颜色属性的二叉查找树，颜色为红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求:    性质1. 节点是红色或黑色。    性质2. 根是黑色。    性质3. 所有叶子都是黑色（叶子是NIL节点）。    性质4. 每个红色节点的两个子节点都是黑色。(从每个叶子到根的...

 平衡二叉树（AVL）原理透析和编码解密 本文内容框架： §1 AVL树定义 §2 AVL树平衡化旋转   §3 AVL树插入删除 §4 AVL树高度分析 §5 小结   §1 AVL树定义  1 AV...

Trie三兄弟——标准Trie、压缩Trie、后缀Trie 1.Trie导引 Trie树是一种基于树的数据结构，又称单词查找树、前缀树，是一种哈希树的变种。应用于字符串的统计与排序，经常被搜索引擎系统用于文本词频统计。用于存储字符串以便支持快速模式匹配，主要应用在信息检索中，Trie支持的主要查询操作是模式匹配和前缀匹配。Trie树可以看着是一个确定有限状态自动机，有限状态自动机另一篇...

 Bloom Filter一站式学习  Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合（一般来说，我们会用HASH表来存储集合中的数据，好处是快速准确，缺点是存储效率低，在海量数据时一般服务器无法存储。Bloom Filter针对哈希表存储效率低的问题，而衍生出来的一种算法。）。Bloom Fil...

Skip List（跳跃表）原理详解与实现 本文内容框架： §1 Skip List 介绍 §2 Skip List 定义以及构造步骤   §3 Skip List 完整实现 §4 Skip List 概率分析 §5 小结   §1 S...

  尊重他人的劳动，支持原创 本篇博文，D.S.Qiu将对《C语言名题精选百则——排列，组合和集合》进行整理推出，不光只是书上的名题，还会依据互联网的资源进行不断补充，加强。等全书各个章节都整理完，会做一个总汇。如果你有建议、批评或补充，请你不吝提出（email:gd.s.qiu@gmail.com，或者直接在本文末评论）。你的支持和鼓励（一个人整理真的很累，几度想放弃），我将渐行渐远...