`
文章列表
  C语言名题精选百则——序曲   尊重他人的劳动,支持原创 从本篇博文开始,D.S.Qiu(以后就这么称呼自己了)将对《C语言名题精选百则》进行整理推出,不光只是书上的名题,还会依据互联网的资源进行不断补充,加强。等全书各个章节都整理完,会做一个总汇。如果你有建议、批评或补充,请你不吝提出(email:gd.s.qiu@gmail.com,或者直接在本文末评论)。你的支持和鼓励,我将渐行渐远! 终于完成《C语言名题精选百则——序曲》这篇博客了,这系列的每个问题都尽量会有【题目说】【解答】【问题实现】【习题】,如果可以的话,还会有 ...
    C语言名题精选百则——数字问题 尊重他人的劳动,支持原创 这篇博文,D.S.Qiu将对《C语言名题精选百则》第二章进行整理推出,本章一共16个问题,不光只是书上的名题,还会依据互联网的资源进行不断补充,加强(由于匆忙,暂时还只是罗列的过程,不过很快就有深度的发掘)。如果你有建议、批评或补充,请你不吝提出(email:gd.s.qiu@gmail.com,或者直接在本文末评论)。你的支持和鼓励,我将渐行渐远! 这篇博文整理的太艰难了,其中一度想放弃,个人觉得难度有点大,如果没有需求驱动的话,很难读下去,但最终为了保持文章的完整性,还是硬着头皮去截图整理。这16个问题主要经常的 ...
写在前面的话   尊重他人的劳动,支持原创   最近一直在写博客,心情本来也不错,直到昨天发现我的博文被别人窃取了——有一个人(csdn ID :qiaqia609)(希望能引以为戒)在CSDN上把本人的很多博文完全粘贴复制过去,直接发表在上竟然标注是原创(可以让我认为是对我的博文的高度认可,我是应该高兴的哈,嘻嘻),有图有真相(链接:http://blog.csdn.net/qiaqia609/article/month/2012/10),本人的博客分类排序算法中就可以进行对比。
  优先队列三大利器——二项堆、斐波那契堆、Pairing 堆   本文内容框架: 写在前面的话 二项堆 二项堆的定义,操作,实现 斐波那契堆 斐波那契堆的定义,操作,实现 Pairing堆 Pairing 堆的定义,操作,实现 小结 写在前面的话 昨天发现,作者辛苦的劳动被一个无耻的人给窃取了——有一个人(csdn ID :qiaqia609)(希望能引以为戒)在CSDN上把本人的很多博文完全粘贴复制过去,直接发表在上竟然标注是原创,有图有真相(链接:http://blog.csdn.net/qiaqia609/article/month/20 ...
排序算法群星豪华大汇演   排序算法相对简单些,但是由于它的家族比较庞大——这也许是因为简单的缘故吧,网上整理排序算法实在太多了,什么经典排序算法,八大排序算法总结,精通八大排序算法等枚不胜举,当然这里也不例外,同样是整理,同样是学习的过程。 之前一些排序算法总是说不清楚(作者自己的感受),这倒不是因为太难,作者觉得是因为排序算法太繁复了(一些算法之间的区别不是很明显),那也没有他法,只有各个击破,认真理解每个排序的原理。经过一段时间的学习和整理,已经剧本一定的规模,故作一个总览,方便查阅。   交换排序(exchange sorts)算法大串讲 §1 冒 ...
分布排序(distribution sorts)算法大串讲     本文内容框架: §1 鸽巢排序(Pigeonhole) §2 桶排序(Bucket Sort)   §3 基数排序(Radix Sort)
归并排序(merge sorts)算法大串讲   本文内容框架: §1 归并排序(Merge Sort) §2 归并排序算法改进和优化   §3 Strand Sort排序
  交换排序(exchange sorts)算法大串讲 本文内容框架: §1 冒泡(Bubble Sort)排序及其改进 §2 鸡尾酒(Cocktail Sort)排序   §3 奇偶(Odd-even Sort)排序
选择排序(selection sorts)算法大串讲 本文内容框架: §1 选择排序 §2 锦标赛排序   §3 堆排序
插入排序(insertion sorts)算法大串讲     本文内容框架: §1 基本插入排序算法和折半插入排序算法 §2 希尔排序(shell sort)算法   §3 图
伸展树(Splay Tree)尽收眼底     本文内容框架: §1 伸展树定义 §2 伸展树自底向上伸展   §3 伸展树自顶向下伸展
红黑树(Red-Black Tree) 红黑树定义 红黑树是每个节点都带有颜色属性的二叉查找树,颜色为红色或黑色。在二叉查找树强制一般要求以外,对于任何有效的红黑树我们增加了如下的额外要求:     性质1. 节点是红色或黑色。     性质2. 根是黑色。     性质3. 所有叶子都是黑色(叶子是NIL节点)。     性质4. 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)     性质5. 从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。
  平衡二叉树(AVL)原理透析和编码解密   本文内容框架: §1 AVL树定义 §2 AVL树平衡化旋转   §3 AVL树插入删除
Trie三兄弟——标准Trie、压缩Trie、后缀Trie   1.Trie导引 Trie树是一种基于树的数据结构,又称单词查找树、前缀树,是一种哈希树的变种。应用于字符串的统计与排序,经常被搜索引擎系统用于文本词频统计。用于存储字符串 ...
  Bloom Filter一站式学习     Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合(一般来说,我们会用HASH表来存储集合中的数据,好处是快速准确,缺点是存储效率低,在海量数据时一般服务器无法存储。Bloom Filter针对哈希表存储效率低的问题,而衍生出来的一种算法。)。Bloom Filter的这种高效是有一定代价的:在判断一个元素是否属于某个集合时,有可
Global site tag (gtag.js) - Google Analytics