自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(86)
  • 收藏
  • 关注

原创 数据结构期末总结:用全新的方式创造别样的学习体验

这一学期的数据结构的学习即将结束,回望这个学期的学习,对于我来说是一种全新的挑战和锻炼。在贺老师的引领下,我接触到了翻转课堂的学习模式,并且在这种模式下对于专业的学习过程有了新的认识——代码和语言不是枯燥无味的,而是生动形象的,甚至可以说是灵活有趣、充满活力的。对于庞大的信息技术而言,良好的方法就是一把解开疑惑、打开成功之门的钥匙,他使我们能够摸清学习的“方向”,找到学习的“门道”,比单纯的死记硬

2016-12-15 11:14:45 417

原创 数据结构实训——电子投票系统

/*********************************************************** * 版权所有 (C)2016,WangJingqi* * 项目名称:电子投票系统 * 其它说明: 各个模块函数 * 作 者: 王靖淇 * 完成日期: 20161228 ********************************************

2016-12-29 19:48:14 1121 3

原创 第16周项目3 归并排序算法的改进

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述: 采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤64),

2016-12-16 11:24:36 344

原创 第16周项目2 大数据集上排序算法性能的体验

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述:设计一个函数,产生一个至少5万条记录的数据集合。在同一数据集上,用直接

2016-12-16 11:18:15 403

原创 第16周项目1 验证算法(8)基数排序

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述:验证基数排序* 输入描述:无 * 程序输出:测试数据 */

2016-12-16 10:54:13 390

原创 第16周项目1 验证算法(7)归并排序

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述:验证归并排序* 输入描述:无 * 程序输出:测试数据 */

2016-12-16 10:40:20 400

原创 第16周项目1 验证算法(6)堆排序

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述:验证堆排序* 输入描述:无 * 程序输出:测试数据 */

2016-12-16 10:34:53 351

原创 第16周项目1 验证算法(5)直接选择排序

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述:验证直接选择排序* 输入描述:无 * 程序输出:测试数据 */

2016-12-16 10:24:36 225

原创 第16周项目1 验证算法(4)快速排序

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述:验证快速排序 * 输入描述:无 * 程序输出:测试数据 */

2016-12-16 10:14:17 213

原创 第16周项目1 验证算法(3)冒泡排序

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:321.cpp * 作 者:王靖淇* 完成日期:2016年12月14日 * 版 本 号:v1.0 * 问题描述:验证冒泡排序 * 输入描述:无 * 程序输出:测试数据 */ 代码:#include

2016-12-15 14:59:09 269

原创 第16周项目1 验证算法(2)希尔排序

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:321.cpp * 作 者:王靖淇* 完成日期:2016年12月14日 * 版 本 号:v1.0 * 问题描述:验证希尔排序 * 输入描述:无 * 程序输出:测试数据 */ 代码:#include

2016-12-15 14:31:22 647

原创 项目1 验证算法(1) 直接插入排序

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月15日 * 版 本 号:v1.0 * 问题描述:验证直接插入排序* 输入描述:无 * 程序输出:测试数据 */ 代码:#inclu

2016-12-15 11:24:47 550

原创 第15周项目3 B-树的基本操作

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月8日 * 版 本 号:v1.0 * 问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。

2016-12-08 11:25:22 628

原创 第15周项目2 用哈希法组织关键字

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月8日 * 版 本 号:v1.0 * 问题描述:已知一个关键字序列为if、while、for、case、do、break、else、struct、union、

2016-12-08 11:19:59 296

原创 第15周项目1 -3 验证算法之希尔排序

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月8日 * 版 本 号:v1.0 * 问题描述:请用希尔排序算法,完成序列{57,40,38,11,13,34,48,75,6,19,9,7}的排序* 输

2016-12-08 11:09:31 616

原创 第15周项目1 -2验证算法之直接插入排序

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月8日 * 版 本 号:v1.0 * 问题描述:请用直接插入排序算法,完成序列{57,40,38,11,13,34,48,75,6,19,9,7}的排序*

2016-12-08 11:02:44 317

原创 第15周项目1 -1验证算法

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月8日 * 版 本 号:v1.0 * 问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46,

2016-12-08 10:55:54 199

原创 第14周项目3 是否二叉排序树?

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月8日 * 版 本 号:v1.0 * 问题描述:设计一个算法并编程测试,判断给定的二叉树是否是二叉排序树。* 输入描述:无 * 程序输出:测试数据

2016-12-08 10:48:13 212

原创 第14周项目2 二叉排序树中查找的路径

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月8日 * 版 本 号:v1.0 * 问题描述:设计一个算法并编程测试,输出在二叉排序树中查找时查找某个关键字经过的路径。* 输入描述:无 * 程序输

2016-12-08 10:41:54 973

原创 第14周项目1 (4)验证平衡二叉树相关算法

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月8日 * 版 本 号:v1.0 * 问题描述:验证平衡二叉树相关算法* 输入描述:无 * 程序输出:测试数据 */ 代码:#incl

2016-12-08 10:35:32 260

原创 第14周项目1 (3)验证二叉排序树相关算法

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月8日 * 版 本 号:v1.0 * 问题描述:验证二叉排序树相关算法* 输入描述:无 * 程序输出:测试数据 */ 代码:#incl

2016-12-08 10:27:10 191

原创 第14周项目1 (2)验证分块查找算法

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月8日 * 版 本 号:v1.0 * 问题描述:验证分块查找算法 * 输入描述:无 * 程序输出:测试数据 */ 代码:#includ

2016-12-08 10:19:16 236

原创 第14周项目1 (1) 验证算法

问题:/** Copyright (c)2016,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:123.cbp* 作 者:王靖淇* 完成日期:2016年12月1日* 版 本 号:v1.0* 问题描述:验证折半查找算法,并进行测试* 输入描述:无* 程序输出:测试数据*/代码:☆注:查找90,47,

2016-12-01 10:21:31 180

原创 第13周项目5 拓扑排序算法验证

问题:/** Copyright(c)2016,烟台大学计算机学院 * All right reserved. * 文件名称:123.cbp * 作者:王靖淇* 完成日期;2016年11月24日 * 版本号;v1.0 * 问题描述:拓扑排序算法验证* 输入描述:无* 程序输出:测试数据*/ 验证用图: 代码:☆头文件及功能函数代

2016-11-24 11:26:51 218

原创 第13周项目4 Floyd算法验证

问题:/** Copyright(c)2016,烟台大学计算机学院 * All right reserved. * 文件名称:123.cbp * 作者:王靖淇* 完成日期;2016年11月24日 * 版本号;v1.0 * 问题描述:验证Floyd算法* 输入描述:无* 程序输出:测试数据*/ 验证用图: 代码:☆头文件及功能函数

2016-11-24 11:13:23 187

原创 第13周项目3 Dijkstra算法的验证

问题:/** Copyright(c)2016,烟台大学计算机学院 * All right reserved. * 文件名称:123.cbp * 作者:王靖淇* 完成日期;2016年11月24日 * 版本号;v1.0 * 问题描述:验证Dijkstra算法* 输入描述:无* 程序输出:测试数据*/ 验证用图: 代码:☆头文件及功

2016-11-24 11:02:19 191

原创 第13周项目2 Kruskal算法的验证

问题:/** Copyright(c)2016,烟台大学计算机学院 * All right reserved. * 文件名称:123.cbp * 作者:王靖淇* 完成日期;2016年11月24日 * 版本号;v1.0 * 问题描述:验证Kruskal算法* 输入描述:无* 程序输出:测试数据*/  验证用图:代码:☆主函数及

2016-11-24 10:46:29 313

原创 第13周项目1 Prim算法的验证

问题:/** Copyright(c)2016,烟台大学计算机学院 * All right reserved. * 文件名称:123.cpp * 作者:王靖淇* 完成日期;2016年11月24日 * 版本号;v1.0 * 问题描述:验证Prim算法* 输入描述:无* 程序输出:测试数据*/ 验证用图:代码:☆主函数及功能函数代码详见

