- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 生成小于n且没有重复的k个整数
#include #include using namespace std;void main(){ const int n = 10; int x[n]; srand(time(0)); for(int i = 0; i < n; i++) x[i] =
2011-07-28 19:37:40 656
原创 求最大连续递增数字串
例如:源串为"ads3s1456789DF3456ld345AA"输出为"456789"#include using namespace std;char strSource[]="123456789ad0123456789s3sl456789
2011-07-06 13:41:32 2490
原创 LCS最长公共子序列问题
用递归求解,复杂度为O(2^n),相当高 #include #include #include #include using namespace std;char array1[] = {'B', 'D', 'C', 'A', 'B', 'A'};const int size1 = sizeof array1 / sizeof *array1;char array2[] = {'
2011-07-05 12:50:26 411
原创 Fabonacci数列
面试此题时,如果回答递归求解,那就贻笑大方了int fabonacci(int n){ if(n == 0) return 0; if(n == 1) return 1; return fabonacci(n - 1) + fabonacci(n - 2);}上述复杂度是指数级的,O(2^n)如果用表来存储可以降低到O(n)#includ
2011-07-03 10:05:23 813
原创 在字符串中找出连续最长的数字串
函数原型:int maxContinue(char *output, const char *input); 比如:abcd12345ed125ss123456789返回9,output指向"123456789"复杂度为O(n)code如下: #include using namespace std;const char str[] = "abcd12345ed125ss12345
2011-07-02 13:51:45 760
原创 1+2+3+...+n不能用while、for、if else等实现
全题为不能用乘除法,while for if else switch 条件判断语句等实现1+2+3+...+n首先不难想到的是编译期求解,即使用模板code如下:/* * Copyright (c) 2011 alexingcool. All Rights Reserved. */ #include using namespace std;templ
2011-07-01 13:15:00 1290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人