- 博客(52)
- 收藏
- 关注
RSS订阅原创 实训-学生信息管理系统
******************************* *版权所有 （c）2015 zhangdong *文件名称：shixun.cpp *文件标识：无 题目描述：学生信息管理系统开发 *其他说明：无 *当前版本：V1.0 *作者：张栋 *完成时间：2015.12.25 *学院：计算机与控制工程学院 ********************************代码1：头文件部分#ifn
2015-12-25 16:21:51
1860
原创 第十四周 项目五-是否二叉树？
*作者：张栋 *完成时间：2015年12月21号 *题目描述：设计一个算法，判断给定的算法是不是二叉排序树！！！ *代码1：头文件部分 #ifndef CHAZHAO_H_INCLUDED #define CHAZHAO_H_INCLUDED #define MaxSize 100 typedef int KeyType; //定义关键字类型 type
2015-12-21 19:50:54
471
原创 第十四周 项目四-二叉树排序树中查找的路径
*作者：张栋 *完成时间：2015年12月21号 *题目描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。 *代码1：头文件部分 #ifndef CHAZHAO_H_INCLUDED #define CHAZHAO_H_INCLUDED #define MaxSize 100 typedef int KeyType; //定义关键字
2015-12-21 19:30:40
572
原创 期末总结---为本学期画上圆满的句号
期末总结---为本学期画上圆满的句号 记得开学第一节课，我们都对算法结构感到很疑惑，不知道这门课程是学什么的，直到第一节课，我们见到了老贺（感觉这样叫比较亲切），老师给我们详细的介绍了我们这节课主要学习的内容，同时也告诉我们我们这一学期要去采用一种全新的学习方式---翻转式课堂。 对于翻转式课堂我们的了解可以说是零，我们在此之前可以说是从未接触过这种新的学习方式，大家也
2015-12-18 19:39:36
3056
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
569
原创 第十四周 项目二-验证分块查找
*作者：张栋 *完成时间：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
482
原创 第十四周 项目一-线性表的折半查找
*作者：张栋 *完成时间：2015年12月14号 *题目描述：认真阅读并验证折半查找算法。请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列，分别对查找90、47、100进行测试 *代码： #include #define MAXL 100 typedef int KeyType; typedef char InfoType[10]; type
2015-12-14 17:16:08
583
原创 第十二周 项目四（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
686
原创 第十二周 项目四（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
484
原创 第十二周 项目四（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
577
1
原创 第十二周 项目四（2）-输出简单路径
*作者：张栋 *完成时间：2015年12月7号 *题目描述： 假设图G采用邻接表存储，设计一个算法输出图G中从顶点u到v的一条简单路径（假设图G中从顶点u到v至少有一条简单路径）。
2015-12-07 16:46:13
595
原创 第十二周 项目四（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
576
原创 第十二周 项目二-操作用邻接表存储的图
*作者：张栋 *完成时间：2015年11月30号 *题目描述： *代码1：头文件部分 #ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; /
2015-11-30 16:11:25
430
原创 第十一周 项目二-用二叉树求解代数表达式
*作者：张栋 *完成时间：2015年11月23号 *题目描述： *代码1：头文件部分 #ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; /
2015-11-23 17:24:43
403
原创 第十一周 项目一（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
434
原创 第十一周 项目一（2）-二叉树的构造
*作者：张栋 *完成时间;2015年11月17号 *题目描述：学会使用线序序列和中序序列构造二叉树 *代码1：算法库中头文件部分 #ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MaxSize 100 typedef char ElemType; typedef struct node { ElemT
2015-11-17 17:00:29
388
原创 “知原理”检验题目
*作者：张栋 *完成时间：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
1014
原创 第十一周 项目一（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
667
原创 第十周 项目二-二叉树遍历的递归算法
*作者：张栋 *完成时间：2015年11月09号 *题目描述：实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 *代码1：算法库中头文件部分 #ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MaxSize 100
2015-11-09 17:13:16
528
1
原创 第十周 项目一-建立二叉树算法库
*作者：张栋 *完成时间：2015年11月02号 *题目描述： *代码1：头文件部分 #ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; //数
2015-11-02 17:14:30
502
原创 第九周 项目二（2）-压缩形式存储对称矩阵的加法和乘法
*作者：张栋 *完成时间：2015年11月02号 *题目描述：设计算法，实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。 *代码1：头文件部分 #ifndef CHUAN_H_INCLUDED #define CHUAN_H_INCLUDED #define N 4 #define M 10 void Init(int *&b); int value
2015-11-02 17:06:43
770
原创 第九周 项目二（1）-压缩形式存储对称矩阵基本运算
*作者：张栋 *完成时间：2015年11月02号 *题目描述：用压缩形式存储对称矩阵，实现下面的操作并测试 *代码1：头文件部分 #ifndef CHUAN_H_INCLUDED #define CHUAN_H_INCLUDED #define N 4 void Init(int *&b); int Value(int b[], int i, int j); void Assi
2015-11-02 16:37:45
629
原创 第九周 项目一-猴子选大王
*作者：张栋 *完成时间：2015年10月30号 *题目描述：一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。 要求采用数组作为存储结构完成。 *代码：#include #define MaxS
2015-10-30 08:49:40
549
1
原创 第八周 项目三（4）-查找公共字符串
*作者：张栋 *完成时间：2015年10月30号 *题目描述：有两个串s1和s2，设计一个算法求一个这样的串，该串中的字符是s1和s2中公共字符。所谓公共子串，是由在s1中有，且在s2中也有的字符构成的字符。 例s1为”message”，s2为”agent”，得到的公共子串是”eage”。 *代码1：算法库中头文件部分 #ifndef S
2015-10-30 08:16:27
576
原创 第八周 项目三（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
451
原创 第八周 项目三（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
506
1
原创 第八周 项目三（1）-字符的替换
*作者：张栋 *完成时间：2015年10月26号 *题目描述： 试着编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符。 *代码1：算法库中的头文件 #ifndef SQSTRING_H_INCLUDED #define SQSTRING_H_INCLUDED #define MaxSize 100 //最多的字符个数 typedef struct {
2015-10-26 16:17:09
411
原创 第八周 项目二-建立链串算法库
*作者：张栋 *完成时间：2015年10月24号 *题目描述：建立自己的链队算法库，并完成测试 *代码1：头文件部分 #ifndef LISTRING_H_INCLUDED #define LISTRING_H_INCLUDED typedef struct snode { char data; struct snode *next; } LiString; void S
2015-10-24 13:24:15
433
原创 第八周 项目一-建立顺序串算法库
*作者：张栋 *完成时间：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
349
原创 第七周 项目四-队列数组
*作者：张栋 *完成时间：2015年10月21号 *题目描述： 创建10个队列，分别编号为0-9（处理为队列数组，编号即下标）。输入若干个正整数，以数字0作为结束。设输入的值为x，其个位数字的大小为i，则将x插入到编号为i的队列中。最后输出所有的非空队列。 要求将队列处理成链式队列，使用链式队列算法库中定义的数据类型及算法，程序中只包括一个函数（main函数）
2015-10-21 17:44:09
435
1
原创 第七周 项目三-负数把正数赶出队列
*作者：张栋 *完成时间：2015年10月21号 *问题描述：设从键盘输入一整数序列a1，a2，…an，试编程实现：当ai>0时，ai进队，当ai 入结束。要求将队列处理成环形队列，使用算法库中定义的数据类型及算法，程序中只包括一个函数（main函数），入队和 出队等操作直接写在main函数中即可。当进队出队异常（如队满）时，要打印出错信息。 *代码1：算法库中的头文件 #ifn
2015-10-21 17:31:55
411
原创 第七周 项目二-建立链队算法库
*作者：张栋 *完成时间：2015年10月21号 *题目描述：建立自己的专业算法库 *代码1：头文件代码 #ifndef LIQUEUE_H_INCLUDED #define LIQUEUE_H_INCLUDED typedef char ElemType; typedef struct qnode { ElemType data; struct qnode *next;
2015-10-21 16:42:40
454
原创 第七周 项目一-顺序环形队列算法库
*作者：张栋 *完成时间：2015年10月18号 *题目描述：建立自己的专业基础算法库 *代码1：头文件 #ifndef SQQUEUE_H_INCLUDED #define SQQUEUE_H_INCLUDED #define MaxSize 5 typedef char ElemType; typedef struct { ElemType data[MaxSize];
2015-10-18 19:07:23
408
原创 第六周 项目五-后缀表达式
*作者：张栋 *完成时间：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
347
原创 第六周 项目四-数制转换
*作者：张栋 *完成时间：2015年10月14号 *问题描述：把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法，并实现程序。 *代码1：主函数代码 #include #include "sqstack.h" void MultiBaseOutput (int number,int base) { //假设number是非负的十进制整数，输出等值的base进制数
2015-10-14 18:46:34
403
原创 第六周 项目三-括号的匹配
代码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
505
1
原创 第六周 项目二-建立链栈算法库
*作者：张栋 *完成时间：2015年10月11号 *题目描述：定义链栈存储结构，实现其基本运算，病完成测试。注意采用多文件组织。 *代码1：头文件 typedef char ElemType; typedef struct linknode { ElemType data; //数据域 struct linknode *next; //指
2015-10-12 17:02:30
372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人