LfelL-CSDN博客

原创数据课程设计 -——-校园导航系统

2017-12-21 09:07:13 4784 4

原创数据结构课程总结

时间飞逝，又到学期收尾的时候了，大二上半学期果真是快的不敢想象，不得不感慨一番。经过了一学期数据结构的学习，感觉受益很多。无论在知识上还是从教学模式上都将我们带入了一个新的领域。但是在整个学期中，还是有很多值得反思的地方。数据结构是一门很重要的专业课。第一章通过一些基本概念，逻辑结构的相关概念。第一章的内容算是正本教材的敲门砖，让我们对数据结构这四个笼

2017-12-14 16:36:12 476

原创 15周项目4

问题及描述： /* 烟台大学计算机与控制工程学院姓名：范宝磊日期：2017.12.10 文件名称：25 问题描述：采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少分配、回收临时存储区域的频次，快速排序减少递归层次等。输入：无

2017-12-11 11:00:37 244

原创 15周项目3

问题及描述： /* 烟台大学计算机与控制工程学院姓名：范宝磊日期：2017.12.10 文件名称：25 问题描述：采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64)，经常直接使用直接插入排序算法等高复杂度的算法。这样做，会带来一定的好处，例如归并排序减少分配、回收临时存储区域的频次，快速排序减少递归层次等。输入：无

2017-12-11 10:54:42 230

原创第15周项目2

问题及描述： /* 烟台大学计算机与控制工程学院姓名：范宝磊日期：2017.12.10 文件名称：ycds2017 问题描述：设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序，记录所需要的时间，经过对比，得到对复杂度不同的各种算法在运行时间方面的感性

2017-12-11 10:51:30 250

原创 15周项目1

问题及描述： /* 烟台大学计算机与控制工程学院姓名：范宝磊日期：2017.12.10 文件名称：y5962017 问题描述：用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，运行并本周视频中所讲过的算法对应程序，观察运行结果并深刻领会算法的思路和实现方法：（3）冒泡排序；（4）快速排序

2017-12-11 10:47:51 290

原创第14周项目3

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

2017-12-06 21:45:11 315

原创第14周项目2

问题及描述：/* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:范宝磊完成日期:2017年12月3日问题描述：已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool，共15个字符串，哈希函数H(key)为关键字的第一个字母在字母表中的序

2017-12-06 21:40:45 247

原创第14周项目1-2

问题及描述： /* 烟台大学计算机学院文件名称:xian6151gmu.cpp 作者:范宝磊完成日期:2017年12月3日问题描述：用序列{57, 40, 38, 11, 13, 34, 48, 75, 6, 19, 9, 7}作为测试数据，运行并本周视频中所讲过的算法对应程序，观察运行结果并深刻领会算法的思路和实现方法：（1）直接插入排序；（2）希尔

2017-12-06 21:36:05 212

原创第14周项目1-1

问题及描述： /* 烟台大学计算机学院文件名称:xian454mu.cpp 作者:范宝磊完成日期:2017年12月3日问题描述：认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表，装填因子定为0.8，哈希函数为h(k)=key%p，

2017-12-06 21:31:58 205

原创十三周项目3

问题及描述： /* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:范宝磊完成日期:2017年11月26日问题描述：设计一个算法，判断给定的二叉树是否是二叉排序树。输入描述：无输出描述：输出判断结果 */ #include #include #define MaxSize

2017-11-27 21:11:28 235

原创十三周项目2

问题及描述： /* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:范宝磊完成日期:2017年11月26日问题描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径输入描述：无输出描述：输出路径 */ #include #include #defi

2017-11-27 21:08:25 222

原创十三周项目1（4）

问题及描述： /* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:范宝磊完成日期:2017年11月26日问题描述：验证平衡二叉树相关算法。（1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树；（2）输出用括号法表示的AVL树；（3）查找关键字55；（4）分别删除43和5

2017-11-27 21:05:24 214

原创十三周项目1（3）

问题及描述： /* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:范宝磊完成日期:2017年11月26日问题描述：验证二叉排序树相关算法（1）由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树；（2）输出用括号法表示的二叉排序树；（3）用递归算法和非递归算法查找关键字55；（4

2017-11-27 21:00:32 229

原创十三周项目1（2）

问题及描述： /* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:范宝磊完成日期:2017年11月26日问题描述：验证分块查找算法。请用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,11

2017-11-27 20:56:42 219

原创十三周项目1（1）

问题及描述： /* 烟台大学计算机学院文件名称:xia535mu.cpp 作者:范宝磊完成日期:2017年11月26日问题描述：验证折半查找算法。请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列，分别对查找90、47、100进行测试。

2017-11-27 20:52:59 221

原创第十二周项目（5）

问题及描述：/* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:范宝磊完成日期:2017年11月19日问题描述：拓扑排序算法验证输入描述：无输出描述：邻接表格式以及排序结果用到了graph.h */ #include #include #include "graph.h"

