budmud-CSDN博客

原创不需要栈的二叉树遍历的非递归算法

talk is cheap, show you the code ...

2014-04-23 15:49:23 1548

原创二叉树遍历的非递归算法

最近看了二叉树一张的数据结构内容，知道shuzhe

2014-04-23 15:18:38 824

原创排序算法

这周没时间做算法作业，不过自己在上学期做了选择排序，归并排序，以及快速排序，这个快速排序是原地排序，比一般的快速排序更快，这里贴上代码，未做的作业会过几天补上的，上学期我在实现这个算法的时候是采用随机生成200W数据进行时间测试的，测试结果如下：快速排序：4.1s 归并排序：6.1s 快速排序： #include #include #define LEN 20000000

2014-03-27 23:32:22 587

原创 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 657

原创 RSA算法前两步

#include #include using 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 552

原创算法概论的第一次作业：最大公约数

不好意思，我把同学的代码片段搞丢了，只好附上自己的代码断。 #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 604

原创算法概论思维导图

今天用mindmanager做了算法概论的思维导图，如下：思维导图源文件下载

2014-03-10 23:51:23 1121 2

C minus编译器实现

Compiler construction principles and Practice 对应C minus的代码实现

2015-05-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人