- 博客(52)
- 收藏
- 关注
RSS订阅原创 实训-学生信息管理系统
********************************版权所有 （c）2015 zhangdong*文件名称：shixun.cpp*文件标识：无题目描述：学生信息管理系统开发*其他说明：无*当前版本：V1.0*作者：张栋*完成时间：2015.12.25*学院：计算机与控制工程学院********************************代码1：头文件部分#ifn
2015-12-25 16:21:51
1759
原创 第十四周 项目五-是否二叉树？
*作者：张栋*完成时间：2015年12月21号*题目描述：设计一个算法，判断给定的算法是不是二叉排序树！！！*代码1：头文件部分#ifndef CHAZHAO_H_INCLUDED#define CHAZHAO_H_INCLUDED#define MaxSize 100typedef int KeyType; //定义关键字类型type
2015-12-21 19:50:54
407
原创 第十四周 项目四-二叉树排序树中查找的路径
*作者：张栋*完成时间：2015年12月21号*题目描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。*代码1：头文件部分#ifndef CHAZHAO_H_INCLUDED#define CHAZHAO_H_INCLUDED#define MaxSize 100typedef int KeyType; //定义关键字
2015-12-21 19:30:40
494
原创 期末总结---为本学期画上圆满的句号
期末总结---为本学期画上圆满的句号 记得开学第一节课，我们都对算法结构感到很疑惑，不知道这门课程是学什么的，直到第一节课，我们见到了老贺（感觉这样叫比较亲切），老师给我们详细的介绍了我们这节课主要学习的内容，同时也告诉我们我们这一学期要去采用一种全新的学习方式---翻转式课堂。 对于翻转式课堂我们的了解可以说是零，我们在此之前可以说是从未接触过这种新的学习方式，大家也
2015-12-18 19:39:36
2868
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
492
原创 第十四周 项目二-验证分块查找
*作者：张栋*完成时间：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
413
原创 第十四周 项目一-线性表的折半查找
*作者：张栋*完成时间：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
507
原创 第十二周 项目四（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
604
原创 第十二周 项目四（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
412
原创 第十二周 项目四（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
497
1
原创 第十二周 项目四（2）-输出简单路径
*作者：张栋*完成时间：2015年12月7号*题目描述：假设图G采用邻接表存储，设计一个算法输出图G中从顶点u到v的一条简单路径（假设图G中从顶点u到v至少有一条简单路径）。
2015-12-07 16:46:13
530
原创 第十二周 项目四（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
488
原创 第十二周 项目二-操作用邻接表存储的图
*作者：张栋*完成时间：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
377
原创 第十一周 项目二-用二叉树求解代数表达式
*作者：张栋*完成时间：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
343
原创 第十一周 项目一（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
385
原创 第十一周 项目一（2）-二叉树的构造
*作者：张栋*完成时间;2015年11月17号*题目描述：学会使用线序序列和中序序列构造二叉树*代码1：算法库中头文件部分#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemT
2015-11-17 17:00:29
338
原创 “知原理”检验题目
*作者：张栋*完成时间：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
872
原创 第十一周 项目一（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
591
原创 第十周 项目二-二叉树遍历的递归算法
*作者：张栋*完成时间：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
463
1
原创 第十周 项目一-建立二叉树算法库
*作者：张栋*完成时间：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
435
原创 第九周 项目二（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
697
原创 第九周 项目二（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
574
原创 第九周 项目一-猴子选大王
*作者：张栋*完成时间：2015年10月30号*题目描述：一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。 要求采用数组作为存储结构完成。*代码：#include #define MaxS
2015-10-30 08:49:40
469
2
原创 第八周 项目三（4）-查找公共字符串
*作者：张栋*完成时间：2015年10月30号*题目描述：有两个串s1和s2，设计一个算法求一个这样的串，该串中的字符是s1和s2中公共字符。所谓公共子串，是由在s1中有，且在s2中也有的字符构成的字符。 例s1为”message”，s2为”agent”，得到的公共子串是”eage”。 *代码1：算法库中头文件部分#ifndef S
2015-10-30 08:16:27
503
原创 第八周 项目三（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
404
原创 第八周 项目三（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
436
2
原创 第八周 项目三（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
365
原创 第八周 项目二-建立链串算法库
*作者：张栋*完成时间：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
364
原创 第八周 项目一-建立顺序串算法库
*作者：张栋*完成时间：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
299
原创 第七周 项目四-队列数组
*作者：张栋*完成时间：2015年10月21号*题目描述： 创建10个队列，分别编号为0-9（处理为队列数组，编号即下标）。输入若干个正整数，以数字0作为结束。设输入的值为x，其个位数字的大小为i，则将x插入到编号为i的队列中。最后输出所有的非空队列。 要求将队列处理成链式队列，使用链式队列算法库中定义的数据类型及算法，程序中只包括一个函数（main函数）
2015-10-21 17:44:09
385
2
原创 第七周 项目三-负数把正数赶出队列
*作者：张栋*完成时间：2015年10月21号*问题描述：设从键盘输入一整数序列a1，a2，…an，试编程实现：当ai>0时，ai进队，当ai 入结束。要求将队列处理成环形队列，使用算法库中定义的数据类型及算法，程序中只包括一个函数（main函数），入队和 出队等操作直接写在main函数中即可。当进队出队异常（如队满）时，要打印出错信息。 *代码1：算法库中的头文件#ifn
2015-10-21 17:31:55
360
原创 第七周 项目二-建立链队算法库
*作者：张栋*完成时间：2015年10月21号*题目描述：建立自己的专业算法库*代码1：头文件代码#ifndef LIQUEUE_H_INCLUDED#define LIQUEUE_H_INCLUDEDtypedef char ElemType;typedef struct qnode{ ElemType data; struct qnode *next;
2015-10-21 16:42:40
390
原创 第七周 项目一-顺序环形队列算法库
*作者：张栋*完成时间：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
353
原创 第六周 项目五-后缀表达式
*作者：张栋*完成时间：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
294
原创 第六周 项目四-数制转换
*作者：张栋*完成时间：2015年10月14号*问题描述：把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法，并实现程序。 *代码1：主函数代码#include #include "sqstack.h"void MultiBaseOutput (int number,int base){ //假设number是非负的十进制整数，输出等值的base进制数
2015-10-14 18:46:34
352
原创 第六周 项目三-括号的匹配
代码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
453
2
原创 第六周 项目二-建立链栈算法库
*作者：张栋*完成时间：2015年10月11号*题目描述：定义链栈存储结构，实现其基本运算，病完成测试。注意采用多文件组织。*代码1：头文件typedef char ElemType;typedef struct linknode{ ElemType data; //数据域 struct linknode *next; //指
2015-10-12 17:02:30
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人