- 博客(37)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 duilib环境搭建
Duilib环境搭建首先，最新的duilib 2.0版本从SVN迁移到了github上了，所以原来的SVN地址（http://duilib.googlecode.com/svn/trunk）已经不可用了。新的duilib在github上的项目地址为：https://github.com/duilib/duilib
2017-06-02 13:27:07
1721
原创 cocos2dx游戏开发学习笔记（六）之坐标系统
坐标系统屏幕坐标系：原点在左上角OpenGl坐标系：原点在左下角（Cocos2d-x使用的坐标系）世界坐标系：绝对坐标系本地坐标系：物体本身的坐标系锚点：操作物体的参考点在Cocos2d-x中Layer的Anchor Point为默认值(0, 0)，其他Node的默认值为(0.5, 0.5)锚点设置为(0,0)则表示物体左下角为锚点锚点设置为(0.5,0.5)则表示
2017-05-11 18:59:49
1123
原创 cocos2dx游戏开发学习笔记（五）之引擎框架
Cocos2d-x引擎框架设计思想cocos3d-x的设计框架是一层一层的管理的，它包含下面几层：Director导演：主要负责场景之间的切换Scene场景：包含了多个图层（布景）Layer图层：将游戏的内容或者道具进行分组管理Sprite精灵：游戏内容或道具导演Director使用一个单例的模式，使全局只有一个导演auto director = D
2017-05-08 09:55:27
1340
原创 cocos2dx游戏开发学习笔记（四）之Hello World
生命周期Appdelegate控制程序的生命周期applicationDidFinishLauching程序启动完成后执行auto director = Director::getInstance();auto glview = director->getOpenGLView();//初始化一个导演类director->setDisplayStats(true);d
2017-05-03 19:49:12
506
原创 cocos2dx游戏开发学习笔记（三）
Cocos2d-x数据结构CCCopying底层一个复制对象的类只有一个虚函数：virtual CCObject* copyWithZone(CCZone* pZone);CCObejct是所有类的基类，我们写的类可以都继承该类继承CCCopying协议CCZone用于复制操作的一个类只有一个CCObject的对象：CCObject* m_p
2017-05-03 15:45:07
428
原创 cocos2dx游戏开发学习笔记(二）
认识Cocos2d-x引擎功能模块：Box2D/Chipmunk：两个物理引擎libcurl：非实时的同步协议BSD Socket：支持socket实时通信协议SimpleAudioEngine：支持音效
2017-05-03 15:18:31
316
原创 cocos2dx游戏开发学习笔记(一）
游戏原理与机制渲染驱动游戏：每个时间点绘制不同画面，达到动画的效果游戏实现原理：通过渲染函数控制当前应该渲染的画面绘制游戏菜单画面drawMenu();绘制游戏中的画面drawGame();绘制游戏结束的画面drawOver();渲染函数：draw(){ //在一个无限循环中不断绘制画面 while(isExit){ i
2017-05-03 14:38:16
417
1
原创 如何在unity里创建一个简单酷炫的摇杆
由于听说unity自带的虚拟摇杆非常不好用，所以本博主选择使用easy touch里面的摇杆控件，亲测easy touch里面的joystick确实比较好用。
2017-01-05 19:39:32
3152
原创 PAT Ranking
1025. PAT Ranking (25)本题主要考察的是归并排序。首先在读取每个成绩的时候使用插入排序，这样每个location的成绩就是一个排好序的序列。然后使用归并算法对整个数组排序，由于每个location都是有序的，所以我的归并算法以每个location为基础进行归并（也可以直接对数组进行归并，我没有试过不知道会不会超时）
2016-12-27 21:57:04
264
原创 Palindromic Number
1024. Palindromic Number (25)本题考查的是字符串相加的问题.需要注意的一点是给定的数字有可能已经是回文数字,这时候step就是0
2016-12-21 21:57:10
626
原创 Have Fun with Numbers
1023. Have Fun with Numbers (20)本题的主要考点是大数字的乘法。因为输入可能有20位，即使用long long int也不够存储。计算出输入的两倍之后，通过计算0-9的个数就能判断出结果。
2016-12-21 19:40:46
480
原创 Digital Library
1022. Digital Library (30)本题要求哦我们能够通过书名或者关键词等匹配书籍，难点在于如何读取并存储给定的信息。我的做法是：先用getline()函数读取每一行的字符串对于key word，我们用stream流再次读取该行字符串，通过空格将每一个keyword存储在数组中头文件<algorithm>：可以使用sort()函数对vector进行排序，默认为升序降序则添加greater参数sort(bookID[i].begin(),bookID[i].end(),great
2016-12-21 15:54:27
387
原创 Deepest Root
1021. Deepest Root (25)本题考查两个问题：一个是求连通子图的数量另一个是求树的直径的端点问题一、求连通子图假设每个联通子图都是一颗树（不管它有没有环），使用广度搜索遍历每一颗树，遍历的次数就是联通子图的个数。也可以使用并查集求联通子图的个数。二、求树的直径的端点首先随机选择一个点为该树的根节点V1，使用BFS（广度优先搜索）求出该树最大深度的节点（最大深度的节点必定是树的直径的端点），假设其中一个为deepestRoot接着以上述求得的端点deepestRoot为树的
2016-12-15 23:20:00
778
转载 并查集
转自：http://blog.youkuaiyun.com/dellaserss/article/details/7724401/并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城
2016-12-15 22:53:22
174
原创 Tree Traversals
1020. Tree Traversals (25)本题是根据后序和中序求二叉树的问题，解题思路如下：后序数列的最后一个数字是该树的根。在中序数列中找到根的位置，那么根的左边就是左子树，右边是其右子树递归调用左子树和右子树，直到数列长度为零再用广度搜索的方法遍历该二叉树
2016-12-15 16:58:53
244
原创 General Palindromic Number
1019. General Palindromic Number (20)简单的回文数字的判断，只需要注意两点：要用long int不能使用int类型，否则会溢出要考虑N为0的情况
2016-12-13 14:11:14
252
原创 Public Bike Management
1018. Public Bike Management (30)本题的思路。先用dijkstra找出所有最短路径，用数组记录每个节点的前驱。然后递归每条最短路径，记录每条路径要发出的自行车数量以及收回的自行车数量，取最优解。
2016-12-08 19:46:18
495
原创 Phone Bills
1016. Phone Bills (25)本题并不难，但是非常坑。只要对每一条记录排序，并计算找出每一对"on-line"和"off-line"就行了。过程和计算非常烦琐，而且对于没有有效订单的顾客不打印其信息，这里题目没有明确给出，因此整个题目需要花费大量的时间，不建议尝试编写。
2016-11-30 16:52:52
329
原创 Waiting in Line
1014. Waiting in Line (30)本题的思路逐一向队列中添加客户，如果队列全满则寻找最早完成的客户所在的队列，pop这个完成的客户，并将自己push到这个队列中，并记录自己的开始和结束时间。需要注意的一点是17：00之前开始的客户能够processing，而不是17：00之前完成的客户。
2016-11-28 16:30:20
319
原创 Battle Over Cities
1013. Battle Over Cities (25)本题要解决的问题是去掉一个点后，要是整个图连通，需要增加几条线，即求有多少个连通子图的问题。使用深度搜索的方法求得连通子图的个数t，那么只需要t-1条线即可连通整个图。
2016-11-26 20:47:47
303
原创 Radix
1010. Radix (25)本题思路很简单，只要设定radix的上界和下界，在范围内枚举即可，但是会有很多坑，需要注意：测试用例的数值会很大，得用long long int而不能使用int。数值可能会越界，需要另加判断不能用顺序搜索，否则会超时
2016-11-25 10:37:29
643
转载 事务的隔离级别
数据库事务的隔离级别有4个，由低到高依次为Read uncommitted、Read committed、Repeatable read、Serializable，这四个级别可以逐个解决脏读、不可重复读、幻读这几类问题。
2016-11-24 14:16:04
211
原创 Product of Polynomials
1009. Product of Polynomials (25)#include <iomanip>
2016-11-21 22:52:35
288
原创 Maximum Subsequence Sum
1007. Maximum Subsequence Sum (25)#include <limits.h>
2016-11-21 14:49:57
229
原创 Counting Leaves
1004. Counting Leaves (30)。#include <sstream> 实现int与string的转换。使用广度搜索遍历树。
2016-11-10 10:27:26
205
原创 Sign In and Sign Out
1006. Sign In and Sign Out (25)At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the rec
2016-11-07 09:28:52
455
原创 Spell It Right
1005. Spell It Right (20)甲级练习题。运用stringstream完成int与string之间的转换。
2016-11-06 15:41:43
259
原创 A+B Format
1001. A+B Format (20)PAT甲级练习题。#include <iomanip>#include <math.h>
2016-11-06 11:13:50
274
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人