- 博客(78)
- 收藏
- 关注
RSS订阅
原创 学生个人信息管理系统代码详解
学生个人信息管理系统具体代码：vvv.cpp#include #include #include #include #include "123.h"int Initlist(Linklist *L)//初始化线性表{ (*L)=(Linklist)malloc(sizeof(LNode)); if(!(*L)) return (0);
2016-12-29 16:47:31
4327
1
原创 第十六周 项目4-英文单词的基数排序
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者： 车佳颖*完成日期：2016年12月16日 *问题描述：设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。 */ #include #include #include #defi
2016-12-16 10:35:37
1008
原创 第十六周 项目3-归并排序算法的改进
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：车佳颖 *完成日期：2016年12月16日 *问题描述：采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少分配、回收临时存储区域的频次，快速排序减少递归层
2016-12-16 10:32:55
527
原创 第十六周 项目1验证算法-基数排序
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：车佳颖 *完成日期：2016年12月16日 *问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据，运行并本周视频中所讲过的算法对应程序，观察运行结果并深刻领会算法的思路和实现方法。 （1）直接插入排序；（2
2016-12-16 10:28:13
507
原创 第十六周 项目1验证算法-归并排序
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者： 车佳颖*完成日期：2016年12月16日 *问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据，运行并本周视频中所讲过的算法对应程序，观察运行结果并深刻领会算法的思路和实现方法。 （1）直接插入排序；（2）希尔排
2016-12-16 10:20:35
431
原创 第十六周 项目1验证算法-堆排序
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者： 车佳颖 *完成日期：2016年12月16日 *问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据，运行并本周视频中所讲过的算法对应程序，观察运行结果并深刻领会算法的思路和实现方法。 （1）直接插入排序；（2）希
2016-12-16 10:16:49
455
原创 第十六周 项目1 验证算法-直接选择排序
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者： 车佳颖*完成日期：2016年12月15日 *问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据，运行并本周视频中所讲过的算法对应程序，观察运行结果并深刻领会算法的思路和实现方法。 （1）直接插入排序；（2）希尔排序
2016-12-15 11:29:16
451
原创 第十六周 项目1验证算法-快速排序
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者： 车佳颖*完成日期：2016年12月15日 *问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据，运行并本周视频中所讲过的算法对应程序，观察运行结果并深刻领会算法的思路和实现方法。 （1）直接插入排序；（2）希
2016-12-15 11:26:42
522
原创 第十六周 项目1-冒泡排序
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者： 车佳颖*完成日期：2016年12月15日 *问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据，运行并本周视频中所讲过的算法对应程序，观察运行结果并深刻领会算法的思路和实现方法。 （1）直接插入排序；（2）希尔排序；（3
2016-12-15 11:16:30
915
原创 第十四周项目2二叉排序树中的查找的路径
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者： 车佳颖*完成日期：2016年12月8日 *问题描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。 */ #include #include #define MaxSize 100typedef int KeyType; //定
2016-12-08 11:12:50
727
原创 第十五周 项目3-B-树的基本操作
/* *烟台大学计算机与控制工程学院 *作 者： 车佳颖 *完成日期：2016年12月8日 *问题描述：实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 （1）创建对应的3阶B-树b，用括号法输出b树。 （2）从b中分别删除关键字为8和1的节点，用括号法输出删除节点后
2016-12-08 10:51:57
492
原创 第十五周 项目2-用哈希法组织关键字
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：车佳颖 *完成日期：2016年12月8日 *问题描述：已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool，共15个字符串，哈希函数H(key)为关键字的第一个字母
2016-12-08 10:38:16
490
原创 第十五周 项目1-验证算法---哈希表及其运算的实现
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者： 车佳颖 *完成日期：2016年12月8日 *问题描述：认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表，装填因子定为0.8，哈希函数为h(k)=key%p，p=11，采用线性探查法解决冲突
2016-12-08 10:25:34
391
原创 第十四周 项目3-是否二叉排序树？
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者： 车佳颖*完成日期：2016年12月2日 *问题描述：设计一个算法，判断给定的二叉树是否是二叉排序树。*/ #include #include #define MaxSize 100typedef int KeyType; //定义关键字类型type
2016-12-02 10:38:34
496
原创 第十四周 项目1-验证算法（平衡二叉树）
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者： 车佳颖*完成日期：2016年12月2日 *问题描述：认真阅读并验证平衡二叉树相关算法。 （1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树； （2）输出用括号法表示的AVL树； （3）查找关键
2016-12-02 10:32:05
393
原创 第十四周 项目1-验证算法（二叉排序树）
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者： 车佳颖*完成日期：2016年12月2日 *问题描述：认真阅读并验证二叉排序树相关算法。 （1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树； （2）输出用括号法表示的二叉排序树； （3）用递归算法和
2016-12-02 10:29:30
465
原创 第十四周 项目1-验证算法（分块查找）
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者： 车佳颖*完成日期：2016年12月2日 *问题描述：认真阅读并验证分块查找算法。请用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,
2016-12-02 10:26:13
359
原创 十四周 项目1-验证算法（折半查找）
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者： 车佳颖*完成日期：2016年12月2日 *问题描述：认真阅读并验证折半查找算法。请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列，分别对查找90、47、100进行测试。*/ 1.折半查找：#include #define MAXL 100
2016-12-02 10:19:24
491
原创 第十三周 项目5- 拓扑排序算法验证
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者： 车佳颖 *完成日期：2016年11月24日 *问题描述：拓扑排序 */ 1、graph.h的代码（见图基本算法库）2、graph.cpp的代码（见图基本算法库）3、main.cpp的代码#include #include #include
2016-11-24 10:56:40
659
原创 第十三周 项目4 -Floyd算法的验证
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者： 车佳颖 *完成日期：2016年11月24日 *问题描述：每对顶点之间的最短路径 */ 1、graph.h的代码（见图基本算法库）2、graph.cpp的代码（见图基本算法库）3、main.cpp的代码 #include
2016-11-24 10:53:07
298
原创 第十三周 项目3-Dijkstra算法的验证
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者： 车佳颖*完成日期：2016年11月24日 *问题描述：从一个顶点到其他定点的最短路径 */ 1、graph.h的代码（见图基本算法库）2、graph.cpp的代码（见图基本算法库）3、main.cpp的代码#include #include
2016-11-24 10:49:59
271
原创 第十三周 项目2-Kruskal算法的验证
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：车佳颖*完成日期：2016年11月24日 *问题描述：验证克鲁斯卡尔算法 */ 1、graph.h的代码（见图基本算法库）2、graph.cpp的代码（见图基本算法库）3、main.cpp的代码 #include #include #includ
2016-11-24 10:45:51
297
原创 第十三周 项目1-Prim 算法的验证
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：车佳颖 *完成日期：2016年11月24日 *问题描述：验证最小生成树的普里姆算法 */ 代码：1、graph.h的代码（见图基本算法库）2、graph.cpp的代码（见图基本算法库）3、main.cpp的代码#include #inc
2016-11-24 10:41:23
273
原创 第十二周项目五 迷宫问题之图深度优先遍历解法
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者： 车佳颖 *完成日期：2016年11月24日 *问题描述：设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。 （1）建立迷宫对应的图数据结构，并建立其邻接表表示。 （2）采用深度优先遍历的思路设计算法，输出从入口(1,1)点到出口(M,N)的
2016-11-24 10:32:53
322
原创 第十二周 项目4-利用遍历算法求解图问题（6，7）
/* *烟台大学计算机与控制工程学院 *作 者： 车佳颖 *完成日期：2016年11月24日 *问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。 （6）求不带权连通图G中从顶点u到顶点v的一条最短路径。 （7）求不
2016-11-24 10:28:06
316
原创 第十二周 项目4-利用遍历思想求解图问题（4，5）
4、输出一些简单回路 问题：输出图G中从顶点u到v的长度为s的所有简单路径。测试图如下：main.cpp:#include "graph.h" int visited[MAXV]; //定义存放节点的访问标志的全局数组 void SomePaths(ALGraph *G,int u,int v,int s, int path[],int d) //
2016-11-24 10:18:26
284
原创 第十二周 项目4-利用遍历思想求解图问题（1.2.3）
问题及代码：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目4.cpp * 作 者：车佳颖 * 完成日期：2016年11月17日 * 版 本 号：v1.0 *问题描述：假设图G采用邻接表存储，分别设计实现以
2016-11-17 11:05:19
304
原创 第十二周 项目3- 图遍历算法实现
问题及代码：/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目3.cpp * 作 者：车佳颖 * 完成日期：2016年11月17日 * 版 本 号：v1.0 *问题描述：实现图遍历算法，分别输出如下图结构的深度优先(D
2016-11-17 10:55:59
298
原创 第十二周 项目2-操作用邻接表存储的图
问题及代码：/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：邻接表存储的图.cpp 作 者： 车佳颖 完成日期：2016年11月17日 版 本 号：v1.0 问题描述: 假设图G采用邻接表存储，分别设计实现以下要求的算法 输入描述：若干测试数据。 程序输出：D
2016-11-17 10:23:27
503
原创 第十二周 项目1 -图基本算法库
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者： 车佳颖 *完成日期：2016年11月17日 *问题描述：定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 要求： 1、头文件graph.h中定义相关的数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括：
2016-11-17 10:09:35
252
原创 第十一周 项目2-用二叉树求解代数表达式
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者：车佳颖 *完成日期：2016年11月10日 *问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，运算数也只是一位的数字字符。本项目只考虑输入合乎以上规则的情况）。请设计算法，（1）根据形
2016-11-10 11:27:41
857
原创 第十一周 验证算法（4）-哈弗曼编码的算法验证
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者： 车佳颖 *完成日期：2016年11月10日 *问题描述：根据哈夫编码树求对应的哈夫编码的算法 */ 代码：#include #include #define N 50 //叶子结点数
2016-11-10 11:21:17
403
原创 第十一周 项目1-验证算法（3）中序线索化二叉树的算法验证
问题代码： /* *烟台大学计算机与控制工程学院 *作 者：张雯婧 *完成日期：2016年11月6日 *问题描述：将二叉树线索化表示出来 。 */ 代码：#include #include #define MaxSize 100 typedef char
2016-11-10 11:16:04
284
原创 第十一周 项目-验证算法（2）-二叉树构造算法的验证
问题及代码：/* *烟台大学计算机与控制工程学院 *作 者： 车佳颖 *完成日期：2016年11月10日 *问题描述：任何n（n＞0）个不同节点的二叉树，都可由它的中序序列和后序序列唯一地确定。 */ btree.h#define MaxSize 100 typedef char
2016-11-10 11:04:17
341
原创 第十一周 项目1- 验证算法
/* copyright （t） 2016，烟台大学计算机学院 *All rights reserved. *文件名称：ccc.cpp *作者： 车佳颖 *完成日期：2016年11月10日 *版本号：v1.0 *问题描述：实现二叉树的层次遍历算法，并使用不同测试数据创建二叉树，进行测试。请利用二叉树算法库。 *输入描述
2016-11-10 10:49:14
297
原创 第十周 项目3-利用二叉树遍历思想解决问题
问题及代码：/* *烟台大学计算机控制与工程学院 *作 者：车佳颖 *完成日期：2016年11月3日 *问题描述:判断二叉树的相似 *输入描述：输入多个二叉树的各个节点值 *程序输出：根据要求输出谁与谁相似，谁与谁不相似 */ btree.h:#define MaxSize 100 typedef char
2016-11-03 10:56:18
238
原创 第十周 项目3-利用二叉树遍历思想解决问题
问题及代码：/* *烟台大学计算机控制与工程学院 *作 者：车佳颖*完成日期：2016年11月3日 *问题描述:（1）计算二叉树节点个数； （2）输出所有叶子节点； （3）求二叉树b的叶子节点个数 （4）设计一个算法Level(b,x,h)，返回二叉链b中data值为x的节点的层数。
2016-11-03 10:49:09
284
原创 第十周 项目2-二叉树遍历的递归算法
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：ccc.cpp 作 者： 车佳颖完成日期：2016年11月3日 版 本 号：v1.0 问题描述: 实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))
2016-11-03 10:40:21
241
原创 第十周 项目1-二叉树算法库
问题及代码：/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：ccc.cpp 作 者：车佳颖完成日期：2016年11月3日 版 本 号：v1.0 问题描述: 定义二叉树的链式存储结构，实现其基本运算，并完成测试。 输入描述： 若干测试数据。 程序输出：
2016-11-03 10:20:31
238
原创 第九周 项目4-广义表算法库及应用
问题及代码：/* *烟台大学计控学院 *作 者：车佳颖*完成日期：2016年10月27日 *问题描述：设计算法，求出给定广义表g中的原子个数和最大原子 */ 代码;glist.h:typedef char ElemType; typedef struct lnode { int tag;
2016-10-27 11:22:07
407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人