- 博客(3)
- 资源 (25)
- 收藏
- 关注
原创 寻找最长等差数列
(时间复杂度有点高,但是不知道如何优化了,如何更好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关注的人