张瑞蕾-CSDN博客

原创第十八周--学生成绩管理

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年12月28日*/#ifndef TOU_H_INCLUDED#define TOU_H_INCLUDEDtypedef struct STUDENT{char studentNumber[10];/*学生学号*/char studentName[20

2015-12-28 22:36:15 936

原创第十六周--学期总结

不知不觉来到大学已是第二个年头，时光真是太快了，大一已然成为了过去式，大二也已过半，2015年也只剩下最后两周了。而我学习数据结构这门课也已半年，现在要写总结了我才猛然发现我的大二也已过半，哎，时光就是这样总是太匆匆。打开电脑才发觉要写点什么呐，若是说要说一下学的知识但是在之前发的博客中基本都说了，这只是一个问题，我想还是聊一下收获吧。在数据结构这节课上用的蓝墨云班课是在

2015-12-19 21:23:06 721 1

原创第十六周--项目一--验证算法（3）

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年12月18日 *问题描述：　用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，验证基数排序算法*/#include #include #include #define MAXE 20

2015-12-18 09:08:33 431

原创第十六周--项目四--英文单词的基数排序

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年12月18日 *问题描述：　设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。 */#include #include #include #define MaxLen 9

2015-12-18 08:47:31 377

原创第十六周--项目三--归并排序算法的改进

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年12月14日 *问题描述：　采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少分配、回收临时存储区域的频次，快速排序减少递归层次等。*/#inclu

2015-12-14 17:10:17 349

原创第十六周--项目二--大数据集上排序算法性能的体验

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年12月14日 *问题描述：　设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序，记录所需要的时间，经过对比，得到对复杂度不同的各种算法在运行时间方面的感性认识。*/

2015-12-14 16:50:29 360

原创第十六周--项目一--验证算法（2）

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年12月13日 *问题描述：　用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，验证希尔算法。*/#include #define MaxSize 20typedef int KeyType;

2015-12-14 16:38:21 341

原创第十六周--项目一--验证算法（1）

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年12月13日 *问题描述：　给定序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}，验证直接插入排序。*/#include #define MaxSize 20typedef int KeyType; //

2015-12-14 16:19:20 364

原创第十五周--项目三--B-树的基本操作

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年12月7日 *问题描述：　实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。　　（1）创建对应的3阶B-树b，用括号法输出b树。　　（2）从b中分别删除关键字为8和1的节点，用括号法输出删除节点后的b树*/

2015-12-07 17:22:32 418

原创第十五周--项目二--用哈希法组织关键字（2）

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年12月7日 *问题描述：　已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool，共15个字符串，哈希函数H(key)为关键字的第一个字母在字母表中的序号

2015-12-07 17:14:01 316

原创第十五周--项目二--用哈希法组织关键字（1）

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年12月7日 *问题描述：　已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool，共15个字符串，哈希函数H(key)为关键字的第一个字母在字母表中的序号

2015-12-07 17:12:18 345

原创第十五周--项目一--验证算法

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年12月7日 *问题描述：　认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表，装填因子定为0.8，哈希函数为h(k)=key%p， p=11，采用线性探查法解决冲突。测试

2015-12-07 16:09:19 323

原创第十四周--项目一--验证算法（3）

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年11月30日 *问题描述：　验证二叉排序树相关算法。（1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树；（2）输出用括号法表示的二叉排

2015-11-30 17:30:42 340

原创第十四周--项目一--验证算法（2）

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年11月30日 *问题描述：　验证分块查找算法。请用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

2015-11-30 16:51:56 355

原创第十四周--项目一--验证算法（1）

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年11月30日 *问题描述：验证折半查找算法。用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列，分别查找90,47,100进行测试。*/#include #define MAXL 100typedef int Ke

2015-11-30 16:23:22 393

原创第十三周--项目--验证算法（3）

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年11月16日 *问题描述：　Dijkstra算法的验证。 */#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数

2015-11-23 16:49:29 309

原创第十三周--项目--验证算法（2）

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年11月23日 *问题描述：　Kruska！算法验证。（图1）*/#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点

2015-11-23 16:31:11 297

原创第十三周--项目--验证算法（1）

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年11月23日 *问题描述：Prim算法的验证。附：测试用图结构 */#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数

2015-11-23 16:12:21 399

原创第十二周--项目三--图遍历算法实现（1）

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年11月16日 *问题描述：哈夫曼编码的算法验证*/

2015-11-16 16:58:42 349

原创第十二周--项目二--操作用邻接表存储的图

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年11月16日 *问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法：（1）输出出图G中每个顶点的出度；（2）求出图G中出度最大的一个顶点，输出该顶点编号；（3）计算图G中出度为0的顶点数；（4）判断图G中是否存在边。利用下图作

2015-11-16 16:31:07 286

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

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年11月16日 *问题描述：定义图的邻接表存储结构，实现其基本运算，并完成测试。*/#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶

2015-11-16 16:04:12 313

原创第十一周--项目一--验证算法（4）

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年11月9日 *问题描述：哈夫曼编码的算法验证*/#include #include #define N 50 //叶子结点数#define M 2*N-1 //树中结点总数//哈夫曼树的节点结构类型typedef

2015-11-09 17:12:47 269

原创第十一周--项目一--验证算法（3）

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年11月9日 *问题描述：中序线索化二叉树的算法验证*/#include #include #define MaxSize 100typedef char ElemType;typedef struct node{ ElemType

2015-11-09 17:11:30 361

原创第十一周--项目一--验证算法（2）

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年11月9日 *问题描述：二叉树构造算法的验证*/#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef s

2015-11-09 16:41:34 313

原创第十一周--项目一--验证算法（1）

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年11月9日 *问题描述：层次遍历算法的验证*/#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef st

2015-11-09 16:39:40 279

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

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年10月26日 *问题描述：用压缩形式存储对称矩阵，实现下面的操作并测试。*/#ifndef TUP_H_INCLUDED#define TUP_H_INCLUDED#define MaxSize 100typedef char ElemType;

2015-11-02 17:07:12 324

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

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年11月2日 *问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。*/#ifndef TUP_H_INCLUDED#define TUP_H_INCLUDED#define MaxSize 100typedef char ElemTyp

2015-11-02 16:56:10 274

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

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年11月2日 *问题描述：采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法。*/#ifndef TUP_H_INCLUDED#define TUP_H_INCLUDED#define M 6#define N 7#define MaxSiz

2015-11-02 16:24:54 450

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

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年10月26日 *问题描述：用压缩形式存储对称矩阵，实现下面的操作并测试。*/

2015-11-01 19:13:04 386

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

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年10月26日 *问题描述：用压缩形式存储对称矩阵，实现下面的操作并测试。*/#include #include #define N 4//为N阶对称矩阵初始化存储数据的一维数组Bvoid Init(int *&b){ b = (i

2015-10-26 17:26:51 324

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

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年10月26日 *问题描述：设计算法，实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。*/#include #define N 4#define M 10int value(int a[],int i,int j)

2015-10-26 17:17:51 334

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

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年10月26日 *问题描述：用压缩形式存储对称矩阵，实现下面的操作并测试。#include #include #define N 4//为N阶对称矩阵初始化存储数据的一维数组Bvoid Init(int *&b){ b = (int*)

2015-10-26 17:03:50 494 1

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

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年10月26日 *问题描述：一群猴子，编号是1,2,3…m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，

2015-10-26 16:42:11 376

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

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年10月23日 *问题描述：采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为0。*/#ifndef SQSTRING_H_INCLUDED#define SQSTRING_H_INCLUDED#define MaxS

2015-10-23 09:33:05 273

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

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年10月19日 *问题描述：定义链串的存储结构，实现其基本运算，并完成测试。*/

2015-10-19 17:29:42 352

原创第八周--项目二--建立链串的算法库

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年10月19日 *问题描述：定义链串的存储结构，实现其基本运算，并完成测试。*/#ifndef SqString_H_INCLUDED#define SqString_H_INCLUDEDtypedef struct snode{ ch

2015-10-19 17:27:42 302

原创第八周--项目一--建立顺序串的算法库

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年10月19日 *问题描述：定义顺序串的存储结构，实现其基本运算，并完成测试。*/#ifndef SqString_H_INCLUDED#define SqString_H_INCLUDED#define MaxSize 100

2015-10-19 17:12:59 332

原创第七周--项目六--停车场

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年10月14日 *问题描述：设停车场是一个可停放n辆汽车的狭长死胡同，南边封口，汽车只能从北边进出（这样的停车场世间少有）。汽车在停车场内按车辆到达时间的先后顺序，最先到达的第一辆车停放在车厂的最南端，依次向北排开。若车场内已满n辆汽车，则后来的

2015-10-14 12:32:36 594

原创第七周--项目五--排队看病模拟

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年10月12日 *问题描述：编写一个程序，反映病人到医院看病，排队看医生的请况。在病人排队过程中，主要重复两件事情：（1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。（2）护士从等待队列中取出下一位病人的病例，该病人进

2015-10-14 12:29:54 571 2

原创第七周--项目四--队列数组

问题及代码：/*2015,烟台大学计算机与控制工程学院 *作者：张瑞蕾 *完成日期：2015年10月12日 *问题描述：创建10个队列，分别编号为0-9（处理为队列数组，编号即下标）。输入若干个正整数，以数字0作为结束。设输入的值为x，其个位数字的大小为i，则将x插入到编号为i的队列中。最后输出所有的非空队列。*/#

2015-10-12 17:29:40 344

空空如也

空空如也