- 博客(12)
- 收藏
- 关注
原创 第2次实验——算法基本功 与 综合思考
#include #include #include using namespace std;#define TXT_NUM_COUNT 1000001int ImportToArray(const char *filename,int *array) //将filename内的纯数字文本导入数组array;{ int count=0; ifstream fin; fin.o
2014-06-12 11:35:36 675
原创 第7周作业3——最长递增子序列
#include #include #include #include using namespace std;#define MAXNUM 10int MaxLPre[MAXNUM];void CreateRAdjTable(vector &list,vector *RAdjTable) //创建反邻接表;{ int size=list.size(); for(int
2014-04-21 10:13:18 608
原创 第六周作业——1.利用哈夫曼编码英文字母表,2哈夫曼编码实现
题目一:(1)最优huffman编码为: 111 (此)a 1010b 100100c 00101d 10111e 010f 110100g 100111h 0001i 0111j 1101101110k 11011010l 10110m 110111n 0110o 1000p 100110q 1101101100r
2014-04-17 23:10:37 3349
原创 第五周作业——1有向图邻接表表示及反向图构造
#include #include #include #include using namespace std;#define MAX_EDGE 100#define SAFE_DEL(p) { if (p!=NULL) { delete [] p;}}int ImportToArray(const char *filename,int *array) //将filename内的
2014-04-08 21:07:44 598
原创 第四周作业--1图的表示,2无向图的DFS算法,3有向图找环;
#include #include using namespace std;int ImportToArray(const char *filename,int *array) //将filename内的纯数字文本导入数组array;{ int count=0; ifstream fin; fin.open(filename); if( fin.fail() ) { cou
2014-04-04 09:20:32 1007
原创 第三周作业——顺序查找和二分查找
#include #include using namespace std;#define TXT_NUM_COUNT 1000000#define TARGET_COUNT 16int ImportToArray(const char *filename,int *array) //将filename内的纯数字文本导入数组array;{ int count=0; ifstre
2014-03-26 18:34:08 532
原创 第三周作业——冒泡排序和归并排序
#include #include #include using namespace std;#define TXT_NUM_COUNT 1000001int ImportToArray(const char *filename,int *array) //将filename内的纯数字文本导入数组array;{ int count=0; ifstream fin; fin.o
2014-03-25 22:27:14 489
原创 RSA加密算法(未完成)
#include #include struct EuclidRetVal //扩张Euclid算法用的返回值类型{ long x; long y; long d;};class RSA{ public: long N,NT; long e; RSA() { N=0; e=3; } void CreateTwoPrime(int n) { do
2014-03-19 21:37:01 897
原创 第一周课外作业
1.求两数最大公约数原C++代码:int a,b;cin>>a>>b;int t;if(a<b){ t=a; b=a; a=t;}改C++代码:#include void main(){ int a,b; cin>>a>>b; int m=a>b?:a:b; int n=a+b-m; int r; while(n!=0) { r=n; n=m%n; m=r
2014-03-12 17:43:22 831
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人