heap的定义:如果数组a[1,....n]满足:a[i]>a[2*i] && a[i]>a[2*i+1],1<=i<=n/2,那么就是一个heap,而且是ma ...
大一下学期买了 算法导论 打算玩ACM的时候学,后来ACM玩得不伦不类,算导也看得不伦不类,只看算法实现,忽略了很多东西。 现在 大三 ,觉得之前大一大二都浪费了很多时间,也渐渐发现之前忽略很多基础。不知道为什么想把算法导论认真看一遍,把练习 思考题也做一做 看一看。 顺便巩固一下C的编程能力,还有提高一下自己的表达能力。毕竟就算已经大三了,也还是要好好学习,不停地学习才是真正的生活。 该文章为本 ...
2013-10-10 13:56 3 3653 推荐指数:
heap的定义:如果数组a[1,....n]满足:a[i]>a[2*i] && a[i]>a[2*i+1],1<=i<=n/2,那么就是一个heap,而且是ma ...
链接:http://www.zhihu.com/question/35669531/answer/78601270 来源:知乎 我记得《天龙八部》里有一个场景,虚竹在缥缈峰上看 ...
目录 出版者的话 译者序 前言 第一部分 基础知识 第1章 算法在计算中的作用 1.1 算法 1.2 作为一种技术的算法 思考题 本章注记 第2章 算法基础 2.1 插入排序 2.2 分析算法 2.3 设计算法 2.3.1 ...
推荐(引擎)系统算法学习导论 作者:July。 出处:结构之法算法之道 引言 昨日看到几个关键词:语义分析,协同过滤,智能推荐,想着想着便兴奋了。于是昨天下午开始到今天凌晨3点,便研究了一下推荐引擎,做了初步了解 ...
1. 红黑树(RED-BLACK TREE)引言: ------------------------------------- 红黑树(RBT)可以说是binary-search tree的非严格 ...
最近学习了二叉搜索树中的红黑树,感觉收获颇丰,在此写一篇文章小结一下学到的知识,顺便手写一下Java代码。 1.引言 先来讲讲什么是二叉搜索树,二叉搜索树有如下特点:他是以一颗二叉树(最多有两个子结点)来组织的,对于树中的某个节点,其左子树的所有元素均小于该节点,其右子树的元素均大于 ...
1. 概念: Binary-search tree(BST)是一颗二叉树,每个树上的节点都有<=1个父亲节点,ROOT节点没有父亲节点。同时每个树上的节点都有[0,2]个孩子节点(left c ...
原创博客,转载请注明: http://www.cnblogs.com/wuwenyan/p/4982713.html 当算法的输入n非常大的时候,对于算法复杂度的分析就显得尤为重要,虽然有时我们能通过一定的方法得到较为精确的运行时间,但是很多时候,或者说绝大多数 ...