- 博客(53)
- 收藏
- 关注
RSS订阅原创 M——枚举类型(熄灯问题)
熄灯问题 POJ1222原题链接：http://poj.org/problem?id=1222描述：有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的...
2018-11-23 21:17:28
248
原创 M——枚举类型(称硬币问题)
称硬币问题描述有12枚硬币。其中有11枚真币和1枚假币。假币和真 币重量不同，但不知道假币比真币轻还是重。现在， 用一架天平称了这些币三次，告诉你称的结果，请你 找出假币并且确定假币是轻是重（数据保证一定能找 出来）。 输入 每组数据有三行，每行表示一次称量的结果。银币标号 为A-L。每次称量的结果用三个以空格隔开的字符串表示： 天平左边放置的硬币 天平右边放置...
2018-11-22 22:14:50
586
原创 M——枚举类型(生理周期问题)
生理周期描述人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为 23 天、28 天和33 天。每一个周期中有一天是高峰。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出现高峰的天数（不一定是第一次高峰出现的时间）。你的任务是给定一个从当年第一天开...
2018-11-22 20:28:55
601
1
原创 M——枚举类型（完美立方问题）
完美立方描述形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3 = b3 + c3 + d3，其中a,b,c,d 大于 1, 小于等于N，且b<=c<=d。输入一个正整数N (N≤100)。输出每行输出一个完美立方。输出格...
2018-11-21 22:04:51
339
原创 2016级数据结构课程期末总结
在贺老师带领的翻转课堂模式下我们已经过了一整个学期，从开始的手忙脚乱看视频到最后慢慢的成了习惯。数据结构是计算机专业比较重要的一门专业课，在课本第一章的目录中就提到了 数据结构+算法=程序，其中许多的存储结构和逻辑结构以及算法都值得我们好好学习和揣摩其中的精髓。 O: 回顾这一个学期所学的知识，我们学到了很多数据存储类型和运算方法。数据的逻辑结构包括线性结构和非线性
2017-12-22 20:49:11
378
原创 数据结构课程设计——飞机订票系统
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *项目名：SK*作者：盛凯 *完成日期：2017年12月22日 *版本号：v1.5* *问题描述:模拟航空订票业务，设计一个可以提供各种航班信息查询和服务的飞机订票系统。*main.cpp:/**************************
2017-12-22 09:56:41
7773
2
原创 第11周项目4-利用遍历思想求解图问题
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：sk.cpp btree.h btree.cpp *作者：盛凯 *完成日期：2017年12月14日 *版本号：v1.0 * *问题描述:利用遍历思想求解图问题*输入描述：无 *程序输出：见运行结果sk.cpp:
2017-12-14 11:04:30
186
原创 第11周项目4-利用遍历思想求解图问题
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：sk.cpp btree.h btree.cpp *作者：盛凯 *完成日期：2017年12月14日 *版本号：v1.0 * *问题描述:利用遍历思想求解图问题*输入描述：无 *程序输出：见运行结果1、是否有简单路径
2017-12-14 10:59:15
165
原创 第11周项目3-图遍历算法实现（广度优先BFS）
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：sk.cpp btree.h btree.cpp *作者：盛凯 *完成日期：2017年12月14日 *版本号：v1.0 * *问题描述:图遍历算法实现*输入描述：无 *程序输出：见运行结果sk.cpp:#inclu
2017-12-14 10:49:07
246
原创 第11周项目3-图遍历算法实现（深度优先DFS）
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：sk.cpp btree.h btree.cpp *作者：盛凯 *完成日期：2017年12月14日 *版本号：v1.0 * *问题描述:图遍历算法实现*输入描述：无 *程序输出：见运行结果sk.cpp:#i
2017-12-14 10:45:31
490
原创 第11周项目2—操作用邻接表存储的图
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：sk.cpp btree.h btree.cpp *作者：盛凯 *完成日期：2017年12月14日 *版本号：v1.0 * *问题描述:操作用邻接表存储的图*输入描述：无 *程序输出：见运行结果sk.cpp:#includ
2017-12-14 10:37:33
204
原创 第11周项目1-图的基本算法库
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：sk.cpp btree.h btree.cpp *作者：盛凯 *完成日期：2017年12月13日 *版本号：v1.0 * *问题描述:图的基本算法库*输入描述：无 *程序输出：见运行结果sk.cpp:#include
2017-12-13 11:15:08
178
原创 第十周项目2-用二叉树求解代数表达式
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：sk.cpp btree.h btree.cpp *作者：盛凯 *完成日期：2017年12月13日 *版本号：v1.0 * *问题描述:用二叉树来表示代数表达式*输入描述：无 *程序输出：见运行结果sk.cpp:#includ
2017-12-13 11:03:23
349
原创 第十周项目1（3）-中序线索化二叉树的算法验证
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：sk.cpp btree.h btree.cpp *作者：盛凯 *完成日期：2017年11月30日 *版本号：v1.0 * *问题描述:中序线索化二叉树的算法验证*输入描述：无 *程序输出：见运行结果sk.cpp:#include #
2017-11-30 11:24:52
210
原创 第10周项目1（2）-由顺序存储结构转为二叉链存储结构
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：sk.cpp btree.h btree.cpp *作者：盛凯 *完成日期：2017年11月30日 *版本号：v1.0 * *问题描述:由顺序存储结构转为二叉链存储结构 *输入描述：无 *程序输出：见运行结果 sk.cpp:#includ
2017-11-30 11:03:14
272
原创 第十周项目1（2）-由后序序列和中序序列构造二叉树
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：sk.cpp btree.h btree.cpp *作者：盛凯 *完成日期：2017年11月30日 *版本号：v1.0 * *问题描述:后序序列和中序序列构造二叉树*输入描述：无 *程序输出：见运行结果 sk.cpp:#include
2017-11-30 10:54:01
243
原创 第十周项目1（2）-由先序序列和中序序列构造二叉树
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：sk.cpp btree.h btree.cpp *作者：盛凯 *完成日期：2017年11月16日 *版本号：v1.0 * *问题描述:先序序列和中序序列构造二叉树*输入描述：无 *程序输出：见运行结果 sk.cpp:#inclu
2017-11-16 11:00:54
354
原创 第十周项目1（1）- 二叉树的层次遍历算法
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：sk.cpp btree.h btree.cpp *作者：盛凯 *完成日期：2017年11月10日 *版本号：v1.0 * *问题描述:*输入描述：无 *程序输出：见运行结果 sk.cpp:#include #include
2017-11-10 17:37:03
254
原创 第九周项目3（5）- 判断二叉树是否相似
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：sk.cpp btree.h btree.cpp *作者：盛凯 *完成日期：2017年11月10日 *版本号：v1.0 * *问题描述:判断二叉树是否相似*输入描述：无 *程序输出：见运行结果 sk.cpp:#include
2017-11-10 16:50:43
320
原创 第九周项目3（4）- 二叉链b中data值为x的节点的层数
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：sk.cpp btree.h btree.cpp *作者：盛凯 *完成日期：2017年11月9日 *版本号：v1.0 * *问题描述:输出二叉链b中data值为x的节点的层数*输入描述：无 *程序输出：见运行结果 */ sk.cpp:
2017-11-09 11:16:26
300
原创 第九周项目3（3）- 求二叉树b的叶子节点个数
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：sk.cpp btree.h btree.cpp *作者：盛凯 *完成日期：2017年11月9日 *版本号：v1.0 * *问题描述:输出二叉树b的叶子节点个数*输入描述：无 *程序输出：见运行结果 */ sk.cpp:#inclu
2017-11-09 10:54:52
673
原创 第九周项目3（2）- 输出所有叶子节点
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：sk.cpp btree.h btree.cpp *作者：盛凯 *完成日期：2017年11月9日 *版本号：v1.0 * *问题描述:输出所有叶子节点 *输入描述：无 *程序输出：见运行结果 */ sk.cpp:#include
2017-11-09 10:46:47
377
原创 第九周项目3（1）-计算二叉树节点个数
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：sk.cpp btree.h btree.cpp *作者：盛凯 *完成日期：2017年11月9日 *版本号：v1.0 * *问题描述:二叉树节点个数 *输入描述：无 *程序输出：见运行结果 */ sk.cpp:#include
2017-11-09 10:40:42
294
原创 第九周项目2-二叉树遍历的递归算法
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：sk.cpp btree.h btree.cpp *作者：盛凯 *完成日期：2017年11月02日 *版本号：v1.0 * *问题描述:二叉树遍历的递归算法*输入描述：无 *程序输出：见运行结果 */ sk.cpp:#include
2017-11-02 11:16:15
242
原创 第九周项目1-二叉树算法库
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：sk.cpp btree.h btree.cpp *作者：盛凯 *完成日期：2017年11月02日 *版本号：v1.0 * *问题描述:二叉树算法库 *输入描述：无 *程序输出：见运行结果 */ sk.cpp:#include #
2017-11-02 10:56:08
189
原创 第七周项目1（2）-建立链串算法库
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：main.cpp liString.h liString.cpp *作者：盛凯 *完成日期：2017年10月26日 *版本号：v1.0 * *问题描述:算法库 *输入描述：无 *程序输出：见运行结果 */ main.cpp:#incl
2017-10-26 11:16:16
300
原创 第八周项目1-建立顺序串的算法库
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：main.cpp sqstring.h string.cpp *作者：盛凯 *完成日期：2017年10月25日 *版本号：v1.0 * *问题描述:算法库 *输入描述：无 *程序输出：见运行结果 */ main.cpp:#incl
2017-10-25 21:00:30
174
原创 第七周项目4-队列数字（2）
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：sk.cpp sqqueue.h sqqueue.cpp *作者：盛凯 *完成日期：2017年10月25日 *版本号：v1.0 * *问题描述:队列数组 *输入描述：整数组 *程序输出：见运行结果 */#include #in
2017-10-25 20:30:00
166
原创 第七周项目4-队列数组（1）
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：sk.cpp sqqueue.h sqqueue.cpp *作者：盛凯 *完成日期：2017年10月25日 *版本号：v1.0 * *问题描述:队列数组 *输入描述：整数组 *程序输出：见运行结果 */ sk.cpp:#includ
2017-10-25 20:18:59
169
原创 第七周项目3 - 负数把正数赶出队列
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：sk.cpp sqqueue.h sqqueue.cpp *作者：盛凯 *完成日期：2017年10月18日 *版本号：v1.0 * *问题描述:负数把正数赶出队列 *输入描述：整数序列 *程序输出：见运行结果 */ 代码如下：sk.c
2017-10-18 11:12:46
149
原创 第七周项目2-建立链队算法库
问题及描述：/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：main.cpp sqqueue.h sqqueue.cpp *作者：盛凯*完成日期：2017年10月18日 *版本号：v1.0 * *问题描述:建立链队算法库*输入描述：表达式 *程序输出：见运行结果 */
2017-10-18 10:35:48
141
原创 第七周项目1-建立顺序环形队列算法库
问题及描述：/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：main.cpp sqqueue.h sqqueue.cpp *作者：盛凯 *完成日期：2017年10月12日 *版本号：v1.0 * *问题描述:顺序环形队列算法库的建立及测试 *输入描述：无 *程
2017-10-12 10:45:55
190
原创 第五周项目3-括号的匹配问题
问题及描述：/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：main.cpp sqstack.h sqstack.cpp *作者：盛凯*完成日期：2017年10月11日 *版本号：v1.0 * *问题描述:括号匹配 *输入描述：表达式 *程序输出：见运行结果 */
2017-10-11 19:16:14
243
原创 第五周项目2-建立链栈算法库
问题及代码：/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：main.cpp sqstack.h sqstack.cpp *作者：盛凯 *完成日期：2017年10月11日 *版本号：v1.0 * *问题描述:建立链栈算法库 *输入描述：无 *程序输出：见运行结果 */
2017-10-11 17:44:50
205
原创 第五周项目1——建立顺序栈算法库
程序及其代码：main.cpp：/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：main.cpp sqstack.h sqstack.cpp *作者：盛凯 *完成日期：2017年10月11日 *版本号：v1.0 * *问题描述:建立顺序栈算法库
2017-10-11 17:29:20
207
原创 第四周项目4猴子选大王
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：main.cpp list.h list.cpp *作者：盛凯 *完成日期：2017年9月28日 *版本号：v1.0 * *问题描述:猴子选大王*输入描述：猴子个数，数几 *程序输出：哪个猴子是大王 */ #incl
2017-09-28 20:20:18
243
原创 第四周项目三（3）判断链表是否递增
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：main.cpp list.h list.cpp *作者：盛凯 *完成日期：2017年9月28日 *版本号：v1.0 * *问题描述:判断链表是否递增 *输入描述：无 *程序输出：递增输出Y，否则输出N */ #include
2017-09-28 11:06:22
288
原创 第四周项目三（2）两个链表的连接
/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：main.cpp list.h list.cpp *作者：盛凯 *完成日期：2017年9月28日 *版本号：v1.0 * *问题描述:连接两个单链表 *输入描述：无 *程序输出：一个连接完的单链表 */ #includ
2017-09-28 10:55:10
242
原创 第四周项目1 建立单链表
[cpp] view plain copy/* *Copyright(c)2017,烟台大学计算机学院 *All right reserved. *文件名：main.cpp list.h list.cpp *作者：盛凯 *完成日期：2017年9月28日 *版本号：v1.0 * *问题描述:建立单链表 *输入描述：
2017-09-28 10:11:25
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人