CCCXXXXYYY6124-CSDN博客

原创课程设计电子投票系统

文件名称：电子投票系统作者：滕建郗小艺完成时间：2016.12.29#include #include #include #include #define closegr closegraph #define N 30 void main_a(); //管理员界面 void main_v(); //投票者者界面 void a

2016-12-29 10:42:38 2457 1

原创期末数据结构总结

为期16周的数据结构课程结束了，在这十多周里在贺利坚老师的带领下，我取得了比预想更好的成绩。我想这很大一部分原因是因为贺老师的翻转课堂教学。之前听说过翻转课堂，但没有老师用这种方法教过我们。贺老师用翻转课堂教学真的是一个很新颖，很大胆的尝试，知识变得不必非在课堂上学习，可以通过课件在网上学习，更棒的是贺老师做的视频内容非常详细，知识点也很清楚，贺老师幽默的语言也让视频内容变得不枯燥。更值得

2016-12-16 10:55:52 889

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

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

2016-12-15 11:26:14 607

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

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

2016-12-15 11:20:35 503

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

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

2016-12-15 11:10:39 490

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

问题及描述：/**烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年12月15号问题描述: 验证基数排序*/#include #include #include #define MAXE 20 //线性表中最多元素个数#define MAXR 10 //基数的最大取值#define MAXD 8 //关键字位数的

2016-12-15 10:53:15 471

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

问题及描述：/**烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年12月15号问题描述: 验证归并排序*/#include #include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类

2016-12-15 10:48:34 399

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

问题及描述：/**烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年12月15号问题描述: 验证堆排序*/#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType

2016-12-15 10:42:30 359

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

问题及描述：/**烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年12月15号问题描述: 验证直接选择排序*/#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型

2016-12-15 10:36:22 450

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

问题及描述：/**烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年12月15号问题描述: 验证快速排序*/1.以第1个元素作为基准#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct

2016-12-15 10:26:44 461

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

问题及描述：/* *烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年12月15号问题描述: 验证冒泡排序*/1.直接插入排序#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct

2016-12-15 10:20:39 729

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

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

2016-12-08 11:00:43 628

原创第十五周-项目二用哈希表组织关键字

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

2016-12-08 10:47:17 328

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

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

2016-12-08 10:16:12 457

原创第十四周-项目三是否二叉排序树

问题及描述：/* *烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年12月2号问题描述: 设计一个算法，判断给定的二叉树是否是二叉排序树。 */ #include #include #define MaxSize 100 typedef int KeyType; //定义关键字类型 ty

2016-12-02 11:19:46 479

原创第十四周-项目二二叉树排序树中查找的路径

问题及描述：/* *烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年12月2号问题描述: 设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。 */ #include #include #define MaxSize 100 typedef int KeyType; //定义关键字类型

2016-12-02 10:59:15 286

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

问题及描述：/* *烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年12月2号问题描述: 验证二叉排序树相关算法。 */ #include #include typedef int KeyType; typedef char InfoType[10]; typedef struct node //记

2016-12-02 10:32:11 412

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

问题及描述：/* *烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年12月2号问题描述: 验证分块查找算法。 */ #include #define MAXL 100 //数据表的最大长度 #define MAXI 20 //索引表的最大长度 typedef int KeyType; typedef char Info

2016-12-02 10:21:57 434

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

问题及描述：/* *烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年12月2号问题描述: 验证折半查找算法。 */ #include #define MAXL 100 typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key;

2016-12-02 10:12:06 335

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

问题及描述：/**烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年11月24号问题描述: 拓扑排序算法的验证。*/头文件及功能函数详见第十二周-项目一图基本算法库#include "graph.h" void TopSort(ALGraph *G) { int i,j; int St[MAXV],t

2016-11-24 11:22:24 335

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

问题及描述：/* *烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年11月24号问题描述: Floyd算法的验证。 */头文件及功能函数详见第十二周-项目一图基本算法库#include "graph.h" #define MaxSize 100 void Ppath(int path[][MAXV],int i,int j

2016-11-24 11:12:12 268

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

问题及描述：/* *烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年11月24号问题描述：Dijkstra算法的验证。 */头文件及功能函数详见第十二周-项目一图基本算法库#include "graph.h" #define MaxSize 100 void Ppath(int path[],int i,int v) //前

2016-11-24 11:02:19 307

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

问题及描述：/* *烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年11月24号问题描述：Kruskal算法的验证。 */头文件及功能函数详见第十二周-项目一图基本算法库#include "graph.h" #define MaxSize 100 typedef struct { int u; //边

2016-11-24 10:41:52 272

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

问题及描述：/* *烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年11月24号问题描述：Prim算法的验证。 */ 头文件及功能函数详见第十二周-项目一图基本算法库#include "graph.h" void Prim(MGraph g,int v) { int lowcost[MAXV]; //顶点i是

