算法导论学习-heapsort
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 answer 来源：知乎 我记得 天龙八部 里有一个场景，虚竹在缥缈峰上看天山折梅手的石刻，几个侍女也在旁边看，虚竹看得津津有味，看了很多层，几个侍女看一会儿就头昏脑涨，差点走火入魔。虚竹本身具有逍遥派深厚的内功，再加上见识了很多高招，天山折梅手看起来就心有戚戚焉，觉得一招一式都妙趣无穷。侍女们跟着瞎看，看不懂不说，还容易望文生义， ...
2016-01-08 13:06 0 2003 推荐指数：
相关推荐
算法导论17：摊还分析学习笔记(KMP复杂度证明)
)$，所以每个操作的平均代价为$\frac{{T(n)}}{n}$。每个操作都有相同的摊还代价。 核算法：分析 ...
《算法导论》学习记录----目录
大一下学期买了《算法导论》打算玩ACM的时候学，后来ACM玩得不伦不类，算导也看得不伦不类，只看算法实现，忽略了很多东西。 现在（大三），觉得之前大一大二都浪费了很多时间，也渐渐发现之前忽略很多基础。不知道为什么想把算法导论认真看一遍，把练习、思考题也做一做、看一看。 顺便巩固一下C的编程能力 ...
[算法导论]#5 KMP算法复杂度证明
引言 KMP算法应该是看了一次又一次，比赛的时候字符串不是我负责，所以学到的东西又还给网上的博客了…… 退役后再翻开看，看到模板，心想这不是\(O(n^2)\)的复杂度吗？ 有两个循环也不能看做是\(O(n^2)\)的，这要用到摊还分析． 模板 这里用到的模板是算竞 ...
推荐系统算法学习导论
推荐（引擎）系统算法学习导论 作者：July。 出处：结构之法算法之道 引言 昨日看到几个关键词：语义分析，协同过滤，智能推荐，想着想着便兴奋了。于是昨天下午开始到今天凌晨3点，便研究了一下推荐引擎，做了初步了解 ...
算法导论学习-RED-BLACK TREE
1. 红黑树(RED-BLACK TREE)引言： ------------------------------------- 红黑树(RBT)可以说是binary-search tree的非严格 ...
算法导论之红黑树的学习
最近学习了二叉搜索树中的红黑树，感觉收获颇丰，在此写一篇文章小结一下学到的知识，顺便手写一下Java代码。 1.引言 先来讲讲什么是二叉搜索树，二叉搜索树有如下特点：他是以一颗二叉树（最多有两个子结点）来组织的，对于树中的某个节点，其左子树的所有元素均小于该节点，其右子树的元素均大于 ...
算法导论学习-binary search tree
1. 概念： Binary-search tree（BST）是一颗二叉树，每个树上的节点都有<=1个父亲节点，ROOT节点没有父亲节点。同时每个树上的节点都有[0,2]个孩子节点(left c ...