- 博客(75)
- 收藏
- 关注
RSS订阅原创 实训—学生信息管理系统
******************************* *版权所有 （c）2016 zhangdong *文件名称：123.cpp *文件标识：无 题目描述：学生信息管理系统开发 *其他说明：无 *当前版本：V1.0 *作者：田艺 *完成时间：2016.12.29 *学院：计算机与控制工程学院 *****************************
2016-12-29 14:32:30
1128
原创 总结
翻转课堂重视的是自学，视频、博客、问题探讨，只要学了，就有收获，但凡不会，都可解决。这是半年来翻转课堂留给我的印象。 贺老师的上课时间之所以轻松，并不是因为数据结构这门课多好学，而是因为在上课之前就已经把该学的都学会了十分之七八，老师上课的时间就是点播迷津的时间，老师会针对本节的重点难点，进行重复答疑，从而使有不同学习能力的同学，获得相同的学习效果。对我而言，说实话，我确实跟不上老师的节奏，当然
2016-12-18 22:21:20
442
原创 第16周项目9—归并排序算法的改进
* Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目9.cbp * 作 者：田艺 * 完成日期：2016年12月16日 * 版 本 号：v1.0 * 问题描述：归并排序算法的改进 采用归并排序、快速排序等高效算法进行排序，当数据元素较少时(如n≤64
2016-12-16 11:28:47
463
原创 第十六周项目8—对英文单词的基数排序
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目8.cbp * 作 者：田艺* 完成日期：2016年12月16日 * 版 本 号：v1.0 * 问题描述：设计一个基数排序的算法，将一组英文单词，按字典顺序排列。假设单词均由小写字母或空格构成，最长的单词有MaxLen个字母。 *
2016-12-16 11:20:54
410
原创 第十六周项目7—基数排序
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目7.cbp * 作 者：田艺 * 完成日期：2016年12月16日 * 版 本 号：v1.0 * 问题描述：验证基数排序 * 输入描述：无 * 程序输出：测试数据
2016-12-16 11:15:30
237
原创 第十六周项目6—归并排序
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目6.cbp * 作 者：田艺 * 完成日期：2016年12月16日 * 版 本 号：v1.0 * 问题描述： 验证归并排序 * 输入描述：无 * 程序输出：测试数据 */
2016-12-16 11:06:40
366
原创 第十六周项目5—堆排序
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目5.cbp * 作 者：田艺 * 完成日期：2016年12月16日 * 版 本 号：v1.0 * 问题描述： 验证堆排序 * 输入描述：无 * 程序输出：测试数据 */ 代码：#include
2016-12-16 11:01:44
220
原创 第十六周项目4—直接选择排序
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目4.cbp * 作 者：天意 * 完成日期：2016年12月16日 * 版 本 号：v1.0 * 问题描述：验证直接选择排序 * 输入描述：无 * 程序输出：测试数据 */
2016-12-16 10:57:02
211
原创 第十六周项目3—快速排序
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目3.cbp * 作 者：天意* 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述：验证快速排序 * 输入描述：无 * 程序输出：测试数据 /*以第一个元素为
2016-12-15 11:29:15
449
原创 第十六周项目2—希尔排序
#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data; //其他数据项,
2016-12-15 10:30:09
273
原创 第十六周项目1—直接插入排序 折半插入排序
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1-1.cbp * 作 者：天意* 完成日期：2016年12月15日 * 版 本 号：v1.0 * 问题描述： 验证直接插入排序 * 输入描述：无 * 程序输出：测试数据 */ 直接插入排序：#i
2016-12-15 10:28:58
409
原创 第十五周项目3—B-树的基本操作
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目3.cbp * 作 者：天意* 完成日期：2016年12月9日 * 版 本 号：v1.0 * 问题描述： 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。
2016-12-09 11:19:35
322
原创 第十五周项目2—用哈希法组织关键字
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目2.cbp * 作 者：田艺 * 完成日期：2016年12月9日 * 版 本 号：v1.0 * 问题描述： 已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、d
2016-12-09 11:09:32
240
原创 第十五周项目1—哈希表及其运算实现
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cbp * 作 者：田艺 * 完成日期：2016年12月8日 * 版 本 号：v1.0 * 问题描述：认真阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29,
2016-12-08 10:31:51
349
原创 第十四周项目7—是否二叉排序树
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目7.cpp * 作 者：田艺 * 完成日期：2016年12月2日 * 版 本 号：v1.0 * 问题描述：设计一个算法，判断给定的二叉树是否是二叉排序树。 * 输入描述：无 * 程序输出
2016-12-02 11:18:32
337
原创 第十四周项目6—二叉排序树中查找的路径
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目6.cpp * 作 者：田艺 * 完成日期：2016年12月2日 * 版 本 号：v1.0 * 问题描述：设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。 * 输入描述：无
2016-12-02 11:08:19
674
原创 第十四周项目5—平衡二叉树 包括二叉树的删除和插入
//头文件 #ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接矩阵类型 typedef struc
2016-12-02 10:57:07
412
原创 第十四周项目4—二叉排序树
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目4.cpp * 作 者：田艺 * 完成日期：2016年12月2日 * 版 本 号：v1.0 * 问题描述：验证二叉排序树相关算法 * 输入描述：无 * 程序输出：测试数据 */ //头文件
2016-12-02 10:51:55
366
原创 第十四周项目3—递归的折半查找
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目3.cpp * 作 者：tianyi * 完成日期：2016年12月2日 * 版 本 号：v1.0 * 问题描述：利用折半查找加上递归算法，查找相应的元素 * 输入描述：无 * 程序
2016-12-02 10:44:45
272
原创 第十四周项目2—分块查找
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目2.cpp * 作 者：田艺 * 完成日期：2016年12月2日 * 版 本 号：v1.0 * 问题描述：验证分块查找算法 * 输入描述：无 * 程序输出：测试数据 */
2016-12-02 10:36:20
232
原创 第十四周项目1—验证折半查找
//头文件 #ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接矩阵类型 typedef struct
2016-12-02 10:29:06
243
原创 第十三周项目3—Dijkstra算法
测试用图：代码：#include "graph.h" #define MaxSize 100 void Ppath(int path[],int i,int v) //前向递归查找路径上的顶点 { int k; k=path[i]; if (k==v) return; //找到了起点则返回 Ppath(p
2016-12-02 10:13:20
207
原创 第十三周项目2—拓扑排序
//头文件 #ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接矩阵类型 typedef struct
2016-12-02 10:04:19
305
原创 第十二周项目4—②输出通过一个节点的所有简单回路
/* * Copyright(c)2016,烟台大学计算机学院 * All right reserved. * 文件名称：项目4.cbp * 作者： 天意* 完成日期；2016年11月25日 * 版本号；v1.0 * 问题描述： 求图中通过顶点k的所有简单回路（如果存在的话）*/ 如图：#ifndef GRAPH_H_INCLUD
2016-11-25 11:00:49
339
原创 第十三周项目1—最小生成树的普利姆算法
//头文件 #ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接矩阵类型 typedef stru
2016-11-25 10:27:07
258
原创 第十二周项目4—①是否有简单路径
/* * Copyright(c)2016,烟台大学计算机学院 * All right reserved. * 文件名称：项目4.cbp * 作者： 天意* 完成日期；2016年11月25日 * 版本号；v1.0 * 问题描述： 假设图G采用邻接表存储，设计一个算法，判断顶点u到v是否有简单路径。*/ 头文件：#if
2016-11-25 10:21:32
277
原创 第十二周项目3—图遍历算法实现
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：main.cpp * 作 者：天意 * 完成日期：2016年11月24日 * 版 本 号：v1.0 * 问题描述：实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。 * 输入描述：无 * 程
2016-11-24 11:20:43
159
原创 第十二周项目2—操作用邻接表储存的图
/* * Copyright (c)2016；烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目2.cbp * 作 者：天意* 完成日期：2016年11月24日 * 版 本 号：v1.0 * 问题描述：假设图G采用邻接表存储，分别设计实现以下要求的算法： * 输入描述：无 * 程序输出：测试数据 */
2016-11-24 11:10:41
221
原创 第十一周项目1—②二叉树构造算法
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：2.cpp 作 者：天意完成日期：2016年11月24日 版 本 号：v1.0 问题描述: 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于，可以从更多角度体会算法，以达到逐渐掌握算法的程度。使用你的测试数据，并展示测试结果，观察
2016-11-24 10:43:48
176
原创 第十一周项目1—③中序线索化二叉树
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：1.cbp 作 者：天意完成日期：2016年11月24日 版 本 号：v1.0 问题描述：实现二叉树的二叉树构造算法的验证，并测试数据。 输入描述：无 程序输出：测试数据 */ 代码：#include #
2016-11-24 10:22:35
244
原创 第十二周项目1—图基本算法库
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：天意* 完成日期：2016年11月24日 * 版 本 号：v1.0 * 问题描述: 定义图的邻接矩阵和邻接表存储结构，实现其基本运算，并完成测试。 要求： 1、头文件graph.h
2016-11-24 10:14:16
203
原创 第十一周项目2—用二叉树求解代数式
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目2.cbp 作 者：天意完成日期：2016年11月24日 版 本 号：v1.0 问题描述：用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算 的+、-、*、/，
2016-11-24 10:05:27
279
原创 第十一周项目1—①层次遍历算法
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目1.cbp 作 者：天意完成日期：2016年11月17日 版 本 号：v1.0 问题描述：实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 输入描述
2016-11-17 11:19:01
221
原创 第十周项目3—利用二叉树遍历思想解决问题
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目3.cbp 作 者：田艺完成日期：2016年11月10日 版 本 号：v1.0 问题描述：假设二叉树采用二叉链存储结构存储，分别实现以下算法，并在程序中完成测试： （1）计算二叉树节点个数； （2）输出所有叶子节点； （
2016-11-10 10:28:35
152
原创 第十周项目2—二叉树遍历的递归算法
先序遍历先序遍历是先访问根结点，再左子树，再右子树。 中序遍历和后序遍历 有了先序的经验，这两个就很好理解了，中序是先访问左子树, 再根结点，再右子树, 后序是先访问左子树, 再右子树，再根结点。代码更容易，只要改一下调用顺序就可以了。 递归固然是清晰明了，但是存在效率低的问题，非递归的方案用栈结构来存结点信息，通过出栈访问来遍历二叉树。它思想是这样
2016-11-03 10:32:07
125
原创 第十周项目1—二叉树算法库
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：项目1.cpp * 作 者：田艺 * 完成日期：2016年11月3日 * 版 本 号：v1.0 * 问题描述: 定义二叉树的链式存储结构，实现其基本运算，并完成测试。 * 输入描述： 无 * 程序输出： 测试数
2016-11-03 10:15:02
165
原创 第九周项目4—广义表算法库及应用
问题：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目4-1.cbp 作 者：田艺完成日期：2016年10月27日 版 本 号：v1.0 问题描述：（1）建立广义表算法库，包括： ① 头文glist.h，定义数据类型，声明函数； ② 源文件glist.cpp，实现广义
2016-10-27 17:30:11
178
原创 第九周项目2—对称矩阵压缩存储的实现与应用（2）
问题:/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目2-2.cbp 作 者：田艺完成日期：2016年10月27日 版 本 号：v1.0 问题描述：设计算法，实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。 输入描述：无 程序输出：测试结果 *
2016-10-27 17:08:14
171
原创 第九周项目3—稀疏矩阵的三元组表示的实现及应用（2）
问题：/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目3-2.cbp 作 者：田艺完成日期：2016年10月27日 版 本 号：v1.0 问题描述：（2）采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法 输入描述：无 程序输出：测试数据 */ main
2016-10-27 17:02:08
189
原创 第九周项目3—稀疏矩阵的三元组表示的实现及应用（1）
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：项目3.cbp 作 者：田艺 完成日期：2016年10月27日 版 本 号：v1.0 问题描述：（1）建立稀疏矩阵三元组表示的算法库，包括： ① 头文tup.h，定义数据类型，声明函数； ② 源文件tup.cpp，实现稀疏矩阵三元组
2016-10-27 16:43:10
377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人