- 博客(5)
- 收藏
- 关注
RSS订阅原创 递归显示文件名
难点在于合成递归所需要的路径，因为运行程序的目录没有改变，所以需要不断合成下次递归所需要的路径。整体思路：递归寻找子文件，回溯输出文件名注意事项：合成路径有没有多'/'或少'/' 遇到 . 或 .. 时要跳出，防止无限递归#include <stdio.h>#include <sys/types.h>#inclu...
2019-10-03 01:53:13
183
原创 [算法题]Recursion
古典问题： 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？本质是Fabonacci数列。#include <stdio.h>int r(int , int , int );int main(int argc, const char *argv[]){ ...
2019-08-19 17:51:17
181
原创 [算法题]半字节交换
题目：将十六进制数12345678转换为87654321并输出通过两种方法进行解答1.指针交换法2.蝶式交换法指针交换法：#include <stdio.h>#include <iostream>using namespace std;int main(){ int x = 0x12345678; //初始化十六进制数123...
2019-03-28 16:56:45
1730
原创 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
722
原创 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
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人