- 博客(5)
- 收藏
- 关注
原创 递归显示文件名
难点在于合成递归所需要的路径,因为运行程序的目录没有改变,所以需要不断合成下次递归所需要的路径。整体思路:递归寻找子文件,回溯输出文件名注意事项:合成路径有没有多'/'或少'/' 遇到 . 或 .. 时要跳出,防止无限递归#include <stdio.h>#include <sys/types.h>#inclu...
2019-10-03 01:53:13 176
原创 [算法题]Recursion
古典问题: 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?本质是Fabonacci数列。#include <stdio.h>int r(int , int , int );int main(int argc, const char *argv[]){ ...
2019-08-19 17:51:17 167
原创 [算法题]半字节交换
题目:将十六进制数12345678转换为87654321并输出通过两种方法进行解答1.指针交换法2.蝶式交换法指针交换法:#include <stdio.h>#include <iostream>using namespace std;int main(){ int x = 0x12345678; //初始化十六进制数123...
2019-03-28 16:56:45 1638
原创 KMP算法(改良版)
若原串中首字符与后续字符依次相同,则可以用next[1]取代后续的next[j]//KMP改良版 #include <iostream>using namespace std;const int MAXSIZE = 255;typedef struct{ char ch[MAXSIZE+1]; int length;}SString;void get_nextval(S...
2018-05-17 14:01:08 698
原创 KMP算法(基础版)
KMP算法基础版相对于朴素匹配算法而言,去掉了i值回溯,整个算法时间复杂度为O(n+m)朴素模式算法时间复杂度为O((n-m+1)*m)//KMP基础版 #include <iostream>using namespace std;const int MAXSIZE = 255;typedef struct{ char ch[MAXSIZE+1]; int length;...
2018-05-17 13:37:54 160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人