原文:算法导论学习-heapsort

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 推荐指数:

查看详情

算法导论学习记录----目录

大一下学期买了《算法导论》打算玩ACM的时候学,后来ACM玩得不伦不类,算导也看得不伦不类,只看算法实现,忽略了很多东西。 现在(大三),觉得之前大一大二都浪费了很多时间,也渐渐发现之前忽略很多基础。不知道为什么想把算法导论认真看一遍,把练习、思考题也做一做、看一看。 顺便巩固一下C的编程能力 ...

Thu Oct 10 21:56:00 CST 2013 3 3653
算法导论学习-binary search tree

1. 概念: Binary-search tree(BST)是一颗二叉树,每个树上的节点都有<=1个父亲节点,ROOT节点没有父亲节点。同时每个树上的节点都有[0,2]个孩子节点(left c ...

Sat Jan 10 03:10:00 CST 2015 10 6348
算法导论学习笔记】第3章:函数的增长

  原创博客,转载请注明:   http://www.cnblogs.com/wuwenyan/p/4982713.html   当算法的输入n非常大的时候,对于算法复杂度的分析就显得尤为重要,虽然有时我们能通过一定的方法得到较为精确的运行时间,但是很多时候,或者说绝大多数 ...

Sat Nov 21 07:58:00 CST 2015 4 1072
推荐系统算法学习导论

推荐(引擎)系统算法学习导论 作者:July。 出处:结构之法算法之道 引言 昨日看到几个关键词:语义分析,协同过滤,智能推荐,想着想着便兴奋了。于是昨天下午开始到今天凌晨3点,便研究了一下推荐引擎,做了初步了解 ...

Sun Jan 08 07:02:00 CST 2012 1 3401
算法导论学习-RED-BLACK TREE

1. 红黑树(RED-BLACK TREE)引言: ------------------------------------- 红黑树(RBT)可以说是binary-search tree的非严格 ...

Mon Jan 12 22:20:00 CST 2015 4 2042
算法导论之红黑树的学习

最近学习了二叉搜索树中的红黑树,感觉收获颇丰,在此写一篇文章小结一下学到的知识,顺便手写一下Java代码。 1.引言 先来讲讲什么是二叉搜索树,二叉搜索树有如下特点:他是以一颗二叉树(最多有两个子结点)来组织的,对于树中的某个节点,其左子树的所有元素均小于该节点,其右子树的元素均大于 ...

Sun Jun 11 12:47:00 CST 2017 0 1188
Heapsort 堆排序算法详解(Java实现)

看起来复杂其实并不复杂的排序算法,个人认为heapsort在机器学习中也有重要作用。这里重新详解下关于 ...

Wed Sep 17 06:25:00 CST 2014 5 23139
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM