- 博客(40)
- 收藏
- 关注
原创 大二上学期Linux课程设计(基于qt的音量控制管理器)
#include #include "mainwindow.h" int main(int argc, char *argv[]) { QApplication a(argc, argv); MainWindow w; w.show(); return a.exec(); }
2016-12-30 09:36:57
870
原创 学期总结
转眼间,一学期就这样过去了,翻转课堂确实让我收获颇丰。从翻转课堂中学到的知识不一定能让我学到的更多,但是却是让我更加的热爱上数据结构这么课程。学习的过程中得到了颇多的快乐。 一开始不知道数据结构学啥,也不知道学这个有什么用,很迷茫,后来在老师的引导下逐渐找到了感觉;比较喜欢老师每单元每节课前的总结,很多人听着漫不经心。 再说翻转课堂,就是得自觉!课前不预习上课就
2016-12-16 11:04:40
388
原创 十五周项目1—哈希表及其运算实现
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cbp * 作 者:梁凯 * 完成日期:2016年12月8日 * 版 本 号:v1.0 * 问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46,
2016-12-08 10:59:51
757
原创 第十四周项目7—是否二叉排序树
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目7.cpp * 作 者:梁凯 * 完成日期:2016年12月2日 * 版 本 号:v1.0 * 问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。 * 输入描述:无
2016-12-08 10:58:44
820
原创 第十四周项目6—二叉排序树中查找的路径
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目6.cpp * 作 者:梁凯 * 完成日期:2016年12月2日 * 版 本 号:v1.0 * 问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。
2016-12-08 10:58:04
712
原创 第十四周项目5—平衡二叉树 包括二叉树的删除和插入
//头文件 #ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接矩阵类型 typ
2016-12-08 10:57:16
293
原创 第十四周项目4—二叉排序树
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目4.cpp * 作 者:田艺 * 完成日期:2016年12月2日 * 版 本 号:v1.0 * 问题描述:验证二叉排序树相关算法 * 输入描述:无 * 程序输出:测试数据 */
2016-12-08 10:55:28
376
原创 第十四周项目3—递归的折半查找
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cpp * 作 者:梁凯* 完成日期:2016年12月2日 * 版 本 号:v1.0 * 问题描述:利用折半查找加上递归算法,查找相应的元素 * 输入描述:无 * 程
2016-12-08 10:50:53
448
原创 第十四周项目2—分块查找
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cpp * 作 者:梁凯* 完成日期:2016年12月2日 * 版 本 号:v1.0 * 问题描述:验证分块查找算法 * 输入描述:无 * 程序输出:测试数据
2016-12-08 10:50:02
394
原创 第十四周项目1—验证折半查找
//头文件 #ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接矩阵类型 type
2016-12-08 10:48:32
411
原创 第十二周项目5——迷宫问题之图深度优先遍历解法
问题:[cpp] view plain copy /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目5.cpp * 作 者:梁凯 * 完成日期:2016年11月17日
2016-11-17 11:09:45
910
原创 第十二周项目4——利用遍历思想求解图问题(2)
问题:[cpp] view plain copy /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目4.cpp * 作 者:梁凯 * 完成日期:2016年11月17日
2016-11-17 11:08:14
297
原创 第十二周项目4——利用遍历思想求解图问题(1)
问题:[cpp] view plain copy /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目4.cpp * 作 者:梁凯 * 完成日期:2016年11月17日
2016-11-17 11:07:23
546
原创 第十二周项目3——图遍历算法实现
问题:[cpp] view plain copy /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cpp * 作 者:梁凯 * 完成日期:2016年11月16日 * 版
2016-11-17 10:51:55
744
原创 第十二周项目2——操作用邻接表存储的图
问题:[cpp] view plain copy /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cpp * 作 者:梁凯 * 完成日期:2016年11月16日 * 版
2016-11-17 10:43:44
740
原创 第十二周项目1——图基本算法库
问题:[cpp] view plain copy /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:梁凯 * 完成日期:2016年11月16日 * 版
2016-11-17 10:37:12
616
原创 第十一周项目2——用二叉树求解代数表达式
问题:[cpp] view plain copy/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cpp * 作 者:梁凯 * 完成日期:2016年11月8日 * 版 本 号:v1.0
2016-11-17 10:34:53
405
原创 第十一周项目1——二叉树算法验证(4) 哈夫曼编码的算法验证
问题:[cpp] view plain copy /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:梁凯 * 完成日期:2016年11月8日 * 版 本 号:v1.
2016-11-17 10:32:45
408
原创 第十一周项目1——二叉树算法验证(3) 中序线索化二叉树的算法验证
问题:[cpp] view plain copy /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:梁凯 * 完成日期:2016年11月8日 * 版 本 号:v1.
2016-11-17 10:30:09
316
原创 第十一周项目1——二叉树算法验证(2)二叉树构造算法验证
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:梁凯 * 完成日期:2016年11月8日 * 版 本 号:v1.0 *问题描述:实现二叉树的二叉树构造算法的验证,并测试数据 *输入描述:无 *程
2016-11-17 10:22:37
249
原创 第十一周项目1——二叉树算法验证(1) 层次遍历算法验证
问题:[cpp] view plain copy /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:梁凯 * 完成日期:2016年11月16日 * 版 本 号:v1
2016-11-17 10:09:59
247
原创 第十周项目3--利用二叉树遍历思想解决问题
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cpp * 作 者:梁凯 * 完成日期:2016年11月3日 * 版 本 号:v1.0 *问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算
2016-11-10 11:09:41
243
原创 第十周项目2--二叉树遍历的递归算法
#include "btree.h"void PreOrder(BTNode *b) //先序遍历的递归算法{ if (b!=NULL) { printf("%c ",b->data); //访问根节点 PreOrder(b->lchild); //递归访问左子树 PreOrder(b->rch
2016-11-10 11:05:26
239
原创 第十周项目1--二叉树算法库
问题及代码:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:梁凯 * 完成日期:2016年11月10日 * 版 本 号:v1.0 *问题描述:定义二叉树的链式存储结构,实现其基本运算,并完成测试。*输入描述:无 *程序输出
2016-11-10 10:51:56
250
原创 第九周项目3——稀疏矩阵的三元组表示的实现及应用(1)
问题:[cpp] view plain copy /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cpp * 作 者:梁凯* 完成日期:2016年10月27日 * 版 本 号:v1.0 *问题描述:建
2016-10-27 11:03:25
205
原创 第九周项目2—— 对称矩阵压缩存储的实现与应用(2)
问题:[cpp] view plain copy /* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cpp * 作 者:梁凯 * 完成日期:2016年10月27日 * 版 本 号:v1.0 *问题描述
2016-10-27 11:01:04
174
原创 第九周项目2——对称矩阵压缩存储的实现与应用(1)
问题:/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cpp * 作 者:梁凯 * 完成日期:2016年10月27日 * 版 本 号:v1.0 *问题描述:(1)用压缩形式存储对称矩阵,实现下面的操作并测试
2016-10-27 10:53:51
175
原创 第九周项目——猴子选大王(数组版)
解法一:#include #define MaxSize 8 void king(int m,int n) { int p[MaxSize]; int i,j,t; for (i=0; i//构建初始序列,记录m只猴子在圈中 p[i]=1; t=-1;
2016-10-27 10:50:38
239
原创 数据结构之自建算法库——顺序栈
顺序栈算法库采用程序的多文件组织形式,包括两个文件: 1.头文件:sqstack.h,包含定义顺序栈数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef SQSTACK_H_INCLUDED#define SQSTACK_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef stru
2016-10-14 10:39:42
280
原创 第四周 项目五【猴子选大王】
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目5--猴子选大王.cpp 作 者:梁凯 完成日期:2016年9月22日 版 本 号:v1.0 问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1
2016-09-23 11:28:30
271
原创 第四周 项目二 【建立单链表算法库】
问题:/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目2.cbp *作 者:梁凯*完成日期:2016年9月22日 *版 本 号:v1.0 * *问题描述:按照“0207将算法变程序”部分建议的方法,建设自己的专业基础设施算法库。这一周,建的是单链表的算法库。
2016-09-23 10:34:19
272
原创 第四周 项目一【建立单链表】
/**Copyright (c)2016,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:项目1.cbp*作 者:梁凯*完成日期:2016年9月22日*版 本 号:v1.0**问题描述:定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果。*输入描述:无*程序输出:输出头插法尾插发链表*/#i
2016-09-23 10:32:37
274
原创 【项目4-圆柱表面积】 第四周
题目:编程序,输入圆柱体的半径r和高h,输出圆柱体的表面积s。 提示:π值直接写3.1415926 样例输入:3.5 9 样例输出:Area = 274.889343#include int main( ){ float r, h, area; printf("输入半径:"); scanf("%f", &r); printf("输入
2016-09-22 10:30:23
280
原创 【项目3-并联电阻】 第四周
题目:编程序,输入两个电阻R1和R2的阻值,求它们并联后的阻值R提示:计算公式为r=1/(1/r1+1/r2));电阻值为浮点数#include int main( ){ float r1, r2, r; printf("输入要并联的两个电阻值:"); scanf("%f %f", &r1, &r2); r = 1.0 / (1.0/
2016-09-22 10:27:17
285
原创 【项目2-长方形周长和面积】 第四周
题目:编程序,输入长方形的两边长a和b,输出长方形的周长和面积提示:边长可以是整数也可以是小数;实现乘法的运算符是*#include int main(){ int a, b; int perimeter, area; scanf("%d %d", &a, &b); //变量可以取别的名字,由编程者自定 perimeter = 2 * (
2016-09-22 10:25:06
343
原创 【项目1-星号拼字母】 第四周
题目:编一个程序,用你的姓名读音首字母,组成类似的趣图#include int main(){ printf("* * * \n"); printf("* * * \n"); printf("* * * \n"); printf("* * *
2016-09-22 10:22:07
319
原创 第2周 项目3-体验复杂度
/* *Copyright(c)2015级,烟台大学 计算机与控制工程学院*All right reserved. *文件名称:text.cpp *作者:梁凯*完成日期;2016.9.18 *版本号;v1.0 * *问题描述:有一个印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。 印度教的主神梵天在创造世界的时候
2016-09-18 10:34:41
234
原创 【第2周 项目2 - 程序的多文件组织】
/*Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目2--zuzhi.cpp 作 者:彭友程完成日期:2016年9月8日 版 本 号:v1.0学习数据结构,目标就是要编制出有相当规模的程序的。将所有的代码放在一个文件中的做法,不能适用现阶段的需求了。 通过这个项目,确认有能力用多文件组织程序。
2016-09-18 10:24:05
410
原创 C/C++语言中函数参数传递的三种方式
问题及代码:运行结果:知识点总结: 从这个程序中,了解了C语言中,交换函数中的传值问题。学习心得: 之所以没有交换成功,是因为,在整个函数中,我们只是交换了形式参数,而没有真正的改变实参,导致没有交换成功。
2016-09-09 10:38:20
378
原创 程序设计作业报告模板
问题及代码:运行结果:知识点总结: 从这个程序中,进一步巩固了对于一个简单显示一句话的输入的认识。学习心得: 一开始写程序,将endl后面的分毫写成了汉子标点,于是一番纠结。对于我来说,这就是积累。遇到错误不慌张,从错误中成长,我能行!
2016-09-08 10:47:34
481
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人