学习
文章平均质量分 81
头不秃的程序猿
这个作者很懒,什么都没留下…
展开
-
第十二周 项目四(1)-是否有简单路径?
*作者:张栋*完成时间:2015年12月7号*题目描述: 假设图G采用邻接表存储,设计一个算法,判断顶点u到v是否有简单路径。 *代码1:头文件部分#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100原创 2015-12-07 16:07:02 · 473 阅读 · 0 评论 -
第九周 项目二(1)-压缩形式存储对称矩阵基本运算
*作者:张栋*完成时间:2015年11月02号*题目描述:用压缩形式存储对称矩阵,实现下面的操作并测试*代码1:头文件部分#ifndef CHUAN_H_INCLUDED#define CHUAN_H_INCLUDED#define N 4void Init(int *&b);int Value(int b[], int i, int j);void Assi原创 2015-11-02 16:37:45 · 558 阅读 · 0 评论 -
第九周 项目二(2)-压缩形式存储对称矩阵的加法和乘法
*作者:张栋*完成时间:2015年11月02号*题目描述:设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。*代码1:头文件部分#ifndef CHUAN_H_INCLUDED#define CHUAN_H_INCLUDED#define N 4#define M 10void Init(int *&b);int value原创 2015-11-02 17:06:43 · 681 阅读 · 0 评论 -
第十一周 项目一(3)-中序线索化二叉树的算法验证
*作者:张栋*完成时间:2015年11月23号*题目描述:原创 2015-11-23 16:01:29 · 335 阅读 · 0 评论 -
第十一周 项目一(4)-哈夫曼树
*作者:张栋*完成时间:2015年11月13号*题目描述:*代码1:头文件部分#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define N 50 //叶子结点数#define M 2*N-1 //树中结点总数//哈夫曼树的节点结构类型typedef struct{ char d原创 2015-11-23 16:44:13 · 372 阅读 · 0 评论 -
第十一周 项目二-用二叉树求解代数表达式
*作者:张栋*完成时间:2015年11月23号*题目描述:*代码1:头文件部分#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; /原创 2015-11-23 17:24:43 · 326 阅读 · 0 评论 -
“知原理”检验题目
*作者:张栋*完成时间:2015年11月16号*题目描述:实践出真知,题目是检验我们学习的最好的办法 已知一个图,如图所示,则从顶点a出发按深度优先遍历则可以得到的一种顶点序列为?? A.a, b, e, c, d, f B.a, c, f, e, b, d C.a, e, b, c, f, d D.a, e, d,原创 2015-11-16 16:52:12 · 796 阅读 · 0 评论 -
第十一周 项目一(1)-二叉树的层次遍历算法
*作者:张栋*完成时间:2015年11月16号*题目描述: 【二叉树的层次遍历算法】 实现二叉树的层次遍历算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 请利用二叉树算法库。*代码1:算法库中的头文件#ifndef BTREE_H_INCL原创 2015-11-16 16:40:13 · 577 阅读 · 0 评论 -
第八周 项目三(4)-查找公共字符串
*作者:张栋*完成时间:2015年10月30号*题目描述:有两个串s1和s2,设计一个算法求一个这样的串,该串中的字符是s1和s2中公共字符。所谓公共子串,是由在s1中有,且在s2中也有的字符构成的字符。 例s1为”message”,s2为”agent”,得到的公共子串是”eage”。 *代码1:算法库中头文件部分#ifndef S原创 2015-10-30 08:16:27 · 482 阅读 · 0 评论 -
第九周 项目一-猴子选大王
*作者:张栋*完成时间:2015年10月30号*题目描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王。输入m和n,输出猴子离开圈子的顺序,从中也可以看出最后为大王是几号猴子。 要求采用数组作为存储结构完成。*代码:#include #define MaxS原创 2015-10-30 08:49:40 · 453 阅读 · 2 评论 -
第六周 项目三-括号的匹配
代码1:#include #include "sqstack.h"int main(){ char c; char st[50]; int d=1, i; SqStack *s; InitStack(s); printf("请输入表达式:"); scanf("%s", st); for(i=0; st[i]!='\0'&&d原创 2015-10-12 17:23:24 · 444 阅读 · 2 评论 -
第十二周 项目四(5)-输出通过一个节点的所有简单回路
*作者:张栋*完成时间:2015年12月14号*题目描述:求图中通过顶点k的所有简单回路(如果存在的话)*代码1:头文件部分#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef原创 2015-12-14 16:36:30 · 586 阅读 · 0 评论 -
第十二周 项目一-算法库的建立
*作者:张栋*完成时间:2015年11月27号*题目描述:原创 2015-11-27 08:41:08 · 327 阅读 · 0 评论 -
第十二周 项目四(2)-输出简单路径
*作者:张栋*完成时间:2015年12月7号*题目描述:假设图G采用邻接表存储,设计一个算法输出图G中从顶点u到v的一条简单路径(假设图G中从顶点u到v至少有一条简单路径)。原创 2015-12-07 16:46:13 · 516 阅读 · 0 评论 -
第十二周 项目四(3)-输出所有路径
*作者:张栋*完成时间:2015年12月7号*题目描述:输出从顶点u到v的所有简单路径*代码1:头文件部分#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef in原创 2015-12-07 17:02:25 · 480 阅读 · 1 评论 -
第十四周 项目五-是否二叉树?
*作者:张栋*完成时间:2015年12月21号*题目描述:设计一个算法,判断给定的算法是不是二叉排序树!!!*代码1:头文件部分#ifndef CHAZHAO_H_INCLUDED#define CHAZHAO_H_INCLUDED#define MaxSize 100typedef int KeyType; //定义关键字类型type原创 2015-12-21 19:50:54 · 394 阅读 · 0 评论 -
第十四周 项目四-二叉树排序树中查找的路径
*作者:张栋*完成时间:2015年12月21号*题目描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。*代码1:头文件部分#ifndef CHAZHAO_H_INCLUDED#define CHAZHAO_H_INCLUDED#define MaxSize 100typedef int KeyType; //定义关键字原创 2015-12-21 19:30:40 · 482 阅读 · 0 评论 -
期末总结---为本学期画上圆满的句号
期末总结---为本学期画上圆满的句号 记得开学第一节课,我们都对算法结构感到很疑惑,不知道这门课程是学什么的,直到第一节课,我们见到了老贺(感觉这样叫比较亲切),老师给我们详细的介绍了我们这节课主要学习的内容,同时也告诉我们我们这一学期要去采用一种全新的学习方式---翻转式课堂。 对于翻转式课堂我们的了解可以说是零,我们在此之前可以说是从未接触过这种新的学习方式,大家也原创 2015-12-18 19:39:36 · 2825 阅读 · 1 评论 -
第十四周 项目三-二叉排序树
*作者:张栋*完成时间:2015年12月18号*题目描述:(1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树; (2)输出用括号法表示的二叉排序树; (3)用递归算法和非递归算法查找关键字55; (4)分别删除43和55,输出删除后用括号法表示的二叉排序树。 *代码1:头文件部分原创 2015-12-18 09:22:00 · 477 阅读 · 0 评论 -
第十四周 项目二-验证分块查找
*作者:张栋*完成时间:2015年12月18号*题目描述: 认真阅读并验证分块查找算法。 请用下列数据: 22,4,23,11,20,2,15,13,30,45,26,34,29,35,26,36,55,98,56,74,61,90,80,96,127,158,116,114,128,113,115,102,184,211,243,188,187,21原创 2015-12-18 08:21:52 · 394 阅读 · 0 评论 -
第十二周 项目三-图遍历算法实现
*作者:张栋*完成时间:2015年11月30号*题目描述:*代码1:头文件部分原创 2015-11-30 16:37:37 · 488 阅读 · 1 评论 -
第十四周 项目一-线性表的折半查找
*作者:张栋*完成时间:2015年12月14号*题目描述:认真阅读并验证折半查找算法。请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列,分别对查找90、47、100进行测试*代码:#include #define MAXL 100typedef int KeyType;typedef char InfoType[10];type原创 2015-12-14 17:16:08 · 490 阅读 · 0 评论 -
第十二周 项目四(4)-输出一些简单回路
*作者:张栋*完成时间:2015年12月14号*题目描述:输出图G中从顶点u到v的长度为s的所有简单路径。*代码1:头文件部分#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞type原创 2015-12-14 16:18:01 · 399 阅读 · 0 评论 -
第八周 项目三(3)-字符的删除
*作者:张栋*完成时间:2015年10月28号*题目描述:从串s中删除其值等于c的所有字符。 如从message中删除‘e’,得到的就是mssag*代码1:算法库中的头文件部分#ifndef SQSTRING_H_INCLUDED#define SQSTRING_H_INCLUDED#define MaxSize 100原创 2015-10-28 15:34:12 · 390 阅读 · 0 评论 -
第六周 项目一-建立顺序栈算法库
*作者:张栋*完成时间:2015年10月5号*问题描述:定义顺序栈存储结构,实现基本运算,并完成测试。*代码1:sqstack.h#ifndef SQSTACK_H_INCLUDED#define SQSTACK_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct{ ElemType da原创 2015-10-05 17:25:18 · 307 阅读 · 0 评论 -
第四周 项目五-猴子选大王
*作者:张栋*完成时间:2015年10月11号*题目描述:一群猴子,编号为1,2,3.....m,这群猴子(m个)按照1-m的顺序围坐一圈。从第一只开始数,每数到第n个,该猴子离开此圈,则最后一只猴子就是猴王。输入mn,输出为大王的猴子是几号。*代码1:#include using namespace std;struct Monkey{ int num;原创 2015-10-12 16:10:02 · 323 阅读 · 0 评论 -
第七周 项目四-队列数组
*作者:张栋*完成时间:2015年10月21号*题目描述: 创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。输入若干个正整数,以数字0作为结束。设输入的值为x,其个位数字的大小为i,则将x插入到编号为i的队列中。最后输出所有的非空队列。 要求将队列处理成链式队列,使用链式队列算法库中定义的数据类型及算法,程序中只包括一个函数(main函数)原创 2015-10-21 17:44:09 · 370 阅读 · 2 评论 -
第七周 项目三-负数把正数赶出队列
*作者:张栋*完成时间:2015年10月21号*问题描述:设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai>0时,ai进队,当ai 入结束。要求将队列处理成环形队列,使用算法库中定义的数据类型及算法,程序中只包括一个函数(main函数),入队和 出队等操作直接写在main函数中即可。当进队出队异常(如队满)时,要打印出错信息。 *代码1:算法库中的头文件#ifn原创 2015-10-21 17:31:55 · 346 阅读 · 0 评论 -
第十周 项目一-建立二叉树算法库
*作者:张栋*完成时间:2015年11月02号*题目描述:*代码1:头文件部分#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数原创 2015-11-02 17:14:30 · 423 阅读 · 0 评论 -
第三周的顺序表的基本运算
*作者:张栋*完成时间:2015年9月16日*问题描述:领会“0207将算法变程序”部分建议的方法,将顺序表部分的算法变成程序。*代码1头文件:#include #include using namespace std;#define MaxSize 50 //Maxsize将用于后面定义存储空间的大小typedef int ElemType; //ElemType原创 2015-09-16 13:15:49 · 365 阅读 · 0 评论 -
第七周 项目一-顺序环形队列算法库
*作者:张栋*完成时间:2015年10月18号*题目描述:建立自己的专业基础算法库*代码1:头文件#ifndef SQQUEUE_H_INCLUDED#define SQQUEUE_H_INCLUDED#define MaxSize 5typedef char ElemType;typedef struct{ ElemType data[MaxSize];原创 2015-10-18 19:07:23 · 340 阅读 · 0 评论 -
第六周 项目五-后缀表达式
*作者:张栋*完成时间:2015年10月18号*题目描述:利用sqstack.h中栈的基本运算,实现将一个中缀表达式转换为对应的后缀表达式的算法。例如,输入(56-20)/(4+2),输出后缀表达式:56#20#-4#2#+/要求在数字后面加#*代码1:算法库头文件#ifndef SQSTACK_H_INCLUDED#define SQSTACK_H_INCLUDED#defi原创 2015-10-18 18:36:18 · 282 阅读 · 0 评论 -
第六周 项目四-数制转换
*作者:张栋*完成时间:2015年10月14号*问题描述:把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法,并实现程序。 *代码1:主函数代码#include #include "sqstack.h"void MultiBaseOutput (int number,int base){ //假设number是非负的十进制整数,输出等值的base进制数原创 2015-10-14 18:46:34 · 338 阅读 · 0 评论 -
第二周项目程序的多文件组织
*作者:张栋*完成时间:2015年9月14日*问题描述:将所有的代码放在一个文件中的做法,不能适合现阶段的需求了*代码1:文件1头文件代码#include #define MaxStud 50 //学生人数最多为50#define MaxCour 300 //学生成绩记录数最多为50*6struct stud1{ int no;原创 2015-09-14 17:02:02 · 309 阅读 · 0 评论 -
第二周汉诺塔问题
*作者:张栋*完成时间:2015年9月11日*问题:经典的汉诺塔问题*文件1中代码:#include #define discCount 4long move(int, char, char,char);*文件2中的代码:#include "7.h"long move(int n, char A, char B,char C){ long c1原创 2015-09-14 17:27:58 · 285 阅读 · 0 评论 -
第二周 函数参数的传递
*作者:张栋*完成时间:2015年9月11日*问题描述:三种函数参数的传递方法:传值,传地址及引用*程序代码1:#includeusing namespace std;void myswap(int x,int y){ int t; t=x; x=y; y=t;}int main(){int a,b;cout<<"请输入待交换的两个整数"<<endl原创 2015-09-11 08:54:27 · 379 阅读 · 0 评论 -
第八周 项目一-建立顺序串算法库
*作者:张栋*完成时间:2015年10月23号*题目描述: 建立自己的顺序串算法库*代码1:头文件部分#ifndef SQSTRING_H_INCLUDED#define SQSTRING_H_INCLUDED#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize];原创 2015-10-23 17:53:32 · 289 阅读 · 0 评论 -
第八周 项目二-建立链串算法库
*作者:张栋*完成时间:2015年10月24号*题目描述:建立自己的链队算法库,并完成测试*代码1:头文件部分#ifndef LISTRING_H_INCLUDED#define LISTRING_H_INCLUDEDtypedef struct snode{ char data; struct snode *next;} LiString;void S原创 2015-10-24 13:24:15 · 350 阅读 · 0 评论 -
第六周 项目二-建立链栈算法库
*作者:张栋*完成时间:2015年10月11号*题目描述:定义链栈存储结构,实现其基本运算,病完成测试。注意采用多文件组织。*代码1:头文件typedef char ElemType;typedef struct linknode{ ElemType data; //数据域 struct linknode *next; //指原创 2015-10-12 17:02:30 · 316 阅读 · 0 评论 -
第八周 项目三(2)-字符的重新排列
*作者:张栋*完成时间:2015年10月26号*题目描述:试着编写算法,实现将一直字符串所有字符倒过来重新排列。如ABCDEF改为FEDCBA。*代码1:算法库中头文件部分#ifndef SQSTRING_H_INCLUDED#define SQSTRING_H_INCLUDED#define MaxSize 100 //最多的字符个数typedef原创 2015-10-26 17:01:28 · 416 阅读 · 2 评论