![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
luoning12
这个作者很懒,什么都没留下…
展开
-
算法导论笔记(一)
插入排序原创 2018-08-16 09:38:44 · 255 阅读 · 0 评论 -
算法导论笔记(二)
概率分析和随机算法雇佣问题假设你要雇佣一个新的办公室助理,雇佣代理每天想你推荐一个应聘者(连续推荐n个),你面试这个人,如果这个应聘者比目前的办公室助理更优秀,你就会辞掉当前的办公室助理,然后聘用这个新的。面试一个人需付给雇佣代理一笔费用,聘用办公助理也需要费用。伪代码:HIRE-ASSISTANT(n)best = 0for i = 1 to n intervie...原创 2018-08-16 17:34:46 · 318 阅读 · 0 评论 -
算法导论笔记(三)
第六章 堆排序堆的定义:堆就是使用二叉树的结构来维护的一位数组。如图,给定一个数组A,可以用一个近似完全二叉树表示。树的根节点是A[1],这样给定一个结点的下标,很容易计算得到它的父节点、左孩子、右孩子的下标:PARENT(i) return i/2LEFT(i) return 2*iRIGHT(i) return 2*i+1在大多数计算机...原创 2018-08-20 10:10:07 · 447 阅读 · 0 评论