- 博客(78)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 学生个人信息管理系统代码详解
学生个人信息管理系统具体代码: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
4300
1
原创 第十六周 项目4-英文单词的基数排序
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者: 车佳颖*完成日期:2016年12月16日 *问题描述:设计一个基数排序的算法,将一组英文单词,按字典顺序排列。假设单词均由小写字母或空格构成,最长的单词有MaxLen个字母。 */ #include #include #include #defi
2016-12-16 10:35:37
955
原创 第十六周 项目3-归并排序算法的改进
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:车佳颖 *完成日期:2016年12月16日 *问题描述:采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤64),经常直接使用直接插入排序算法等高复杂度的算法。这样做,会带来一定的好处,例如归并排序减少分配、回收临时存储区域的频次,快速排序减少递归层
2016-12-16 10:32:55
475
原创 第十六周 项目1验证算法-基数排序
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:车佳颖 *完成日期:2016年12月16日 *问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据,运行并本周视频中所讲过的算法对应程序,观察运行结果并深刻领会算法的思路和实现方法。 (1)直接插入排序;(2
2016-12-16 10:28:13
493
原创 第十六周 项目1验证算法-归并排序
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者: 车佳颖*完成日期:2016年12月16日 *问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据,运行并本周视频中所讲过的算法对应程序,观察运行结果并深刻领会算法的思路和实现方法。 (1)直接插入排序;(2)希尔排
2016-12-16 10:20:35
419
原创 第十六周 项目1验证算法-堆排序
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者: 车佳颖 *完成日期:2016年12月16日 *问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据,运行并本周视频中所讲过的算法对应程序,观察运行结果并深刻领会算法的思路和实现方法。 (1)直接插入排序;(2)希
2016-12-16 10:16:49
444
原创 第十六周 项目1 验证算法-直接选择排序
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者: 车佳颖*完成日期:2016年12月15日 *问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据,运行并本周视频中所讲过的算法对应程序,观察运行结果并深刻领会算法的思路和实现方法。 (1)直接插入排序;(2)希尔排序
2016-12-15 11:29:16
437
原创 第十六周 项目1验证算法-快速排序
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者: 车佳颖*完成日期:2016年12月15日 *问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据,运行并本周视频中所讲过的算法对应程序,观察运行结果并深刻领会算法的思路和实现方法。 (1)直接插入排序;(2)希
2016-12-15 11:26:42
509
原创 第十六周 项目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
900
原创 第十四周项目2二叉排序树中的查找的路径
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者: 车佳颖*完成日期:2016年12月8日 *问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。 */ #include #include #define MaxSize 100typedef int KeyType; //定
2016-12-08 11:12:50
716
原创 第十五周 项目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
474
原创 第十五周 项目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
478
原创 第十五周 项目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
377
原创 第十四周 项目3-是否二叉排序树?
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者: 车佳颖*完成日期:2016年12月2日 *问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。*/ #include #include #define MaxSize 100typedef int KeyType; //定义关键字类型type
2016-12-02 10:38:34
484
原创 第十四周 项目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
384
原创 第十四周 项目1-验证算法(二叉排序树)
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者: 车佳颖*完成日期:2016年12月2日 *问题描述:认真阅读并验证二叉排序树相关算法。 (1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树; (2)输出用括号法表示的二叉排序树; (3)用递归算法和
2016-12-02 10:29:30
451
原创 第十四周 项目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
347
原创 十四周 项目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
475
原创 第十三周 项目5- 拓扑排序算法验证
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者: 车佳颖 *完成日期:2016年11月24日 *问题描述:拓扑排序 */ 1、graph.h的代码(见图基本算法库)2、graph.cpp的代码(见图基本算法库)3、main.cpp的代码#include #include #include
2016-11-24 10:56:40
641
原创 第十三周 项目4 -Floyd算法的验证
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者: 车佳颖 *完成日期:2016年11月24日 *问题描述:每对顶点之间的最短路径 */ 1、graph.h的代码(见图基本算法库)2、graph.cpp的代码(见图基本算法库)3、main.cpp的代码 #include
2016-11-24 10:53:07
285
原创 第十三周 项目3-Dijkstra算法的验证
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者: 车佳颖*完成日期:2016年11月24日 *问题描述:从一个顶点到其他定点的最短路径 */ 1、graph.h的代码(见图基本算法库)2、graph.cpp的代码(见图基本算法库)3、main.cpp的代码#include #include
2016-11-24 10:49:59
260
原创 第十三周 项目2-Kruskal算法的验证
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:车佳颖*完成日期:2016年11月24日 *问题描述:验证克鲁斯卡尔算法 */ 1、graph.h的代码(见图基本算法库)2、graph.cpp的代码(见图基本算法库)3、main.cpp的代码 #include #include #includ
2016-11-24 10:45:51
287
原创 第十三周 项目1-Prim 算法的验证
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:车佳颖 *完成日期:2016年11月24日 *问题描述:验证最小生成树的普里姆算法 */ 代码:1、graph.h的代码(见图基本算法库)2、graph.cpp的代码(见图基本算法库)3、main.cpp的代码#include #inc
2016-11-24 10:41:23
254
原创 第十二周项目五 迷宫问题之图深度优先遍历解法
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者: 车佳颖 *完成日期:2016年11月24日 *问题描述:设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立其邻接表表示。 (2)采用深度优先遍历的思路设计算法,输出从入口(1,1)点到出口(M,N)的
2016-11-24 10:32:53
313
原创 第十二周 项目4-利用遍历算法求解图问题(6,7)
/* *烟台大学计算机与控制工程学院 *作 者: 车佳颖 *完成日期:2016年11月24日 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方法。 (6)求不带权连通图G中从顶点u到顶点v的一条最短路径。 (7)求不
2016-11-24 10:28:06
306
原创 第十二周 项目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
274
原创 第十二周 项目4-利用遍历思想求解图问题(1.2.3)
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目4.cpp * 作 者:车佳颖 * 完成日期:2016年11月17日 * 版 本 号:v1.0 *问题描述:假设图G采用邻接表存储,分别设计实现以
2016-11-17 11:05:19
291
原创 第十二周 项目3- 图遍历算法实现
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cpp * 作 者:车佳颖 * 完成日期:2016年11月17日 * 版 本 号:v1.0 *问题描述:实现图遍历算法,分别输出如下图结构的深度优先(D
2016-11-17 10:55:59
282
原创 第十二周 项目2-操作用邻接表存储的图
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:邻接表存储的图.cpp 作 者: 车佳颖 完成日期:2016年11月17日 版 本 号:v1.0 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法 输入描述:若干测试数据。 程序输出:D
2016-11-17 10:23:27
491
原创 第十二周 项目1 -图基本算法库
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者: 车佳颖 *完成日期:2016年11月17日 *问题描述:定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头文件graph.h中定义相关的数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括:
2016-11-17 10:09:35
244
原创 第十一周 项目2-用二叉树求解代数表达式
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者:车佳颖 *完成日期:2016年11月10日 *问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算的+、-、*、/,不加括号,运算数也只是一位的数字字符。本项目只考虑输入合乎以上规则的情况)。请设计算法,(1)根据形
2016-11-10 11:27:41
848
原创 第十一周 验证算法(4)-哈弗曼编码的算法验证
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者: 车佳颖 *完成日期:2016年11月10日 *问题描述:根据哈夫编码树求对应的哈夫编码的算法 */ 代码:#include #include #define N 50 //叶子结点数
2016-11-10 11:21:17
386
原创 第十一周 项目1-验证算法(3)中序线索化二叉树的算法验证
问题代码: /* *烟台大学计算机与控制工程学院 *作 者:张雯婧 *完成日期:2016年11月6日 *问题描述:将二叉树线索化表示出来 。 */ 代码:#include #include #define MaxSize 100 typedef char
2016-11-10 11:16:04
273
原创 第十一周 项目-验证算法(2)-二叉树构造算法的验证
问题及代码:/* *烟台大学计算机与控制工程学院 *作 者: 车佳颖 *完成日期:2016年11月10日 *问题描述:任何n(n>0)个不同节点的二叉树,都可由它的中序序列和后序序列唯一地确定。 */ btree.h#define MaxSize 100 typedef char
2016-11-10 11:04:17
334
原创 第十一周 项目1- 验证算法
/* copyright (t) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:ccc.cpp *作者: 车佳颖 *完成日期:2016年11月10日 *版本号:v1.0 *问题描述:实现二叉树的层次遍历算法,并使用不同测试数据创建二叉树,进行测试。请利用二叉树算法库。 *输入描述
2016-11-10 10:49:14
282
原创 第十周 项目3-利用二叉树遍历思想解决问题
问题及代码:/* *烟台大学计算机控制与工程学院 *作 者:车佳颖 *完成日期:2016年11月3日 *问题描述:判断二叉树的相似 *输入描述:输入多个二叉树的各个节点值 *程序输出:根据要求输出谁与谁相似,谁与谁不相似 */ btree.h:#define MaxSize 100 typedef char
2016-11-03 10:56:18
220
原创 第十周 项目3-利用二叉树遍历思想解决问题
问题及代码:/* *烟台大学计算机控制与工程学院 *作 者:车佳颖*完成日期:2016年11月3日 *问题描述:(1)计算二叉树节点个数; (2)输出所有叶子节点; (3)求二叉树b的叶子节点个数 (4)设计一个算法Level(b,x,h),返回二叉链b中data值为x的节点的层数。
2016-11-03 10:49:09
274
原创 第十周 项目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
230
原创 第十周 项目1-二叉树算法库
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:ccc.cpp 作 者:车佳颖完成日期:2016年11月3日 版 本 号:v1.0 问题描述: 定义二叉树的链式存储结构,实现其基本运算,并完成测试。 输入描述: 若干测试数据。 程序输出:
2016-11-03 10:20:31
230
原创 第九周 项目4-广义表算法库及应用
问题及代码:/* *烟台大学计控学院 *作 者:车佳颖*完成日期:2016年10月27日 *问题描述:设计算法,求出给定广义表g中的原子个数和最大原子 */ 代码;glist.h:typedef char ElemType; typedef struct lnode { int tag;
2016-10-27 11:22:07
388
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人