算法
xing_xing1987
这个作者很懒,什么都没留下…
展开
-
区间图着色问题
假设要用很多个教室对一组活动进行调度。我们希望使用尽可能少的教室来调度所有的活动。请给出一个有效的贪心算法,来确定哪一个活动应该使用哪一个教室。(这个问题也被称为区间图着色)问题。我们可以作出一个区间图,其顶点为已知的活动,其边连接着不兼容的活动。为使任两个相原创 2011-07-03 12:51:06 · 3753 阅读 · 1 评论 -
内部排序算法c语言简单实现实现
内部排序分为 1)通过插入进行排序 1、简单插入排序——sampleInsertionSort 把序列分为已排序未排序,每次重未排序中选择最前头的的元素,使用简单的从后往前的一个一个的比较来选择插入位置,然后重新排列元素位置(在这里我采用右旋转)。 2、二叉插入排序——binaryInsertionSort原创 2012-09-06 11:01:02 · 1463 阅读 · 1 评论 -
字符串中字符去重
描述: 在一个字符串中删除其前面已经出现过的字符。要求: 时间复杂度O(N) 空间复杂度O(1)一个解决方安: 1、用一个bitMap来记录及判断当前字符是否在前面已经出现过; 2、用一个count记录前面总共出现的重复的并删除的元素; 3、顺序遍历字符串(假设为source)直到到达空字符; 4、如果当前字符在前面原创 2012-09-11 11:01:43 · 4184 阅读 · 1 评论 -
算法导论中动态规划算法的简单实现
简单描述:算法导论中动态规划章算法的简单实现。一、装配线调度: 1、最优解描述:opt(i,j)=重起始节点到第i条路线第j站的最快时间。 2、最优子结构:opt(1,j)=min(opt(1,j-1),opt(2,j-1)+e(2,j-1) )+a(1,j); opt(2,j)=min(opt(2,j-原创 2012-09-11 13:34:10 · 648 阅读 · 0 评论