- 博客(61)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 03-稀疏矩阵
二维数组表格内容 为了提高内存使用效率，压缩表示 压缩，是将有效的数据保存下来，上述中无效的数据直接进行了抛弃，而现实中，往往会将重复的数据视为一个有效数据存储，在上述结构中稍作修改即可实现。 #include using namespace std; void printDepress(int arr[][3]) { cout
2016-01-19 09:17:45
297
原创 02-对不重复的一组数据查找
假如10个学生数据（学号 成绩）不重复，查找数据的思路：1.从头到尾顺序遍历。O(N)2.排序后，二分查找。O(logN)3.建立索引，直接定位。O(1)如何建立索引？此处假设学生学号数据类型int，范围【0，100】。学生的学号作为数据存放数组的索引下标。实际情况中，学号往往以字符串方式存在，数据也多位于文件中，则可以将字符
2016-01-18 14:12:06
425
原创 01-成绩单链式结构
用链式结构打印学生成绩单#include using namespace std;struct StScore{ std::string id; int math; int english; int computer; struct StScore* next;};
2016-01-18 14:06:41
376
原创 09-动作流程-1-MoveBy分析
代码例子 m_pActionSprite = Sprite::create("CloseSelected.png"); m_pActionSprite->setPosition(100.0f,100.0f); addChild(m_pActionSprite); m_pActionSprite->runAction(MoveBy::create(10.0f, Vec2(500.0f,500
2015-12-04 09:15:47
576
原创 07-渲染流程-5-Sprite渲染-QuadCommand
我们详细看看init中的几个参数： 1. _globalZOrder 在这里是0，我们没有设置需要全局进行渲染。 2. _texture->getName() 这个参数是纹理缓存。从何而来呢？ 该参数是Texture2D* 对象。在加载图片的时候进行了设置 3. getGLProgramState() GLProgramState 主要封装了 GLProgram* 对象
2015-11-28 09:41:50
735
原创 07-渲染流程-4-Sprite渲染-渲染命令分析
如果在可视范围内，则需要执行render的addCommand命令 首先我们需要搞清楚两个对象 _quadCommand 和 renderer QuadCommand Sprite使用的QuadCommand进行渲染，所以要了解Sprite是如何被渲染出来的，就要深入看QuadCommand的代码了。 Renderer renderer->addCommand(&_quadCom
2015-11-24 08:05:25
798
原创 07-渲染流程-3-Sprite渲染-判断是否裁剪分析
我们集中精力来看Sprite的draw() _insideBounds = transformUpdated ? renderer->checkVisibility(transform, _contentSize) : _insideBounds; 正如注释所述，该步骤是判断该Sprite是否在显示的Bounds中，如果transformUpdated没有发生改变，则不需要计算，之前是显示
2015-11-20 12:06:00
509
原创 07-渲染流程-2-HelloWorld分析
"HelloWorld.png” —> 到屏幕的显示经历了哪些过程？ 抛开系统启动的过程，那么所有的渲染方式在Director::drawScene中 在Director::mainLoop中不断的循环该方法进行渲染 1.时间间隔判断 2.确保openGL的视图事件响应-IPhone程序没用-空实现 3.按照优先级调度update函数(每个节点都有这么个函数)，然后Open
2015-11-18 09:58:12
359
原创 07-渲染流程-1-流程
1.AppControler完成加载后 2.调用了Director，设置了OpenglView，投影的设置就在这个过程里面。 3.调用Application::run 4.在开始运行程序之前，首先调用了基础了Application的Appdelegate的applicationDidFinishLaunching方法 5.new一个新的Scene，并runScene，此时Director
2015-11-13 12:42:40
365
原创 06-世界坐标系的原点为什么是左下角而不是屏幕中心
OpenGL 默认的坐标原点是屏幕的正中心，而cocos2dx是如何将屏幕的左下角作为原点的呢？ 猜测是设置了摄像机 结果猜测对了！ 1.AppController.mm didFinishLaunchingWithOptions 2.Director.cpp setOpenGLView 3. Director::setGLDefaultValues 4. void D
2015-11-10 19:04:31
2126
原创 05-工具箱
数值转为string StringUtils::toString(value) -> string StringUtils::format(format,…) -> string string转为数值 atoi atol atof
2015-11-10 17:58:40
364
原创 04-内存管理
cocos 采用的是引用计数管理，自动释放 1. new 一个Ref对象，pObj 的引用计数为1 2.调用了autoRelease 将该对象（pObje）的地址添加到PoolManager::getInstance()->getCurrentPool 中 3.在Pool 中使用vector来保存 4.当Director在下一帧处理渲染的时候，先drawScene，然后clear全部的
2015-11-10 17:57:19
311
原创 01-C++11的使用
1.nullptr的使用，尽量替代NULL 之前如果存在两个方法 void f(int n) void f(char* n) 如果调用的时候， f(NULL) 等价于 f(0) 则没办法判断是调用哪个方法，存在二义性 而现在如果调用f(nullptr)则调用的是f(char*n) 2.auto 在循环遍历的时候较为方便，但是作为一种习惯，尽可能的使用类型名称吧 3.能使用over
2015-11-10 17:52:04
278
原创 00-目标和参考资源
目标： 分析cocos2dx-3.2版本的源码 阶段： 1.分析HelloWorld工程的文件分类 2.通过HelloWorld工程，分析渲染流程 3.通过各个Demo，分模块掌握接口使用 接口原理 参考资源： 0.红孩儿的博客 http://blog.csdn.net/honghaier/article/category/1217322/7 1.对源码的一些说明 htt
2015-11-10 17:50:47
288
原创 03-小游戏-002-石头剪子布
愿景 用户： 玩家 目标（度量指标）: 玩家和电脑对战，模拟石头剪子布游戏 需求分析 需要说明 1.玩家的石头剪子布分别定义为 0 1 2。而电脑的石头剪子布分别定义为 3 6 9 2.判定胜负规则（见链接文档） 玩家-电脑 石头-3 剪
2015-11-03 10:31:08
398
原创 02-小游戏-001-21点
愿景 用户: 游戏玩家 目标（度量指标）: 游戏玩家和电脑对战，模拟21点游戏 业务建模 该程序不涉及到其他组织，所以省去业务建模 需求建模-用例 流程： 1.玩家单击界面 开始游戏。给玩家和庄家发牌 2.玩家可以选择要牌，玩家要一次，轮到庄家要牌。然后轮到玩家，如此轮流要牌。玩家和庄家都可以决定是否要牌。当玩家不再要牌，逻辑上就以为着结束。 3.玩家界面上单击结束。判定
2015-11-03 09:47:03
428
原创 01-游戏实践目的计划
1.以C#+GDI+来快速实现小游戏项目，实践游戏开发 2.以UML建模方式去分析思考设计 3.目的重在养成分析设计思路，并在实践中初步了解2D游戏开发知识，为下一步研究cocos2dx源码打下基础。 UML分析思路（参考了潘加宇写的 《软件方法-业务建模和需求》） 1.愿景-目的 针对整个组织，找到谁（具体的人或其他的物）来使用该系统 记下使用者使用该系统想要的目的愿望
2015-11-03 08:52:27
537
原创 40-语言入门-40-C小加之随机数
题目地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=255 描述 ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（0输入 第一行输入整数T（1每组测试数据包括2行， 第1行为1个正整数，表示所生成的随机数的个数：N（0第2行有N个用空
2015-04-16 00:12:53
350
原创 41-语言入门-41-阶段总结
1.形成解题思路： 读取存储数据 处理数据 得出结果 其中存储数据的方式和处理数据的算法息息相关 2.对于输入数据，要确保考虑清楚边界数据。 3.通过该阶段的40道小题目练习后，感觉C基础语法已经熟练应用 除了读写文件没有涉及外，常用内容都有所涉及。 接下来重点放在数据结构方向上，通过数据结构的学习，重点掌握常见到的数据结构。 学习数据结构两本书： 《数据结构C语言版》中国铁道
2015-04-16 00:12:26
339
原创 39-语言入门-39-字母统计
题目地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=241 描述 现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。 输入 第一行输入一个正整数T（0随后T行输入一个字符串s,s长度小于1010。 输出 每组数据输出占一行，输出出现次数最
2015-04-16 00:11:18
351
原创 38-语言入门-38-Coin Test
题目地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=204 描述 As is known to all,if you throw a coin up and let it droped on the desk there are usually three results. Yes,just believe what I say
2015-04-16 00:10:53
389
原创 37-语言入门-37-无线网络覆盖
题目地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=199 描述 我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。 现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都
2015-04-15 22:44:25
356
原创 34-语言入门-34-房间安排
题目地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=168 描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分
2015-04-15 22:43:12
375
原创 36-语言入门-36-数数
题目地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=198 描述 我们平时数数都是喜欢从左向右数的，但是我们的小白同学最近听说德国人数数和我们有些不同，他们正好和我们相反，是从右向左数的。因此当他看到123时会说“321”。 现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理，他给你一些资料让你
2015-04-15 22:43:09
412
原创 35-语言入门-35-素数
题目地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=169 描述 走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。 在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅
2015-04-15 22:42:50
459
原创 33-语言入门-33-盗梦空间
题目地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=125 描述 《盗梦空间》是一部精彩的影片，在这部电影里，Cobb等人可以进入梦境之中，梦境里的时间会比现实中的时间过得快得多，这里假设现实中的3分钟，在梦里就是1小时。 然而，Cobb他们利用强效镇静剂，可以从第一层梦境进入第二层梦境，甚至进入三层，四层梦境，每层梦境都会
2015-04-03 22:28:35
449
原创 32-语言入门-32-Triangular Sums
题目地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=122 描述 The nth Triangular number, T(n) = 1 + … + n, is the sum of the first n integers. It is the number of points in a triangular array wit
2015-04-03 21:56:11
345
原创 31-语言入门-31-字符串替换
题目地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=113 描述 编写一个程序实现将字符串中的所有"you"替换成"we" 输入 输入包含多行数据 每行数据是一个字符串，长度不超过1000 数据以EOF结束 输出 对于输入的每一行，输出替换后的字符串 样例输入 you are
2015-04-03 21:36:11
314
原创 30-语言入门-30-分数加减法
题目地址： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=111 描述 编写一个C程序，实现两个分数的加减法 输入 输入包含多行数据 每行数据是一个字符串，格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法
2015-04-03 21:35:44
542
原创 29-语言入门-29-两点距离
题目地址： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=101 描述 输入两点坐标（X1,Y1）,（X2,Y2）(0输入 第一行输入一个整数n（0随后每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。 输出 对于每组输入数据，输出一行，结果保留两位小数。 样例输入
2015-04-03 21:33:36
637
原创 28-语言入门-28-1的个数
题目地址： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=100 描述 小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？ 输入 第一行输入一个整数N，表示测试数据的组数(1每组测试数据只有一行，是一个整数M(0=输出 每组测试输出占一行，输出M的二进制表示中1的个
2015-04-03 21:33:31
389
原创 27-语言入门-27-成绩转换
题目地址： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=98 描述 输入一个百分制的成绩M，将其转换成对应的等级，具体转换规则如下： 90~100为A; 80~89为B; 70~79为C; 60~69为D; 0~59为E; 输入 第一行是一个整数N，表示测试数据的组数(N每组测试数据占
2015-03-25 23:10:47
422
原创 26-语言入门-26-兄弟郊游问题
题目地址： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=97 描述 兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？ 输入 第一行输入一个整数N，表示测试数据的组数(N每组测试
2015-03-25 23:09:50
527
原创 25-语言入门-25-n-1位数
题目地址： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=96 描述 已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。 输入 第一行为M，表示测试数据组数。 接下来M行，每行包含一个测试数据。 输出 输出M行，每行为对应行的n-1位数（
2015-03-25 23:09:10
433
原创 24-语言入门-24-cigarettes
题目地址： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=94 描述 Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes them one by one keeping all the butts. Out of k > 1
2015-03-25 00:05:23
369
原创 22-语言入门-22-日期计算
题目地址： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=75 描述 如题，输入一个日期，格式如：2010 10 24 ，判断这一天是这一年中的第几天。 输入 第一行输入一个数N（0输出 每组输入数据的输出占一行，输出判断出的天数n 样例输入 3 2000 4 5 2001 5 4
2015-03-25 00:01:42
355
原创 21-语言入门-21-小学生算术
题目地址： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=74 描述 很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0（这是输入结束标记）。 输入 输入两个正整数m,n.(m,n,都是三位数) 输出 输
2015-03-25 00:01:27
370
原创 23-语言入门-23-开灯问题
题目地址： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=77 描述 有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。
2015-03-25 00:01:25
349
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人