- 博客(3)
- 资源 (25)
- 收藏
- 关注
RSS订阅原创 寻找最长等差数列
（时间复杂度有点高，但是不知道如何优化了，如何更好DP） using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApplication1 { class Program { //从一个已经排好序的数组中找出
2012-06-26 18:30:18
1144
原创 计算前N个数字钟1的个数（编程之美2.4 1的数目）
#include "point.h" using namespace std; int CalcOneHelp(int); int CalcOne(int); int power(int ,int); int CalcOne(int N)//穷举法，比较傻瓜，思路简单，运算速度慢 { int sum=0; for(int i=1;i<=N;i++) sum+=CalcOneHelp(i)
2012-06-16 14:10:38
871
原创 字符串距离（编程之美题目） &&& 最长公共子序列（算法导论）
字符串的距离，编程之美上给了一个最简答的递归的做法，显示时间复杂度很高，要写的更好一些，就必须是DP，C++代码如下： 题目如下： 许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为： 1. 修改一个字符 （如 把“a”替换为“b”）。 2. 增加一个字符 （如把“abdd”变
2012-06-09 18:12:39
1233
understanding the linux kernel (英文版)
2011-12-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人