算法作业
文章平均质量分 58
budmud
这个作者很懒,什么都没留下…
展开
-
算法概论思维导图
今天用mindmanager做了算法概论的思维导图,如下:思维导图源文件下载原创 2014-03-10 23:51:23 · 1104 阅读 · 2 评论 -
算法概论的第一次作业:最大公约数
不好意思,我把同学的代码片段搞丢了,只好附上自己的代码断。#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 · 588 阅读 · 0 评论 -
排序算法
这周没时间做算法作业,不过自己在上学期做了选择排序,归并排序,以及快速排序,这个快速排序是原地排序,比一般的快速排序更快,这里贴上代码,未做的作业会过几天补上的,上学期我在实现这个算法的时候是采用随机生成200W数据进行时间测试的,测试结果如下:快速排序:4.1s归并排序:6.1s快速排序:#include #include #define LEN 20000000原创 2014-03-27 23:32:22 · 576 阅读 · 0 评论 -
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 · 536 阅读 · 0 评论 -
二叉树遍历的非递归算法
最近看了二叉树一张的数据结构内容,知道shuzhe原创 2014-04-23 15:18:38 · 811 阅读 · 0 评论 -
不需要栈的二叉树遍历的非递归算法
talk is cheap, show you the code ...原创 2014-04-23 15:49:23 · 1525 阅读 · 0 评论