2016-11-24 10:35:02 195

原创 第12周项目5 迷宫问题

问题:/** Copyright(c)2016,烟台大学计算机学院 * All right reserved. * 文件名称:123.cpp * 作者:王靖淇* 完成日期;2016年11月24日 * 版本号;v1.0 * 问题描述: 设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。   (1)建立迷宫对应的图数据结构,并建立其邻接表表示。

2016-11-24 10:17:20 253

原创 第12周项目4 利用遍历思想解决图问题(补充)

运行结果: 学习心得:路径问题归根结底还是图的深度及广度遍历问题,要正确的写出代码,还是要从遍历的算法入手,先确立方向和框架,再完善细节。

2016-11-18 11:29:19 220

原创 第12周项目4 利用遍历思想求解图问题(1--5)

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:1.cpp * 作 者:王靖淇* 完成日期:2016年11月17日 * 版 本 号:v1.0 * 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过

2016-11-17 11:09:37 157

原创 第12周项目3 图遍历算法实现

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:1.cpp * 作 者:王靖淇* 完成日期:2016年11月17日 * 版 本 号:v1.0 * 问题描述: 实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。* 输入描

2016-11-17 10:50:25 153

原创 第12周项目2 操作用邻接表存储的图(包括1——4)

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:1.cpp * 作 者:王靖淇* 完成日期:2016年11月17日 * 版 本 号:v1.0 * 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点

2016-11-17 10:34:42 230

原创 第12周项目1 图基本算法库

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:1.cpp * 作 者:王靖淇* 完成日期:2016年11月17日 * 版 本 号:v1.0 * 问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头文件graph.h中

2016-11-17 10:05:27 188

原创 第11周项目2 用二叉树求解代数表达式

问题:/*Copyright (c)2016,烟台大学计算机与控制工程学院All rights reserved.文件名称:wangjingqi.cpp作 者:王靖淇完成日期:2016年11月10日版 本 号:v1.0问题描述: 用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算

2016-11-10 10:45:29 630

原创 第11周项目1 验证算法(4)哈夫曼编码的算法验证

问题:/*Copyright (c)2016,烟台大学计算机与控制工程学院All rights reserved.文件名称:wangjingqi.cpp作 者:王靖淇完成日期:2016年11月10日版 本 号:v1.0问题描述:实现哈夫曼算法的验证,并进行测试。输入描述:无程序输出:测试数据*/代码:#include #includ

2016-11-10 10:31:46 260

原创 第11周项目1 验证算法(3)中序线索化二叉树的算法验证

问题:/*Copyright (c)2016,烟台大学计算机与控制工程学院All rights reserved.文件名称:wangjingqi.cpp作 者:王靖淇完成日期:2016年11月10日版 本 号:v1.0问题描述:实现中序线索化二叉树的算法,并进行测试。输入描述:无程序输出:测试数据*/代码:#include #inc

2016-11-10 10:29:54 179

原创 第11周项目1 验证算法(2)二叉树构造算法的验证

问题:/*Copyright (c)2016,烟台大学计算机与控制工程学院All rights reserved.文件名称:wangjingqi.cpp作 者:王靖淇完成日期:2016年11月10日版 本 号:v1.0问题描述:实现二叉树的二叉树构造算法的验证,并测试数据。输入描述:无程序输出:测试数据*/代码:☆头文件及功能函数详见第

2016-11-10 10:22:15 223

原创 第11周项目1 验证算法(1)层次遍历算法的验证

问题:/*Copyright (c)2016,烟台大学计算机与控制工程学院All rights reserved.文件名称:wangjingqi.cpp作 者:王靖淇完成日期:2016年11月10日版 本 号:v1.0问题描述:实现二叉树的层次遍历算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。

2016-11-10 10:11:59 306

原创 第10周项目3 利用二叉树遍历思想解决问题(1——5合一)

问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:wangjingqi.cpp * 作 者:王靖淇* 完成日期:2016年11月3日 * 版 本 号:v1.0 * 问题描述: 假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试:   

2016-11-03 10:31:19 183

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除