- 博客(86)
- 收藏
- 关注
原创 数据结构期末总结:用全新的方式创造别样的学习体验
这一学期的数据结构的学习即将结束,回望这个学期的学习,对于我来说是一种全新的挑战和锻炼。在贺老师的引领下,我接触到了翻转课堂的学习模式,并且在这种模式下对于专业的学习过程有了新的认识——代码和语言不是枯燥无味的,而是生动形象的,甚至可以说是灵活有趣、充满活力的。对于庞大的信息技术而言,良好的方法就是一把解开疑惑、打开成功之门的钥匙,他使我们能够摸清学习的“方向”,找到学习的“门道”,比单纯的死记硬
2016-12-15 11:14:45 471
原创 数据结构实训——电子投票系统
/*********************************************************** * 版权所有 (C)2016,WangJingqi* * 项目名称:电子投票系统 * 其它说明: 各个模块函数 * 作 者: 王靖淇 * 完成日期: 20161228 ********************************************
2016-12-29 19:48:14 1184 3
原创 第16周项目3 归并排序算法的改进
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述: 采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤64),
2016-12-16 11:24:36 358
原创 第16周项目2 大数据集上排序算法性能的体验
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述:设计一个函数,产生一个至少5万条记录的数据集合。在同一数据集上,用直接
2016-12-16 11:18:15 414
原创 第16周项目1 验证算法(8)基数排序
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述:验证基数排序* 输入描述:无 * 程序输出:测试数据 */
2016-12-16 10:54:13 408
原创 第16周项目1 验证算法(7)归并排序
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述:验证归并排序* 输入描述:无 * 程序输出:测试数据 */
2016-12-16 10:40:20 413
原创 第16周项目1 验证算法(6)堆排序
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述:验证堆排序* 输入描述:无 * 程序输出:测试数据 */
2016-12-16 10:34:53 363
原创 第16周项目1 验证算法(5)直接选择排序
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述:验证直接选择排序* 输入描述:无 * 程序输出:测试数据 */
2016-12-16 10:24:36 236
原创 第16周项目1 验证算法(4)快速排序
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月16日 * 版 本 号:v1.0 * 问题描述:验证快速排序 * 输入描述:无 * 程序输出:测试数据 */
2016-12-16 10:14:17 232
原创 第16周项目1 验证算法(3)冒泡排序
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:321.cpp * 作 者:王靖淇* 完成日期:2016年12月14日 * 版 本 号:v1.0 * 问题描述:验证冒泡排序 * 输入描述:无 * 程序输出:测试数据 */ 代码:#include
2016-12-15 14:59:09 286
原创 第16周项目1 验证算法(2)希尔排序
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:321.cpp * 作 者:王靖淇* 完成日期:2016年12月14日 * 版 本 号:v1.0 * 问题描述:验证希尔排序 * 输入描述:无 * 程序输出:测试数据 */ 代码:#include
2016-12-15 14:31:22 658
原创 项目1 验证算法(1) 直接插入排序
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月15日 * 版 本 号:v1.0 * 问题描述:验证直接插入排序* 输入描述:无 * 程序输出:测试数据 */ 代码:#inclu
2016-12-15 11:24:47 564
原创 第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 646
原创 第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 315
原创 第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 629
原创 第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 331
原创 第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 211
原创 第14周项目3 是否二叉排序树?
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月8日 * 版 本 号:v1.0 * 问题描述:设计一个算法并编程测试,判断给定的二叉树是否是二叉排序树。* 输入描述:无 * 程序输出:测试数据
2016-12-08 10:48:13 229
原创 第14周项目2 二叉排序树中查找的路径
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月8日 * 版 本 号:v1.0 * 问题描述:设计一个算法并编程测试,输出在二叉排序树中查找时查找某个关键字经过的路径。* 输入描述:无 * 程序输
2016-12-08 10:41:54 986
原创 第14周项目1 (4)验证平衡二叉树相关算法
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月8日 * 版 本 号:v1.0 * 问题描述:验证平衡二叉树相关算法* 输入描述:无 * 程序输出:测试数据 */ 代码:#incl
2016-12-08 10:35:32 273
原创 第14周项目1 (3)验证二叉排序树相关算法
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月8日 * 版 本 号:v1.0 * 问题描述:验证二叉排序树相关算法* 输入描述:无 * 程序输出:测试数据 */ 代码:#incl
2016-12-08 10:27:10 204
原创 第14周项目1 (2)验证分块查找算法
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:123.cpp * 作 者:王靖淇* 完成日期:2016年12月8日 * 版 本 号:v1.0 * 问题描述:验证分块查找算法 * 输入描述:无 * 程序输出:测试数据 */ 代码:#includ
2016-12-08 10:19:16 248
原创 第14周项目1 (1) 验证算法
问题:/** Copyright (c)2016,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:123.cbp* 作 者:王靖淇* 完成日期:2016年12月1日* 版 本 号:v1.0* 问题描述:验证折半查找算法,并进行测试* 输入描述:无* 程序输出:测试数据*/代码:☆注:查找90,47,
2016-12-01 10:21:31 190
原创 第13周项目5 拓扑排序算法验证
问题:/** Copyright(c)2016,烟台大学计算机学院 * All right reserved. * 文件名称:123.cbp * 作者:王靖淇* 完成日期;2016年11月24日 * 版本号;v1.0 * 问题描述:拓扑排序算法验证* 输入描述:无* 程序输出:测试数据*/ 验证用图: 代码:☆头文件及功能函数代
2016-11-24 11:26:51 235
原创 第13周项目4 Floyd算法验证
问题:/** Copyright(c)2016,烟台大学计算机学院 * All right reserved. * 文件名称:123.cbp * 作者:王靖淇* 完成日期;2016年11月24日 * 版本号;v1.0 * 问题描述:验证Floyd算法* 输入描述:无* 程序输出:测试数据*/ 验证用图: 代码:☆头文件及功能函数
2016-11-24 11:13:23 201
原创 第13周项目3 Dijkstra算法的验证
问题:/** Copyright(c)2016,烟台大学计算机学院 * All right reserved. * 文件名称:123.cbp * 作者:王靖淇* 完成日期;2016年11月24日 * 版本号;v1.0 * 问题描述:验证Dijkstra算法* 输入描述:无* 程序输出:测试数据*/ 验证用图: 代码:☆头文件及功
2016-11-24 11:02:19 207
原创 第13周项目2 Kruskal算法的验证
问题:/** Copyright(c)2016,烟台大学计算机学院 * All right reserved. * 文件名称:123.cbp * 作者:王靖淇* 完成日期;2016年11月24日 * 版本号;v1.0 * 问题描述:验证Kruskal算法* 输入描述:无* 程序输出:测试数据*/ 验证用图:代码:☆主函数及
2016-11-24 10:46:29 357
原创 第13周项目1 Prim算法的验证
问题:/** Copyright(c)2016,烟台大学计算机学院 * All right reserved. * 文件名称:123.cpp * 作者:王靖淇* 完成日期;2016年11月24日 * 版本号;v1.0 * 问题描述:验证Prim算法* 输入描述:无* 程序输出:测试数据*/ 验证用图:代码:☆主函数及功能函数代码详见
2016-11-24 10:35:02 211
原创 第12周项目5 迷宫问题
问题:/** Copyright(c)2016,烟台大学计算机学院 * All right reserved. * 文件名称:123.cpp * 作者:王靖淇* 完成日期;2016年11月24日 * 版本号;v1.0 * 问题描述: 设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。 (1)建立迷宫对应的图数据结构,并建立其邻接表表示。
2016-11-24 10:17:20 265
原创 第12周项目4 利用遍历思想解决图问题(补充)
运行结果: 学习心得:路径问题归根结底还是图的深度及广度遍历问题,要正确的写出代码,还是要从遍历的算法入手,先确立方向和框架,再完善细节。
2016-11-18 11:29:19 231
原创 第12周项目4 利用遍历思想求解图问题(1--5)
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:1.cpp * 作 者:王靖淇* 完成日期:2016年11月17日 * 版 本 号:v1.0 * 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过
2016-11-17 11:09:37 167
原创 第12周项目3 图遍历算法实现
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:1.cpp * 作 者:王靖淇* 完成日期:2016年11月17日 * 版 本 号:v1.0 * 问题描述: 实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。* 输入描
2016-11-17 10:50:25 163
原创 第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 244
原创 第12周项目1 图基本算法库
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:1.cpp * 作 者:王靖淇* 完成日期:2016年11月17日 * 版 本 号:v1.0 * 问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头文件graph.h中
2016-11-17 10:05:27 208
原创 第11周项目2 用二叉树求解代数表达式
问题:/*Copyright (c)2016,烟台大学计算机与控制工程学院All rights reserved.文件名称:wangjingqi.cpp作 者:王靖淇完成日期:2016年11月10日版 本 号:v1.0问题描述: 用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算
2016-11-10 10:45:29 646
原创 第11周项目1 验证算法(4)哈夫曼编码的算法验证
问题:/*Copyright (c)2016,烟台大学计算机与控制工程学院All rights reserved.文件名称:wangjingqi.cpp作 者:王靖淇完成日期:2016年11月10日版 本 号:v1.0问题描述:实现哈夫曼算法的验证,并进行测试。输入描述:无程序输出:测试数据*/代码:#include #includ
2016-11-10 10:31:46 274
原创 第11周项目1 验证算法(3)中序线索化二叉树的算法验证
问题:/*Copyright (c)2016,烟台大学计算机与控制工程学院All rights reserved.文件名称:wangjingqi.cpp作 者:王靖淇完成日期:2016年11月10日版 本 号:v1.0问题描述:实现中序线索化二叉树的算法,并进行测试。输入描述:无程序输出:测试数据*/代码:#include #inc
2016-11-10 10:29:54 189
原创 第11周项目1 验证算法(2)二叉树构造算法的验证
问题:/*Copyright (c)2016,烟台大学计算机与控制工程学院All rights reserved.文件名称:wangjingqi.cpp作 者:王靖淇完成日期:2016年11月10日版 本 号:v1.0问题描述:实现二叉树的二叉树构造算法的验证,并测试数据。输入描述:无程序输出:测试数据*/代码:☆头文件及功能函数详见第
2016-11-10 10:22:15 235
原创 第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 322
原创 第10周项目3 利用二叉树遍历思想解决问题(1——5合一)
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:wangjingqi.cpp * 作 者:王靖淇* 完成日期:2016年11月3日 * 版 本 号:v1.0 * 问题描述: 假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试:
2016-11-03 10:31:19 199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人