摘要: 连通分为3中1.直连。分为两种情况,一种两者之间相邻。另一种是两者之间已经没有有效的Block2.一个折点将两个点视为一个矩形的对角顶点,另外一对对角顶点只要有一个符合直连的情况,则符合一个折点的连通条件3.两个折点从图中所示,可以将两个折点的问题变成一个折点的问题。即:将第一个选择点作为种子点,然后沿着4个方向,在棋盘中分别搜索。沿着一个方向,每次前进一步,判断是否为一个折点连通。如果是,则表明... 阅读全文
posted @ 2016-02-04 12:03 sharpfeng 阅读(441) 评论(0) 推荐(0) 编辑
摘要: 需求:基本规则用鼠标左键点击方块,将2个图案相同的方块用连线连接起来,连接线不多于3根直线,连接后方块就会消除。选择一个棋子用鼠标左键点击,棋子会变色,然后点击另一个同样牌面图案的棋子,如果能够连线就OK了,如果不能连线,第一次选择的棋子就会失效。需求-用例分析分析对象:1.开局和交互单击用例均在MainForm中触发。2.棋盘对象(Board)3.棋盘绘制对象(BoardDraw)4.棋盘交... 阅读全文
posted @ 2016-02-04 11:49 sharpfeng 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 《Visual C#经典游戏编程开发》 目标: 掌握小游戏开发的思路,在实际开发过程中,思考实践面向对象,为cocos2d-x开发打下基础 阅读全文
posted @ 2016-02-04 11:45 sharpfeng 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 二维数组表格内容为了提高内存使用效率,压缩表示压缩,是将有效的数据保存下来,上述中无效的数据直接进行了抛弃,而现实中,往往会将重复的数据视为一个有效数据存储,在上述结构中稍作修改即可实现。#includeusingnamespacestd;voidprintDepress(intarr[][3]){ cout<<"------" <<arr[0][0]<<" ... 阅读全文
posted @ 2016-01-19 13:26 sharpfeng 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 假如10个学生数据(学号 成绩)不重复,查找数据的思路:1.从头到尾顺序遍历。O(N)2.排序后,二分查找。O(logN)3.建立索引,直接定位。O(1)如何建立索引?此处假设学生学号数据类型int,范围【0,100】。学生的学号作为数据存放数组的索引下标。实际情况中,学号往往以字符串方式存在,数据... 阅读全文
posted @ 2016-01-19 13:24 sharpfeng 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 用链式结构打印学生成绩单#includeusingnamespacestd;structStScore{ std::stringid; intmath; intenglish; intcomputer; structStScore* next;};intmain(){ StScorefirst; ... 阅读全文
posted @ 2016-01-19 13:21 sharpfeng 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 1.掌握数据结构基础知识2.了解数据结构的应用阅读:《数据结构C语言版(铁道出版社)》 阅读全文
posted @ 2016-01-19 13:19 sharpfeng 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 1.形成解题思路:读取存储数据处理数据得出结果其中存储数据的方式和处理数据的算法息息相关2.对于输入数据,要确保考虑清楚边界数据。3.通过该阶段的40道小题目练习后,感觉C基础语法已经熟练应用除了读写文件没有涉及外,常用内容都有所涉及。接下来重点放在数据结构方向上,通过数据结构的学习,重点掌握常见到的数据结构。 阅读全文
posted @ 2016-01-19 13:17 sharpfeng 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=255描述ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(0 #include #include //定义无效值 #define INVALIDATE_DATA -1 //处理数据 static vo... 阅读全文
posted @ 2016-01-19 13:16 sharpfeng 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=241描述现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。输入第一行输入一个正整数T(0 int main() { int readLen = 0; scanf("%d",&readLen); ... 阅读全文
posted @ 2016-01-19 13:15 sharpfeng 阅读(141) 评论(0) 推荐(0) 编辑