- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 排序算法
这周没时间做算法作业,不过自己在上学期做了选择排序,归并排序,以及快速排序,这个快速排序是原地排序,比一般的快速排序更快,这里贴上代码,未做的作业会过几天补上的,上学期我在实现这个算法的时候是采用随机生成200W数据进行时间测试的,测试结果如下:快速排序:4.1s归并排序:6.1s快速排序:#include #include #define LEN 20000000
2014-03-27 23:32:22 579
原创 KMP算法实现
#include using namespace std;void kmp_getnext(char *partten, int *next) { const int m = strlen(partten); int i = 0, j = -1; next[i] = j; while ( i < m + 1 ) { while ( j >= 0 && partten[i] !=
2014-03-26 02:15:56 643
原创 RSA算法前两步
#include#includeusing namespace std;int isPrime(long a){ int i; for(i = 2; i <= a; i++) { if(a % i == 0) break; } if(i == a) return 1; else return 0;}long createRndInteger(int n)
2014-03-20 00:09:06 539
原创 算法概论的第一次作业:最大公约数
不好意思,我把同学的代码片段搞丢了,只好附上自己的代码断。#include int gcd(int m, int n){ if (m == 0) return n; if (m % n == 0) return n; else return gc
2014-03-12 00:04:49 592
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人