![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
文章平均质量分 82
WSYW126
这个作者很懒,什么都没留下…
展开
-
算法导论之动态规划:钢条切割
问题描述:给定一段长度为n英寸的钢条和一个价格表Pi(i=1,2,……,n),求切割钢条方案,使得销售收益rn最大。原创 2016-05-16 09:21:31 · 870 阅读 · 2 评论 -
算法导论之动态规划:最长公共子序列
公共子序列定义:给定一个序列X=<x1,x2,x3……,xm>,另一个序列Z=<z1,z2,z3……,zk>满足如下条件时称为X的子序列。即存在一个严格递增的X的下标序列<i1,i2,……ik>,对所有的j=1,2,……,k,满足xi=zj。原创 2016-05-15 22:31:41 · 854 阅读 · 1 评论 -
算法导论之红黑树
红黑树定义:是一棵二叉搜索树,它在每个结点上增加了一个存储位来表示结点的颜色,可以是红色也可以是黑色。通过对任意一条从根到叶子的简单路径上各个结点的颜色进行约束,红黑树确保没有一条路径会比其他路径长2倍,因而是近似于平衡的。原创 2016-05-18 22:49:49 · 981 阅读 · 1 评论 -
算法导论之贪心算法:哈夫曼编码
哈夫曼编码是可变字长编码(VLC)的一种。其思想是赋予高频字符短字码,赋予高频字符长字码。原创 2016-05-17 21:44:27 · 2461 阅读 · 1 评论 -
算法导论之贪心算法:活动选择问题
问题描述:每个活动都共享同一个公共的资源(比如教室等)所以同一时间只能有一个活动。现在的问题就是要在指定的时间内让举办的活动数量做大。原创 2016-05-17 20:47:52 · 1690 阅读 · 1 评论 -
算法导论之动态规划:最优二叉搜索树
最优二叉搜索树:给定一个n个不同关键字的已排序的序列K=<k1,k2……,kn>(k1<k2<k3……<kn),用这些关键字构建一颗二叉搜索树。对于每个关键字ki,都有一个概率pi表示其搜索频率。有些要搜索的值可能不在K中,因此我们还有n+1个“伪关键字”d0,d1……dn表示不在K中的值。d0表示所有小于k1的值,dn表示所有大于kn的值,对已i=1,2……,n-1,伪关键字di表示所有在ki和k(i+1)之间的值。同样对于每个伪关键字di也有一个概率qi表示对应的搜索频率。原创 2016-05-16 10:21:48 · 2378 阅读 · 1 评论 -
算法导论之动态规划:矩阵链相乘
矩阵链相乘问题:给定n个矩阵的链<A1,A2,A3……,An>,矩阵Ai的规模为p(i-1)*pi(1<=i<=n),求完全括号化方案,使得计算乘积A1,A2,A3……An所需标量乘法次数最少。原创 2016-05-16 09:46:00 · 1107 阅读 · 1 评论 -
算法导论之二叉排序树
二叉排序树原创 2016-05-10 19:58:31 · 862 阅读 · 0 评论 -
算法导论之分治策略:最大子数组问题
分治策略原创 2016-03-05 21:00:11 · 913 阅读 · 0 评论 -
算法导论之随机算法
算法导论之随机算法,以及两种map排序的办法原创 2016-03-30 15:56:02 · 786 阅读 · 2 评论 -
算法导论之排序:快速排序、归并排序、计数排序、基数排序、桶排序
快速排序、归并排序、计数排序、基数排序、桶排序原创 2016-03-30 20:47:01 · 1048 阅读 · 2 评论 -
算法导论之贪心算法:带惩罚的任务调度算法
带惩罚的任务调度问题原创 2016-06-04 22:24:47 · 7920 阅读 · 3 评论