- 博客(12)
- 收藏
- 关注
原创 第2次实验——算法基本功 与 综合思考
#include #include #include using namespace std; #define TXT_NUM_COUNT 1000001 int 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 10 int 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 1010 b 100100 c 00101 d 10111 e 010 f 110100 g 100111 h 0001 i 0111 j 1101101110 k 11011010 l 10110 m 110111 n 0110 o 1000 p 100110 q 1101101100 r
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 16 int 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 1000001 int 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关注的人