- 博客(82)
- 收藏
- 关注
原创 课程设计--学生成绩管理
/*************************************************** 版权所有(C)2015,yangjun**文件名称:学生成绩管理*文件标识:无*当前版本:V1.0*作者:杨珺*完成日期:2015.12.24**内容摘要:完成学生信息的输入、删除、添加、排序等操作。*修改日期:2015.12.24*修改人:杨珺************
2015-12-24 21:11:31 1338
原创 第十七周--实训周
刚刚结束了四级考试,如释重负,在考场上紧张的手发抖的时间算是过去了,我觉得我最大的缺点就是心态不好!心态就跟性格一样,一点点形成的,改也改不了改不好。 十七周是实训的一周,今天上午验收了计算机组成原理的课程设计,尽管做出来了,还是觉得好多东西不明白,不知道即将到来的数据结构课程设计是做什么,自己能不能做好。
2015-12-21 20:01:57 1008 1
原创 第十六周--期末总结
第十六周快结束了,所有的课程也都陆陆续续结课了,我又进入了期末复习阶段,没到这个时候,总要感慨一下,这段时间怎么没再多学一点点,再多努力一点点。 明天就是四级考试了,作为一个六月份考过一次的第二次作战的同学,心理压力还是有点大,这半年也是没闲着,没事就背背单词,最近做四级真题,感觉背的单词不知道去哪了,做的一塌糊涂。昨天晚上做完四级题,已经是9点半了。9点半的综合楼到宿舍的路又静又长,路
2015-12-18 08:30:13 1001 3
原创 第十六周--英文单词的基数排序
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——英文单词的基数排序 *作者:杨珺 *date:2015年12月14日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:设计一个基数排序的算法,将一组英文单词,按字典顺序排列。 假设单词均由小
2015-12-14 17:07:33 661
原创 第十六周--归并排序算法的改进
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——验证算法 归并排序算法的改进 *作者:杨珺 *date:2015年12月14日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:采用归并排序、快速排序等高效算法进行排序,当数据元素较少时(如n≤
2015-12-14 17:01:23 499
原创 第十六周--大数据集上排序算法性能的体验
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——验证算法 大数据集上排序算法性能的体验 *作者:杨珺 *date:2015年12月14日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:设计一个函数,产生一个至少5万条记录的数据集合。 在
2015-12-14 16:51:50 476
原创 第十六周--验证算法(直接选择排序)
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——验证算法 直接选择排序 *作者:杨珺 *date:2015年12月14日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75,
2015-12-14 16:48:14 475
原创 第十六周--验证算法(冒泡排序)
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——验证算法 冒泡排序 *作者:杨珺 *date:2015年12月14日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6,
2015-12-14 16:42:36 510
原创 第十六周--验证算法(基数排序)
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——验证算法 基数排序 *作者:杨珺 *date:2015年12月14日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6,
2015-12-14 16:39:48 482
原创 第十六周--验证算法(归并排序)
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——验证算法 归并排序 *作者:杨珺 *date:2015年12月14日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6
2015-12-14 16:35:56 435
原创 第十六周--验证算法(堆排序)
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——验证算法 堆排序 *作者:杨珺 *date:2015年12月14日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6,
2015-12-14 16:29:44 455
原创 第十六周--验证算法(快速排序)
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——验证算法 快速排序 *作者:杨珺 *date:2015年12月14日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6,
2015-12-14 16:24:24 442
原创 第十六周--验证算法(希尔排序)
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——验证算法 希尔排序 *作者:杨珺 *date:2015年12月14日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:用序列{57, 40, 38, 11, 13, 34, 48, 75, 6,
2015-12-14 16:18:58 464
原创 第十六周--验证算法(插入排序)
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——验证算法 插入排序 *作者:杨珺 *date:2015年12月14日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:用序列{57, 40, 38, 11, 13, 34, 48
2015-12-14 16:07:36 470
原创 第十三周--知原理
1、针对下面的图1: (1)写出图的邻接矩阵; (2)按照Prim算法的思想,构造出最小生成树; (3)对照Prim算法的实现,以上图作为参数g的值,用“画一画”的路线,走一遍算法,画出lowest[]和closest[]两个辅助数组的变化过程,“观察”算法执行的过程,从而达到掌握算法的目的;(4)按照Kruskal算法的思想,构造出最小生成树; (5)对
2015-12-13 20:56:59 896
原创 第十五周--知原理
1、给定序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7} (1)创建对应的3阶B-树b,请画出构造过程 (2)从b中分别删除关键字为8和1的节点,画出其过程2、建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表,装填因子定为0.8,哈希函数为h(k)=key%p,p=11(1)采用线性探查法解决冲突,请写出哈
2015-12-07 21:30:43 564
原创 第十五周--B-树的基本操作
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——B-树的基本操作 *作者:杨珺 *date:2015年12月7日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5,
2015-12-07 16:58:43 382
原创 第十五周--用哈希法组织关键字(2)
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——用哈希法组织关键字 *作者:杨珺 *date:2015年12月7日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:已知一个关键字序列为if、while、for、case、do、break、el
2015-12-07 16:50:08 398
原创 第十五周--用哈希法组织关键字(1)
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——用哈希法组织关键字 *作者:杨珺 *date:2015年12月7日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:已知一个关键字序列为if、while、for、case、do、break、el
2015-12-07 16:25:36 379
原创 第十五周--验证算法
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——验证算法 *作者:杨珺 *date:2015年12月7日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43,
2015-12-07 16:17:32 400
原创 第十四周--是否二叉排序树?
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——是否二叉排序树? *作者:杨珺 *date:2015年12月1日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。*/ #include
2015-12-01 21:30:10 531
原创 第十四周--二叉树排序树中查找的路径
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——二叉树排序树中查找的路径 *作者:杨珺 *date:2015年12月1日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。*/
2015-12-01 21:25:18 354
原创 第十四周--二叉排序树(4)
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——二叉排序树 *作者:杨珺 *date:2015年11月30日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:验证——二叉排序树算法。 */认真阅读并验证二叉排序树相关算法。 (1
2015-11-30 17:29:07 435
原创 第十四周--分块查找
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——分块查找 *作者:杨珺 *date:2015年11月30日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:验证线性表的分块查找算法。 */#include #define M
2015-11-30 16:59:41 466
原创 第十四周--线性表的折半查找
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——线性表的折半查找 *作者:杨珺 *date:2015年11月30日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:验证线性表的折半查找算法。 */ 非递归算法:
2015-11-30 16:50:46 534
原创 第十三周--拓扑排序
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——拓扑排序 *作者:杨珺 *date:2015年11月23日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:验证拓扑排序算法。 */验证拓扑排序算法,用到图存储结构的“算法库”点击
2015-11-23 17:13:35 535
原创 第十三周--每对顶点之间的最短路径
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——每对顶点之间的最短路径 *作者:杨珺 *date:2015年11月23日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:用Floyd算法求解每对顶点之间的最短路径 。 */
2015-11-23 17:10:58 604 1
原创 第十三周--从一个顶点到其余各顶点的最短路径
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——从一个顶点到其余各顶点的最短路径 *作者:杨珺 *date:2015年11月23日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:用Dijkstra算法求解从一个顶点到其余各顶点的最短路径。
2015-11-23 16:58:09 736
原创 第十三周--最小生成树的克鲁斯卡尔算法
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——最小生成树的克鲁斯卡尔算法 *作者:杨珺 *date:2015年11月23日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:验证最小生成树的克鲁斯卡尔算法。 */验证最小生成树的
2015-11-23 16:44:14 674
原创 第十三周--最小生成树的普里姆算法
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——最小生成树的普里姆算法 *作者:杨珺 *date:2015年11月16日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:验证最小生成树的普里姆算法 */ 验证最
2015-11-23 16:33:59 524
原创 第十二周--利用遍历思想求解图问题(BFS)
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——利用遍历思想求解图问题(BFS) *作者:杨珺 *date:2015年11月16日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别
2015-11-16 17:22:34 470
原创 第十二周--利用遍历思想求解图问题(DFS)
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——利用遍历思想求解图问题(DFS) *作者:杨珺 *date:2015年11月16日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别
2015-11-16 17:06:51 558
原创 第十二周--图的遍历
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——图的遍历 *作者:杨珺 *date:2015年11月16日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:深度优先遍历和广度优先遍历。*/两种遍历方法都用到图的算法库,这里只列出一次。
2015-11-16 16:56:36 452
原创 第十二周--操作用邻接表存储的图
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——操作用邻接表存储的图 *作者:杨珺 *date:2015年11月16日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法:
2015-11-16 16:41:20 617
原创 第十二周--图基本算法库
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——图基本算法库 *作者:杨珺 *date:2015年11月16日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:图的存储结构主要包括邻接矩阵和邻接表,本算法库提供存储结构的定义,以及用于构造图存
2015-11-16 16:30:13 545
原创 第十一周--线索化二叉树(中序)
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——线索化二叉树(中序) *作者:杨珺 *date:2015年11月9日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:将二叉树进行中序线索化。*/#include #include
2015-11-09 17:28:53 404
原创 第十一周--二叉树的构造(2)
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——二叉树的构造 *作者:杨珺 *date:2015年11月9日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:由顺序存储结构转为二叉链存储结构*/btreee.h:#ifndef
2015-11-09 17:06:26 383
原创 第十一周--二叉树的构造(1)
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——二叉树的构造 *作者:杨珺 *date:2015年11月9日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:由先序序列和中序序列构造二叉树;由后序序列和中序序列构造二叉树。*/利用
2015-11-09 16:44:01 461
原创 第十一周--二叉树的层次遍历算法
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——二叉树的层次遍历算法 *作者:杨珺 *date:2015年11月9日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述:实现二叉树的层次遍历算法,并对用”A(B(D,E(H(J,K(L,M(,N)
2015-11-09 16:36:21 467
原创 第十周--利用二叉树遍历思想解决问题
/* *Copyright (c) 2015 烟台大学计算机与控制工程学院 *All right reserved. *标题:数据结构实践——利用二叉树遍历思想解决问题 *作者:杨珺 *date:2015年11月2日 *版本:V1.0.1 *操作系统:XP *运行环境:VC6.0 *问题描述: 假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测
2015-11-02 17:16:35 523
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人