2017-11-21 21:17:43 320

原创第十二周项目（4）

问题及描述： /* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:范宝磊完成日期:2017年11月19日问题描述：Floyd算法验证输入描述：无输出描述：每对顶点最短路径用到了graph.h */ #include #include #include "gr

2017-11-21 21:15:06 268

原创第十二周项目（3）

问题及描述： /* 烟台大学计算机学院文件名称:xia1gmu.cpp 作者:范宝磊完成日期:2017年11月19日问题描述：Dijkstra算法的验证输入描述：无输出描述：某一顶点到其他各点最短路径用到了graph.h */ #include #include #include

2017-11-21 21:11:36 234

原创第十二周项目（2）

问题及描述： /* 烟台大学计算机学院文件名称:xian15mu.cpp 作者:范宝磊完成日期:2017年11月19日问题描述：Kruskal算法的验证输入描述：无输出描述：最小生成树的构成用到了graph.h */ #include #include #include "gr

2017-11-21 21:08:48 251

原创第十二周项目（1）

问题及描述： /* 烟台大学计算机学院文件名称:xi622ngmu.cpp 作者:范宝磊完成日期:2017年11月19日问题描述：Prim算法的验证输入描述：无输出描述：最小生成树的构成用到了graph.h */ #include #include "graph.h" #

2017-11-21 21:04:49 227

原创 11周项目5

问题及描述： /* 烟台大学计算机学院文件名称:x262ngmu.cpp 作者:范宝磊完成日期:2017年11月12日问题描述: 　设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。　　（1）建立迷宫对应的图数据结构，并建立其邻接表表示。　　（2）采用深度优先遍历的思路设计算法，输出从入口(1,1)点到出口(M

2017-11-14 21:17:22 203

原创 11周项目4

问题及描述： /* 烟台大学计算机学院文件名称:x265mu.cpp 作者:范宝磊完成日期:2017年11月12日问题描述: 　假设图G采用邻接表存储，分别设计实现以下要求的算法，要求用区别于示例中的图进行多次测试，通过观察输出值，掌握相关问题的处理方法。　　（1）设计一个算法，判断顶点u到v是否有简单路径　　（2）设计一个

2017-11-14 21:10:15 202

原创 11周项目3

问题及描述： /* 烟台大学计算机学院文件名称:xia56mu.cpp 作者:范宝磊完成日期:2017年11月12日问题描述：实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。输入描述：无输出描述：输出广度与深度的遍历结果用到了算法库graph.h */ BFS

2017-11-14 21:01:24 172

原创 11周项目2

问题及描述： /* 烟台大学计算机学院文件名称:xiagmu.cpp 作者:范宝磊完成日期:2017年11月12日问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法：　　（1）输出出图G中每个顶点的出度；　　（2）求出图G中出度最大的一个顶点，输出该顶点编号；　　（3）计算图G中出度为0的顶点数；　　（4

2017-11-14 20:57:10 169

原创 11周项目1

问题及描述： /* 烟台大学计算机学院文件名称:xianu.cpp 作者:范宝磊完成日期:2017年11月12日问题描述：定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。输入描述：无输出描述：输出邻接矩阵，邻接表。 */ //graph.h: #include

2017-11-14 20:52:27 174

原创十项目2

问题及描述： /* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:范宝磊完成日期:2017年11月5日问题描述：用二叉树来表示代数表达式输入描述：无输出描述：后序遍历结果以及算式结果用到btree2.h算法库 */ #include #include #include

2017-11-05 20:46:16 178

原创十项目1（3）

问题及描述： /* 烟台大学计算机学院文件名称:gmu.cpp 作者:范宝磊完成日期:2017年11月5日问题描述：中序线索化二叉树的算法验证输入描述：无输出描述：线索二叉树遍历结果 */ #include #include #define MaxSize 100 typed

2017-11-05 20:32:59 277

