算法
文章平均质量分 74
大大大大凯
云计算、devops
展开
-
算法:寻找树中两个结点的最低公共祖先
算法:寻找树中两个结点的最低公共祖先原创 2017-08-07 22:15:54 · 511 阅读 · 0 评论 -
算法:动态规划——最长公共子序列(LCS)
最长公共子序列的意思就是寻找两个给定字符串的的子序列,该子序列在两个字符串中以相同的次序出现,但是不一定是连续的。转载 2017-08-30 16:42:39 · 572 阅读 · 0 评论 -
算法:动态规划——区间模型之最少添加几个字符使得字符串变成回文串
string str; cin>>str; int len = str.length(); int**vec = new int*[len];//vec[i][j]表示i到j之间的字符串要成为回文串所需要增加的最小字符数 for (int i=0;i<len;i++) { vec[i]=new int[len](); } int i,j,k; for (k=2;k<=len;k++)//k表示相隔的长度 { for (i=0;i+k-1<len;i++) { j=i+k-原创 2017-08-30 22:48:46 · 4153 阅读 · 0 评论 -
算法:动态规划——线性模型之小朋友过桥
算法:动态规划——线性模型之小朋友过桥原创 2017-08-30 22:15:30 · 6473 阅读 · 4 评论 -
算法:零件分配(LIS)
算法:零件分配(LIS)原创 2017-08-25 23:48:57 · 1598 阅读 · 1 评论 -
动态规划——回文串最小分割数
动态规划——回文串最小分割数原创 2017-09-04 19:19:28 · 1656 阅读 · 0 评论 -
算法:拯救大兵瑞恩(BFS+状态压缩)
算法:拯救大兵瑞恩(BFS+状态压缩)原创 2017-08-07 22:34:08 · 1032 阅读 · 0 评论 -
算法:动态规划之金矿问题(时间复杂度O(n*w))
算法:动态规划之金矿问题(时间复杂度O(n*w))原创 2017-08-07 22:25:32 · 1653 阅读 · 0 评论 -
算法:大数相乘,用字符串表示
算法:大数相乘,用字符串表示原创 2017-08-07 22:20:23 · 706 阅读 · 0 评论 -
算法题:BFS之出门最佳
算法题:BFS之出门最佳原创 2017-09-09 23:13:57 · 594 阅读 · 0 评论