CF2807451899-CSDN博客

原创实验设计

#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 525

原创学期总结

与贺利坚老师学了一个学期的反转课堂，感受颇深，首先感谢老师的辛勤付出，老师为我们付出的太多，在这说一声谢谢老师。通过反转课堂学习我是第一次，起初我还以为是预习的工具，我想我错了，在前几个周的时候，并不是太适应，看视频有时候也老走神，不过慢慢的就适应了这种学习方式，也逐渐发现这种方式的优点，下面就说一下翻转课堂（我们借用的蓝墨云班课软件）的优点：（1）老师分享的资源可以重复利用。比如说当你第一

2016-12-16 10:55:14 599

原创第十六周--项目一（5）

*计算机控制工程学院*班级：计156-2*姓名：陈飞*问题及代码：#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键

2016-12-16 10:49:47 714

原创第十六周--项目一（4）

*计算机控制工程学院*班级：计156-2*姓名：陈飞*问题及代码：#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键

2016-12-16 10:46:54 431

原创第十六周--项目一（3）

*计算机控制工程学院*班级：计156-2*姓名：陈飞*问题及代码：#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键

2016-12-16 10:42:10 337

原创第十六周--项目一（2）

*计算机控制工程学院*班级：计156-2*姓名：陈飞*问题及代码：#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键

2016-12-16 10:36:57 542

原创第十六周--项目一（1）

*计算机控制工程学院*班级：计156-2*姓名：陈飞*问题及代码：问题描述: 插入排序之直接插入排序 * 输入描述：无 * 程序输出：见运行结果 */ #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struc

2016-12-16 10:30:26 342

原创第十五周--项目二

*计算机控制工程学院*班级：计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 782

原创第十五周--项目一

*计算机控制工程学院*班级：计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 392

原创第十四周--查找--项目三

*计算机控制工程学院*班级：计156-2*姓名：陈飞*问题及代码：#include #include #define MaxSize 100 typedef int KeyType; //定义关键字类型 typedef char InfoType; typedef struct node

2016-12-08 10:37:36 348

原创第十四周-查找--项目二

*计算机控制工程学院*班级：计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 418

原创第十四周--查找（一）--项目一

*计算机控制工程学院*班级：计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 359

原创第十三周图项目一（5）

*计算机控制工程学院*姓名：陈飞*班级：计156-2*问题及代码;

2016-11-24 11:00:39 346

原创第十三周项目一（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 398

原创第十三周图项目一（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 790

原创第十三周图项目一（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 405

原创第十三周图（二）项目一验证算法（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 402

原创第十二周--图--项目五--迷宫问题之图深度优先遍历解法

*计算机控制工程学院*姓名：陈飞*班级：计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 534

原创第十二周--图--项目四利用遍历思想求解图问题（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 351

原创第十二周-图项目四（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 704

原创第十二周--图--项目四--利用遍历思想求解图问题（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 245

原创第十二周--图--项目四--利用遍历思想求解图问题（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 221

原创第十二周--图--项目四--利用遍历思想求解图问题（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 215

原创第十二周--图--项目三-图遍历算法实现（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 255

原创第十二周图--项目三--图遍历算法实现（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 272

原创第十二周图--项目二--操作用邻接表存储的图（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 216

原创第十二周（图）（一）项目一-图基本算法库

*计算机控制工程学院*班级：计156-2*姓名：陈飞问题及代码：#define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接矩阵类型 typedef struct { int no;

2016-11-17 10:18:16 192

原创第十一周--项目二--用二叉树求解代数表达式

*计算机控制工程学院*班级：计156-2*姓名：陈飞*问题及代码：*/ #include #include #include #include #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; //数据

2016-11-10 10:50:40 248

原创第十一周--项目一--二叉树的层次遍历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 266

原创第十一周--项目一--层次遍历算法1

*计算机控制工程学院*班级：计156-2*姓名：陈飞*问题及代码：#define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; //数据元素 struct node *lchild; //指向左孩子 st

2016-11-10 10:44:42 204

原创第十周-项目三-

*计算机控制工程学院*姓名：陈飞*班级：计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 200

原创第十周-项目二-二叉树遍历的递归算法

*计算机控制工程学院*班级：计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 202

原创第十周--项目一--建立二叉树算法库

*计算机控制工程学院*姓名：陈飞*班级：计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 256

原创第九周--项目四--广义表算法库及应用

*计算机控制工程学院*姓名：陈飞*班级：计156-2*问题及代码：（1）建立广义表算法库，包括： ① 头文glist.h，定义数据类型，声明函数； ② 源文件glist.cpp，实现广义表的基本运算，主要算法包括： int GLLength(GLNode *g); //求广义表g的长度 int GLDepth(GLNode *g);

2016-10-27 10:40:57 253

原创第九周--项目三--稀疏矩阵的三元组表示的实现及应用

*计算机控制工程学院*班级：计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 257

原创第九周--项目二--对称矩阵压缩存储的实现与应用

*计算机控制工程学院*姓名：陈飞*班级：计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 267

原创第九周--项目一--猴子选大王（数组版）

*计算机控制工程学院*班级：计156-2*姓名：陈飞*问题及代码：问题描述: 一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。

2016-10-27 10:20:29 259

原创第八周--项目五--计数的模式匹配--

*计算机控制工程学院*班级：计156-2*姓名：陈飞*问题及代码：采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为0。提示：无论BF模式匹配算法，还是KMP算法，都是在找到子串substr后就退出了。解决这个问题，要查找完整个字符串，并将出现的次数记下来。改造这两个算法吧。[cpp] view plain copy print?#i

2016-10-20 10:42:48 195

原创第八周--串--项目四--字符串加密--

*计算机控制工程学院*班级：计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 252

原创第八周-项目三-顺序串算法

*计算机控制工程学院*班级：计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 205

空空如也

空空如也