- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 算法导论中动态规划算法的简单实现
简单描述：算法导论中动态规划章算法的简单实现。 一、装配线调度： 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
614
原创 字符串中字符去重
描述： 在一个字符串中删除其前面已经出现过的字符。 要求： 时间复杂度O（N） 空间复杂度O（1） 一个解决方安： 1、用一个bitMap来记录及判断当前字符是否在前面已经出现过； 2、用一个count记录前面总共出现的重复的并删除的元素； 3、顺序遍历字符串（假设为source）直到到达空字符； 4、如果当前字符在前面
2012-09-11 11:01:43
4167
1
原创 内部排序算法c语言简单实现实现
内部排序分为 1）通过插入进行排序 1、简单插入排序——sampleInsertionSort 把序列分为已排序未排序，每次重未排序中选择最前头的的元素，使用简单的从后往前的一个一个的比较来选择插入位置,然后重新排列元素位置（在这里我采用右旋转）。 2、二叉插入排序——binaryInsertionSort
2012-09-06 11:01:02
1401
1
翻译 n个互异元素的全排列
/* * ===================================================================================== * * Filename: basedonleftrotate.c * * Description: * * Version: 1.0 *
2012-09-03 16:14:56
1911
原创 linux_code_tool_vim
"taglis pei zhi let Tlist_Ctags_Cmd='/usr/bin/Ctags' let Tlist_Show_One_File=1 let Tlist_Exit_OnlyWindow=1 let Tlist_Use_Right_Window=1 let Tlist_Process_File_Always=1 "taglist pei zhi "NERD Tr
2012-04-22 22:41:10
433
原创 区间图着色问题
假设要用很多个教室对一组活动进行调度。我们希望使用尽可能少的教室来调度所有的活动。请给出一个有效的贪心算法，来确定哪一个活动应该使用哪一个教室。（这个问题也被称为区间图着色）问题。我们可以作出一个区间图，其顶点为已知的活动，其边连接着不兼容的活动。为使任两个相
2011-07-03 12:51:06
3693
1
转载 初略了解openmp
#pragma omp parallel [clause list] //条件并行（if（标量表达式）），并发度（nums_threads()），数据处理；三种并行方式：1.没想好怎么命名：#pragma opm parallel ..........{ do something;}2.迭代：#pragma opm parallel ..........{ #pragma opm for [clause list] //schedule ；nowait；orderde； 数据处理；
2010-12-06 00:11:00
681
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人