原创十周项目1（4）

问题及描述： /* 烟台大学计算机学院文件名称:xia55u.cpp 作者:范宝磊完成日期:2017年11月5日问题描述：哈夫曼编码的算法验证输入描述：无输出描述：哈夫曼编码结果，平均长度 */ #include #include #define N 50 /

2017-11-05 20:30:40 194

原创十项目1（2）

问题及描述： /*烟台大学计算机学院文件名称:xiangmu.cpp 作者:范宝磊完成日期:2017年11月5日问题描述：二叉树构造算法的验证输入描述：无输出描述：知先序中序构造二叉树结果用到btree2.h算法库 */ #include #include #i

2017-11-05 20:27:44 294

原创十项目1 （1）

问题及描述： /* 烟台大学计算机学院文件名称:ngmu.cpp 作者:范宝磊完成日期:2017年11月5日问题描述：层次遍历算法的验证输入描述：无输出描述：层次遍历树的结果 */ #include #define MaxSize 100 typedef char ElemType; typed

2017-11-05 20:25:35 223

原创九周项目3 利用二叉树遍历思想解决问题

问题及描述： /* 烟台大学计算机学院文件名称:tgt.cpp 作者:范宝磊完成日期:2017年10月29日问题描述：假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试：　　（1）计算二叉树节点个数；　　（2）输出所有叶子节点；　　（3）求二叉树b的叶子节点个数；　　（4）设计一个算法Level(b

2017-10-30 20:58:21 212

原创九周项目2 二叉树遍历的递归算法

问题及描述：/* 烟台大学计算机学院文件名称:angu.cpp 作者:范宝磊完成日期:2017年10月29日问题描述：实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。输入描述：无输出描述：输出二叉树先中后序遍历结果

2017-10-30 20:53:13 244

原创九周项目1 二叉树算法库

/* 烟台大学计算机学院文件名称:ngmu.cpp 作者:范宝磊完成日期:2017年10月29日问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试输入描述：无输出描述：输出二叉树，查找后结果，左右孩子 */ //btree.h: #include ty

2017-10-30 20:50:02 209

原创八(1) 5 - 字符串加密

问题及描述：/* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:范宝磊完成日期:2017年10月22日问题描述：一个文本串可用事先编制好的字符映射表进行加密输入描述：无输出描述：实现加密、解密算法，将输入的文本进行加密后输出，然后进行解密并输出。 */ #include #include "sqString.

2017-10-22 19:41:56 401

原创八（1）4 三元组稀疏矩阵表示的实现及应用

问题及描述： /* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:范宝磊完成日期:2017年10月22日问题描述：稀疏矩阵的三元组表示的实现及应用输入描述：无输出描述：三元组表示的形式的各元素 */ #define M 6 #define N 7 #define MaxSize

2017-10-22 19:34:45 316

原创八（1）3 矩阵压缩存储的实现与应用2

问题及描述: /* 烟台大学计算机学院文件名称:xiangmu.cpp 作者:范宝磊完成日期:2017年10月22日问题描述：设计算法，实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。输入描述：无输出描述：矩阵元素相加相乘的结果 */ #include #

2017-10-22 19:25:04 266

原创八周 1 3 对矩阵的压缩存储的实现与应用

问题及描述：/* 烟台大学计算机学院文件名称:xngmu.cpp 作者:范宝磊完成日期:2017年10月22日问题描述：用压缩形式存储对称矩阵输入描述：输入下三角部分情况输出描述：矩阵元素 */ #include #include #define N 4 //为N阶对称矩阵

2017-10-22 18:45:08 603

原创八(1) 3 -顺序串算法

问题及描述： /* 烟台大学计算机学院文件名称:thmu.cpp 作者:范宝磊完成日期:2017年10月20日问题描述：采用顺序存储方式存储串，实现下列算法并测试：（1）试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符： void Trans(SqString *&s, char c1, char c

2017-10-21 21:01:22 435

原创八(1) 2 - 建立链串的算法库

问题及描述： /* 烟台大学计算机学院文件名称:thmu.cpp 作者:范宝磊完成日期:2017年10月20日问题描述：建立链串的算法库输入描述：若干数值输出描述：各队列元素用到链串算法库LQN */ 链串算法库采用程序的多文件组织形式，包括两个文件：　　1.头文件：liStrin

2017-10-21 20:55:16 306

空空如也

空空如也