- 博客(64)
- 收藏
- 关注
原创 实验设计
#include "stdio.h"#include "stdlib.h"#include "string.h"struct Student //定义学生信息的结构体{ char Number[13]; char Name[9]; char Banji[6]; char Sex[20]; char Data[5];
2016-12-30 14:24:44
531
原创 学期总结
与贺利坚老师学了一个学期的反转课堂,感受颇深,首先感谢老师的辛勤付出,老师为我们付出的太多,在这说一声谢谢老师。通过反转课堂学习我是第一次,起初我还以为是预习的工具,我想我错了,在前几个周的时候,并不是太适应,看视频有时候也老走神,不过慢慢的就适应了这种学习方式,也逐渐发现这种方式的优点,下面就说一下翻转课堂(我们借用的蓝墨云班课软件)的优点: (1)老师分享的资源可以重复利用。比如说当你第一
2016-12-16 10:55:14
605
原创 第十六周--项目一(5)
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键
2016-12-16 10:49:47
720
原创 第十六周--项目一(4)
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键
2016-12-16 10:46:54
435
原创 第十六周--项目一(3)
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键
2016-12-16 10:42:10
343
原创 第十六周--项目一(2)
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键
2016-12-16 10:36:57
549
原创 第十六周--项目一(1)
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码: 问题描述: 插入排序之直接插入排序 * 输入描述: 无 * 程序输出: 见运行结果 */ #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struc
2016-12-16 10:30:26
344
原创 第十五周--项目二
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool,共15个字符串,哈希函数H(key)为关键字的第一个字母在字母表中的序号,哈希表的表长为26。 (1)若处理冲突的方法采用线性探测法,请设计算法
2016-12-08 10:41:31
785
原创 第十五周--项目一
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:运行并本周视频中所讲过的算法,观察结果并领会算法。 1、认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表,装填因子定为0.8,哈希函数为h(k)=key%p,p=11,采用线性探查法解决冲突。测试中: (1)输出建立的哈
2016-12-08 10:39:30
398
原创 第十四周--查找--项目三
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:#include #include #define MaxSize 100 typedef int KeyType; //定义关键字类型 typedef char InfoType; typedef struct node
2016-12-08 10:37:36
354
原创 第十四周-查找--项目二
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:[cpp] view plain copy print?#include #include #define MaxSize 100 typedef int KeyType; //定义关键字类型 typedef char InfoType; typedef s
2016-12-08 10:34:56
428
原创 第十四周--查找(一)--项目一
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:运行并本周视频中所讲过的算法,观察结果并领会算法。 1、认真阅读并验证折半查找算法。请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列,分别对查找90、47、100进行测试。2、认真阅读并验证分块查找算法。请用22,4,23,11,20,2,15,13,30,45,26,
2016-12-08 10:32:02
363
原创 第十三周 项目一(4)
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//
2016-11-24 10:55:54
399
原创 第十三周 图 项目一(3)
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//
2016-11-24 10:44:14
795
原创 第十三周 图项目一(2)
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//
2016-11-24 10:35:31
409
原创 第十三周 图(二)项目一验证算法(1)
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//
2016-11-24 10:28:34
408
原创 第十二周--图--项目五--迷宫问题之图深度优先遍历解法
*计算机控制工程学院*姓名:陈飞*班级:计156-2*问题及代码:[cpp] view plain copy#include #include #define MaxSize 100 #define M 4 #define N 4 //以下定义邻接表类型 typedef struct ANode //边的结点结构类型 {
2016-11-17 11:00:57
539
原创 第十二周--图--项目四利用遍历思想求解图问题(7)
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:int main() { ALGraph *G; int A[9][9]= { {0,1,1,0,0,0,0,0,0}, {0,0,0,1,1,0,0,0,0}, {0,0,0,0,1,1,0,0,0},
2016-11-17 10:57:39
357
原创 第十二周-图项目四(5)
*计算机控制工程学院*姓名:陈飞*班级:计156-2问题及代码:int main() { ALGraph *G; int A[5][5]= { {0,1,1,0,0}, {0,0,1,0,0}, {0,0,0,1,1}, {0,0,0,0,1}, {1
2016-11-17 10:54:50
713
原创 第十二周--图--项目四--利用遍历思想求解图问题(4)
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:int main() { ALGraph *G; int A[5][5]= { {0,1,0,1,0}, {1,0,1,0,0}, {0,1,0,1,1}, {1,0,1,0,1},
2016-11-17 10:49:08
249
原创 第十二周--图--项目四--利用遍历思想求解图问题(3)
*计算机控制工程学院*姓名:陈飞*班级:计156-2*问题及代码:int main() { ALGraph *G; int A[5][5]= { {0,1,0,1,0}, {1,0,1,0,0}, {0,1,0,1,1}, {1,0,1,0,1},
2016-11-17 10:45:36
223
原创 第十二周--图--项目四--利用遍历思想求解图问题(1)
*计算机控制工程学院*班级:计156-2*姓名:陈飞问题及代码:[cpp] view plain copyint main() { ALGraph *G; int A[5][5]= { {0,0,0,0,0}, {0,0,1,0,0}, {0,0,0,1,1}, {0,
2016-11-17 10:40:22
220
原创 第十二周--图--项目三-图遍历算法实现(2)
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:#include"head.h" extern visited[MAXV]; void BFS(ALGraph *G, int v) { ArcNode *p; int w,i; int queue[MAXV],front=0,rear=0; //定义循环队列 i
2016-11-17 10:30:04
259
原创 第十二周图--项目三--图遍历算法实现(1)
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:#include"head.h" extern visited[MAXV]; void DFS(ALGraph *G, int v) { ArcNode *p; int w; visited[v]=1; printf("%d ", v); p=G->ad
2016-11-17 10:26:57
275
原创 第十二周图--项目二--操作用邻接表存储的图(1)
*计算机控制工程学院*班级:计156-2*姓名:陈飞问题及代码:[cpp] view plain copyint OutDegree(ALGraph *G,int v) { ArcNode *p; int n=0; p=G->adjlist[v].firstarc; while (p!=NULL) { n
2016-11-17 10:22:57
218
原创 第十二周(图)(一)项目一-图基本算法库
*计算机控制工程学院*班级:计156-2*姓名:陈飞问题及代码:#define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接矩阵类型 typedef struct { int no;
2016-11-17 10:18:16
194
原创 第十一周--项目二--用二叉树求解代数表达式
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:*/ #include #include #include #include #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; //数据
2016-11-10 10:50:40
250
原创 第十一周--项目一--二叉树的层次遍历2
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:[cpp] view plain copy print?#define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; //数据元素 struct node *lch
2016-11-10 10:47:26
270
原创 第十一周--项目一--层次遍历算法1
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:#define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; //数据元素 struct node *lchild; //指向左孩子 st
2016-11-10 10:44:42
206
原创 第十周-项目三-
*计算机控制工程学院*姓名:陈飞*班级:计156-2问题及代码:[cpp] view plain copy//(1)计算二叉树节点个数; #include #include "btree.h" int Nodes(BTNode *b) { if (b==NULL) return 0; else
2016-11-03 10:29:01
204
原创 第十周-项目二-二叉树遍历的递归算法
*计算机控制工程学院*班级:计156-2*姓名:陈飞问题及代码:#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; //数据元
2016-11-03 10:20:05
205
原创 第十周--项目一--建立二叉树算法库
*计算机控制工程学院*姓名:陈飞*班级:计156-2问题及代码:#ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; //数
2016-11-03 10:17:05
261
原创 第九周--项目四--广义表算法库及应用
*计算机控制工程学院*姓名:陈飞*班级:计156-2*问题及代码:(1)建立广义表算法库,包括: ① 头文glist.h,定义数据类型,声明函数; ② 源文件glist.cpp,实现广义表的基本运算,主要算法包括: int GLLength(GLNode *g); //求广义表g的长度 int GLDepth(GLNode *g);
2016-10-27 10:40:57
257
原创 第九周--项目三--稀疏矩阵的三元组表示的实现及应用
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:(1)#ifndef TUP_H_INCLUDED #define TUP_H_INCLUDED #include #define M 6 #define N 7 #define MaxSize 100 //矩阵中非零元素最多个数 type
2016-10-27 10:36:05
260
原创 第九周--项目二--对称矩阵压缩存储的实现与应用
*计算机控制工程学院*姓名:陈飞*班级:计156-2*问题及代码: 问题描述:(1)用压缩形式存储对称矩阵,实现下面的操作并测试 void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组B int Value(int b[], int i, int j);//返回存储在b[M]中,对应二维数组A[i][j
2016-10-27 10:26:20
270
原创 第九周--项目一--猴子选大王(数组版)
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码: 问题描述: 一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。 从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王。 输入m和n,输出猴子离开圈子的顺序,从中也可以看出最后为大王是几号猴子。
2016-10-27 10:20:29
263
原创 第八周--项目五--计数的模式匹配--
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:采用顺序结构存储串,编写一个算法计算指定子串在一个字符串中出现的次数,如果该子串不出现则为0。提示:无论BF模式匹配算法,还是KMP算法,都是在找到子串substr后就退出了。解决这个问题,要查找完整个字符串,并将出现的次数记下来。改造这两个算法吧。[cpp] view plain copy print?#i
2016-10-20 10:42:48
199
原创 第八周--串--项目四--字符串加密--
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:[cpp] view plain copy print?#include #include "sqString.h" SqString A,B; //用于存储字符映射表 SqString EnCrypt(SqString p) { int i=0,j; SqString
2016-10-20 10:40:03
253
原创 第八周-项目三-顺序串算法
*计算机控制工程学院*班级:计156-2*姓名:陈飞*问题及代码:#include #include "sqString.h" int main() { SqString s; StrAssign(s, "messages"); Trans(s, 'e', 'a'); DispStr(s); return 0;
2016-10-20 10:30:55
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人