2016-11-24 10:21:44 231

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

问题及描述：/**烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年11月18号问题描述：设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。　　（1）建立迷宫对应的图数据结构，并建立其邻接表表示。　　（2）采用深度优先遍历的思路设计算法，输出从入口(1,1)点到出口(M,N)的所有迷宫路径。*/#include #include #defin

2016-11-18 11:20:28 348

原创第十二周-项目四利用遍历思想求解图问题（7）

问题及描述：/* *烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年11月18号问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。　　　　（7）求不带权连通图G中，距离顶点v最远的顶点k */ main函数int main() {

2016-11-18 10:52:44 277

原创第十二周-项目四利用遍历思想求解图问题（6）

问题及描述：/* *烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年11月18号问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。　　　　（6）求不带权连通图G中从顶点u到顶点v的一条最短路径。*/main函数int main() {

2016-11-18 10:48:08 259

原创第十二周-项目四利用遍历思想求解图问题（5）

问题及描述：/* *烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年11月18号问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。　　　　（5）求图中通过某顶点k的所有简单回路（若存在） */ main函数int main()

2016-11-18 10:36:39 279

原创第十二周-项目四利用遍历思想求解图问题（4）

问题及描述：/* *烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年11月18号问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。　　（4）输出图G中从顶点u到v的长度为s的所有简单路径。 */main函数int main() { ALGra

2016-11-18 10:25:25 324

原创第十二周-项目四利用遍历思想求解图问题（3）

问题及描述：/* *烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年11月18号问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。　　　　（3）输出从顶点u到v的所有简单路径。 */main函数int main() { ALG

2016-11-18 10:15:34 255

原创第十二周-项目四利用遍历思想求解图问题（2）

问题及描述：/* *烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年11月18号问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。　　　　（2）设计一个算法输出图G中从顶点u到v的一条简单路径（设计测试图时，保证图G中从顶点u到v至少有一条简单路径）。

2016-11-18 10:05:29 263

原创第十二周-项目四利用遍历思想求解图问题（1）

问题及描述：/* *烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年11月17号问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。　　（1）设计一个算法，判断顶点u到v是否有简单路径 */（1）main函数int main() {

2016-11-17 11:24:14 274

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

问题及描述：/* *烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年11月17号问题描述：实现图遍历算法，分别输出如右图结构深度优先（DFS）遍历序列和广度优先遍历（BFS）序列。*/头文件及功能函数详见第十二周-项目一图基本算法库深度优先#include "graph.h" int visited[MAXV]; void DFS(

2016-11-17 11:05:46 313

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

问题及描述：/* *烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年11月17号问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法：（1）输出出图G中每个顶点的出度（２）求出图G中出度最大的一个顶点，输出该顶点编号（3）计算图G中出度为0的顶点数；（4）判断图G中是否存在边*/ 头文件及功能函数详见第十二周-项目一图基本算法库

2016-11-17 10:54:05 351

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

问题及描述：/* *烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年11月17号问题描述：定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。要求： 1、头文件graph.h中定义相关的数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括： void ArrayToMat(int *Arr, int n, MGraph

2016-11-17 10:20:01 333

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

问题及描述：/**烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年11月10号问题描述：（1）根据形如“1+2*3-4/5”的字符串代表的表达式，构造出对应的二叉树，用后序遍历的思路计算表达式的值时，能体现出先乘除后加减的规则。（2）对构造出的二叉树，计算出表达式的值。*/#include #include #include#includ

2016-11-10 11:26:59 511

原创第十一周-项目一验证算法（4）哈弗曼编码的算法验证

问题及描述：/**烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年11月10号问题描述：运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于，可以从更多角度体会算法，以达到逐渐掌握算法的程度。使用你的测试数据，并展示测试结果，观察运行结果，以此来领会算法。*/#include #include

2016-11-10 11:12:03 393

原创第十一周-项目一验证算法（3）中序线索化二叉树的算法验证

问题及描述：/**烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年11月10号问题描述：实现中序线索化二叉树的算法验证，并测试数据。*/#include #include #define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; int lt

2016-11-10 10:58:31 253

原创第十一周-项目一验证算法（2）二叉树构造算法的验证

问题及描述：/* *烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年11月10号问题描述：实现二叉树的二叉树构造算法的验证，并测试数据。 */ 头文件及功能函数详见第十周-项目一二叉树算法库1.由先序序列和中序序列构造二叉树#include "btree.h" BTNode *CreateB

2016-11-10 10:42:14 317

原创第十一周-项目一验证算法（1）层次遍历算法的验证

问题及描述：/* *烟台大学计算机与控制工程学院作者：郗小艺完成日期：2016年11月10号问题描述：实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 */ 头文件及功能函数详见第十周-项目一二叉树算法库main.cpp文件代码#incl

2016-11-10 10:27:14 370

空空如也

空空如也