链接:http://www.zhihu.com/question/35669531/answer/78601270 来源:知乎 我记得《天龙八部》里有一个场景,虚竹在缥缈峰上看 ...
heap的定义:如果数组a ,....n 满足:a i gt a i amp amp a i gt a i , lt i lt n ,那么就是一个heap,而且是max heap heap有两种,max heap 和 min heap,其中min heap的性质与上面所述相反,即a i lt a i amp amp a i lt a i . 这里以max heap为例说明heap的三种基本操作,即 ...
2015-01-04 19:58 0 2904 推荐指数:
链接:http://www.zhihu.com/question/35669531/answer/78601270 来源:知乎 我记得《天龙八部》里有一个场景,虚竹在缥缈峰上看 ...
大一下学期买了《算法导论》打算玩ACM的时候学,后来ACM玩得不伦不类,算导也看得不伦不类,只看算法实现,忽略了很多东西。 现在(大三),觉得之前大一大二都浪费了很多时间,也渐渐发现之前忽略很多基础。不知道为什么想把算法导论认真看一遍,把练习、思考题也做一做、看一看。 顺便巩固一下C的编程能力 ...
1. 概念: Binary-search tree(BST)是一颗二叉树,每个树上的节点都有<=1个父亲节点,ROOT节点没有父亲节点。同时每个树上的节点都有[0,2]个孩子节点(left c ...
原创博客,转载请注明: http://www.cnblogs.com/wuwenyan/p/4982713.html 当算法的输入n非常大的时候,对于算法复杂度的分析就显得尤为重要,虽然有时我们能通过一定的方法得到较为精确的运行时间,但是很多时候,或者说绝大多数 ...
推荐(引擎)系统算法学习导论 作者:July。 出处:结构之法算法之道 引言 昨日看到几个关键词:语义分析,协同过滤,智能推荐,想着想着便兴奋了。于是昨天下午开始到今天凌晨3点,便研究了一下推荐引擎,做了初步了解 ...
1. 红黑树(RED-BLACK TREE)引言: ------------------------------------- 红黑树(RBT)可以说是binary-search tree的非严格 ...
最近学习了二叉搜索树中的红黑树,感觉收获颇丰,在此写一篇文章小结一下学到的知识,顺便手写一下Java代码。 1.引言 先来讲讲什么是二叉搜索树,二叉搜索树有如下特点:他是以一颗二叉树(最多有两个子结点)来组织的,对于树中的某个节点,其左子树的所有元素均小于该节点,其右子树的元素均大于 ...
看起来复杂其实并不复杂的排序算法,个人认为heapsort在机器学习中也有重要作用。这里重新详解下关于 ...