码迷,mamicode.com
首页 >  
搜索关键字:算法导论    ( 1209个结果
NYOJ 220 (红黑树--模拟)
链接:click here  题意: 什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。 当然,这个是我说的。。。 《算法导论》上可不是这么说的: 如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。 1)每个节点或是红的,或者是黑的。 2)每个叶子节点(NIL)是黑色的 3)如果一个节点是红色的,那么他的两个儿子都是黑的。 4)根...
分类:其他好文   时间:2015-02-02 14:13:16    阅读次数:193
【算法导论】贪心算法之赫夫曼编码
概述                  讨论赫夫曼编码问题,赫夫曼编码的思想就是变长编码。变长编码就是让字符表中出现概率高的字符的编码长度尽可能小,而出现概率高的字符的编码长度相对较长。然后还要遵循前缀码的要求,就是任意一个编码都不是其他编码的前缀码,这样方便解码。         对于...
分类:编程语言   时间:2015-02-01 17:51:44    阅读次数:257
《算法导论》2.3-7 检查集合中是否存在两数字和为指定的X--算法和证明
习题2.3-7:设计一个算法,对于一个给定的包含n个整数的集合S和另一个给定的整数X,该算法可以在时间内确定S中是否存在两个元素,使得它们的和恰为X。解题思路:首先应该想到的是先用一个的排序算法对S中的元素进行排序。接下来有两种处理思路,第一种思路是遍历已经排好序了的S中的所有元素a,并采用二分查找...
分类:编程语言   时间:2015-01-31 14:16:49    阅读次数:315
算法导论 6-2 d叉堆
问题:d叉堆性质与二叉堆相似,但其每个非叶子结点有d个孩子;1) 如何在一个数组中表示一个d叉堆?2) 包含n个元素的d叉堆的高度是多少?3) 给出 EXTRACT-MAX在d叉堆的有效实现,并用d与n表示其时间复杂度.4) 给出INSERT在d叉堆的有效实现,并用d与n表示其时间复杂度.5) 给出...
分类:编程语言   时间:2015-01-31 01:43:20    阅读次数:649
算法导论 6.5.9 堆实现K路归并问题
问题:设计一个时间复杂度为O(NlogK)的算法,它能够将K个有序链表合并为一个有序链表,这里的N为所有输入链表包含的总的元素个数分析:该问题为经典的利用堆完成K路归并的问题:当K个序列满足一定的条件(如单调不减或单调不增)时,利用堆实现K路归并使其归并为一个满足相同条件的序列,具体做法如下:1)假...
分类:编程语言   时间:2015-01-31 00:18:10    阅读次数:221
【算法导论】0-1背包问题
0-1背包问题描述: 已知:小偷在店里偷东西,小偷只带了一个最大承重为W的背包,商店里有N件商品,第i件商品的重量是weight[i],价钱是value[i]。 限制:每种商品只有一件,可以选择拿或者不拿,不能分割,不能只拿一件商品的一部分(所以叫做0-1,0即不拿,1则整个拿走,且一种商品有且只有一件可供拿走) 问题:在不超过背包最大承重的情况下,最多能拿走多少钱的商品...
分类:编程语言   时间:2015-01-30 22:43:45    阅读次数:296
大三上------期末总结
今天终于把万恶的期末考试给考完了!想想考的都是专业课,原本以为肯定会复习地很开心。因为不用像以前一样只是考试前一周什么都不会,然后考前疯狂地看书刷题,考完之后瞬间遗忘。不过事实证明...为了考试看书还是非常痛苦...即使是喜欢的算法,C++,操作系统....不过幸好已经考完啦!接下来为期四周的寒假又不用为考试而学习了! 大三上这一个学期接触的主要的东西依旧还是底层的系统和算法吧。在开学的第一个月...
分类:其他好文   时间:2015-01-30 22:40:58    阅读次数:222
《算法导论》Problem 2-4 Inversions
在Merge Sort的基础上改改就好了。 1 public class Inversions { 2 3 public static int inversions(int [] A,int p, int r) 4 { 5 6 if(...
分类:编程语言   时间:2015-01-30 19:31:20    阅读次数:141
《算法导论》----------什么是算法?
何为算法? 算法,一个让我们听起来熟悉有陌生的词汇。很多刚毕业的大学生毕业的时候,在参加bat的面试,必不可少的两项,数据结构+算法。 那么什么是算法呢,今天就让我们跟着《算法导论》这本书,一起去翱翔算法的世界。 算法,顾名思义,就是计算的方法,这个计算是个很广义的词汇,可以指我们生活中买菜的计算,可以指我们程序中编程解法的计算,总之,算法是一个无所不在的东西。无论是我们的生活中还是工作中,...
分类:编程语言   时间:2015-01-30 09:16:11    阅读次数:188
POJ 3621--Sightseeing Cows(0-1规划求最大密度)
利用0-1规划中的二分以及Dinkelbach算法求解有向图中的最大密度问题,并且对此问题中的Dinkelbach算法的期望搜索迭代次数作了简要分析。...
分类:其他好文   时间:2015-01-30 09:06:51    阅读次数:338
1209条   上一页 1 ... 83 84 85 86 87 ... 121 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!