- 博客(80)
- 收藏
- 关注
RSS订阅原创 课程设计之学生成绩管理系统改良版
问题描述及代码：/***********************************************版权所有 (C)2015,yangzheng**文件名称：学生成绩管理系统*文件标识：无*内容摘要：实现学成成绩的输入、插入、删除、修改、排序和输出*其他内容：无*当前版本：codeblocks*作者：杨征*完成日期：2015.12.25**修改记录：*修改日
2015-12-25 15:05:54
2165
原创 第16周—学期总结
转眼间一个学期就要过去了，时间过得很快，总感觉自己想要去学去感受的知识还没有学完，这门课就要结课了。很感谢贺老师给我们一个全新的课堂，让我收获很多。 首先，刚听说数据结构这门课的时候，对它的唯一感觉就是考研科目，肯定很难。只是抱着一定要学好的心态来上课，只是没想到老师会用翻转课堂的方式来传授，一开始的时候还很积极，但等到学期过了一半的时候，就开始懒散，博客只有上机课的时候发，视频也能延迟多久
2015-12-18 09:01:51
856
1
原创 第8周—项目5 计数的模式匹配
问题描述及代码：/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年12月18日*问题描述：采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为0。*/ #include #include "sq.h"int str_count(SqString s,SqString t)
2015-12-18 09:00:44
425
原创 第8周—项目6 顺序串算法
问题描述及代码：/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年10月19日*问题描述：采用顺序存储方式存储串，实现下列算法并测试： （1）试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符： void Trans(SqString *&s, char c1, char c2); （2）试编写算法，实现将已知字符串所有
2015-12-18 08:43:00
408
原创 第4周—项目5 猴子选大王
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年12月18日*问题描述：一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩
2015-12-18 08:39:02
420
原创 第16周—项目4 英文单词的基数排序
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年12月18日*问题描述:设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。*/#endif //
2015-12-18 08:34:21
554
原创 第16周—项目3 归并排序算法的改进
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年12月18日*问题描述：采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归
2015-12-18 08:24:07
342
原创 第16周—项目2 大数据集上排序算法性能的体验
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年12月14日*问题描述：设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排
2015-12-14 17:20:59
435
原创 第16周—项目1（8）冒泡排序
问题描述及代码#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年12月14日*问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据，验证冒泡排序*/#endif // BTREE_H_INCL
2015-12-14 17:11:41
332
原创 第16周—项目1（7）基数排序
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年12月14日*问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据，验证归基数排序*/#endif // BTREE_H_IN
2015-12-14 17:11:05
372
原创 第16周—项目1（7）归并排序
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年12月14日*问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作测试数据，验证归并排序*/#endif // BTREE_H_INC
2015-12-14 16:59:20
306
原创 第16周—项目1（5）堆排序
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年12月14日*问题描述:用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据，验证堆排序 */#endif // BTREE_H
2015-12-14 16:47:46
373
原创 第16周—项目1（4） 直接选择排序
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年12月14日*问题描述：用序列{57,40,38,11,13,34,48,75,6,19,9,7}作为测试数据，验证直接选择排序*/#endif // BTREE_H_
2015-12-14 16:38:11
330
原创 第16周—项目1（3） 验证快速排序算法
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年12月14日*问题描述：用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据,验证快速排序*/#endif //
2015-12-14 16:15:02
468
原创 第15周—项目5 希尔排序
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年12月7日*问题描述：希尔排序*/#endif // BTREE_H_INCLUDED1.希尔排序#include #define MaxSize 20
2015-12-07 17:27:01
318
原创 第15周—项目4 直接插入排序
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年12月7日*问题描述：直接插入排序*/#endif // BTREE_H_INCLUDED1.直接插入排序#include #define MaxSiz
2015-12-07 17:06:02
393
原创 第15周—项目3 B-树的基本操作
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年12月3日*问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 （1）创建对应的3阶B-树b，用
2015-12-07 16:58:28
502
原创 第15周—项目2 用哈希法组织关键字
问题描述及代码#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年12月7日*问题描述：已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、l
2015-12-07 16:37:53
360
原创 第15周—项目1 哈希表及其运算的实现
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年12月7日*问题描述：认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表，装
2015-12-07 16:11:35
472
原创 第14周—项目1（4）平衡二叉树
#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年12月3日*问题描述：认真阅读并验证平衡二叉树相关算法。 （1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树； （2）输出用括号法表示的AVL树； （3）查
2015-12-03 20:19:58
363
原创 第14周—项目1（3）二叉排序树
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年11月30日*问题描述：认真阅读并验证二叉排序树相关算法。 （1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树； （2）输出用
2015-12-03 20:08:39
317
原创 第14周—项目1（2）分块查找
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年11月30日*问题描述:请用{8,14,6,9,10,22,34,18,19,31,40,38,54,66,46,71,78,68,80,85,100,94,88,96,87}
2015-11-30 17:04:50
336
原创 第14周—项目1 折半查找
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年11月30日*问题描述：请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列，分别对查找90、47、100进行测试*/
2015-11-30 16:52:15
301
原创 第13周—项目5 拓扑排序算法验证
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年11月27日*问题描述：拓扑排序*/#endif // BTREE_H_INCLUDED代码#include #include #include "graph.h"vo
2015-11-27 20:41:35
355
原创 第13周—项目4 Floyd算法验证
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年11月23日*问题描述：每对顶点之间的最短路径*/#endif // BTREE_H_INCLUDED
2015-11-27 20:36:45
365
原创 第13周—项目3 Dijkstra算法的验证
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年11月23日*问题描述：从一个顶点到其他定点的最短路径*/#endif // BTREE_H_INCLUDED #include #includ
2015-11-23 17:27:08
447
原创 第13周—项目2 验证克鲁斯卡尔算法
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年11月23日*问题描述：验证克鲁斯卡尔算法*/#endif // BTREE_H_INCLUDEDgraph.h算法见12周项目1 图的算法库#in
2015-11-23 17:09:16
418
原创 第14周—项目1 验证最小生成树的普里姆算法
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年11月23日*问题描述：验证最小生成树的普里姆算法*/#endif // BTREE_H_INCLUDEDgraph.h可见项目1图的算法库#include
2015-11-23 16:38:49
398
原创 第12周—项目5 迷宫问题之图深度优先遍历解法
问题描述及代码： #ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年11月22日*问题描述：设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。 （1）建立迷宫对应的图数据结构，并建立其邻接表表示。 （2）采用深度优先遍历的思路设
2015-11-22 16:48:54
536
原创 第12周—项目3（2）图的广度遍历
#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年11月22日*问题描述：图的广度遍历*/#endif // BTREE_H_INCLUDED#include #include #include "graph.h"void BFS(ALGra
2015-11-22 16:40:08
383
原创 知原理（2）
1、设图的邻接矩阵为，则该图为__。A. 有向图 B. 无向图 C. 强连通图 D. 完全图 2、已知一个图，如图1所示，则从顶点a出发按深度优先遍历则可以得到的一种顶点序列为__。 A. a，b，e，c，d，f B. a，c，f，e，b，d C. a，e，b，c，f，d D. a，e，d，f，c，b （图1）3、画出图1的邻接矩阵和邻接
2015-11-22 15:39:04
1969
原创 第12周—项目3（1） 图遍历算法—实现深度优先遍历——DFS
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年11月16日*问题描述：利用图的算法库实现深度优先遍历序列*/#endif // BTREE_H_INCLUDED（1）graph.h#ifndef
2015-11-16 17:23:34
421
原创 第12周-项目2 操作用邻接表存储的图
问题描述及代码：假设图G采用邻接表存储，分别设计实现以下要求的算法： （1）输出出图G中每个顶点的出度； （2）求出图G中出度最大的一个顶点，输出该顶点编号； （3）计算图G中出度为0的顶点数； （4）判断图G中是否存在边 。 利用下图作为测试用图，输出结果。 提示：（1）分别设计函数实现算法；（2）不要全部实现完再测试，而是实现一个，测试一个；（3）请利用图算法
2015-11-16 17:05:36
479
原创 第12周—项目1 图基本算法库
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年11月16日*问题描述：定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 要求： 1、头文件graph.h中定义相关的数据结构并声明用于完成基本运算的函数
2015-11-16 16:04:52
488
原创 知原理（1）
0607 设有森林F={T1, T2, T3}，如下图所示，请画出所对应的二叉树，再试着还原为森林。 0613 二叉树的构造：已知一棵二叉树的中序序列为cbedahgijf，后序序列为cedbhjigfa，请给出该二叉树的树形表示。0614 线索二叉树：画出下面二叉树的后序线索化树。 0615 哈夫曼树：下表给出的，是某文本档案中的词汇出现的频度。假设文本档案中只有
2015-11-15 17:07:47
3034
原创 第11周—项目2 用二叉树求解代数表达式
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年11月9日*问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，运算数也只是一位的数字字符
2015-11-10 19:13:20
524
原创 第11周—项目1（4） 哈夫曼编码的算法验证
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年11月9日*问题描述：根据哈夫编码树求对应的哈夫编码的算法*/#endif // BTREE_H_INCLUDED#include #include #define N 5
2015-11-10 18:42:49
481
原创 第11周—项目1（2）.3由顺序存储结构转为二叉链存储结构
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年11月9日*问题描述：由顺序存储结构转为二叉链存储结构*/#endif // BTREE_H_INCLUDED
2015-11-10 17:32:18
454
原创 第11周—项目1（2）.1由后序序列和中序序列构造二叉树
问题描述及代码：#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/* *烟台大学计控学院 *作 者：杨征 *完成日期：2015年11月9日*问题描述：任何n（n＞0）个不同节点的二叉树，都可由它的中序序列和后序序列唯一地确定。*/#endif // BTREE_H_INCLUDED（
2015-11-09 17:17:38
556
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人