小邓笔记

原创 Cocos2d-x 实现时钟

下面介绍如何在cocos2dx中实现一个时钟的功能。其实实现很简单，获取到当前的时间，然后添加一个定时器，每隔一秒计时加一秒。

原创 iOS 触摸事件之双指先后触摸问题的解决

问题情景的引入：在一个画板程序中，我定义只能用一个手指的时候，才可以画线，当有两个手指的时候是不可以进行绘画的。问题初解决：①那么最简单的我们会想到，禁止多点触摸不就可以了吗？答：不行。假如我们禁止了多点触摸，那么当我们两个手指一起触摸的时候，触摸事件的委托方法- (void) touchesBegan:(NSSet *) touches withEvent:(UIEv

原创 iOS 正则表达式 NSRegularExpression

最近遇到一个需要进行字符串匹配的问题，我就想到用正则表达式来解决，通过ios中的NSRegularExpression这个类就可以帮助我们实现这个。问题陈述：现在我要对一个语句进行匹配: "[self.label setText: @\"hello world\";"  这个语句其实就是设置一个label的内容，其中label字符串中的内容可以任意。那么根据这个字符串，写出对应的正则表

原创 数据结构 之 并查集

并查集是一种树型的数据结构，其保持着用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个操作用于此数据结构：Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union：将两个子集合并成同一个集合。下面代码实现一些并查集中的一些基本操作：一、并查集的

原创 数据结构 之 二叉堆

一、二叉堆简介： 二叉堆故名思议是一种特殊的堆，二叉堆具有堆的性质（父节点的键值总是大于或等于（小于或等于）任何一个子节点的键值），二叉堆又具有二叉树的性质（二叉堆是完全二叉树或者是近似完全二叉树）。当父节点的键值大于或等于（小于或等于）它的每一个子节点的键值时我们称它为最大堆（最小堆），或者是大根堆（小根堆）。     二叉堆多数是以数组作为它们底层元素的存储。假如根节点在数

原创 Cocos2d-x CCScheduler

在CCNode这个类中定义了定时器，那么这个类的派生类都可以进行使用。那么假如不是继承自CCNode的话，可以使用 CCScheduler 这个类，通过：CCDirector::sharedDirector()->getScheduler() 获取全局定时器，使用需要的定时器功能。通过这个类的头文件就可以大致可以知道它的用法了。/** @brief Scheduler is respo

原创 C++ 函数指针 & 类成员函数指针

一、函数指针函数存放在内存的代码区域内，它们同样有地址.如果我们有一个int test(int a)的函数，那么，它的地址就是函数的名字，这一点如同数组一样，数组的名字就是数组的起始地址。1、函数指针的定义方式：data_types (*func_pointer)( data_types arg1, data_types arg2, ...,data_types argn);例如：

原创 Cocos2d-x 2.2版本（及更高版本）创建项目方法

cocos2dx在2.2版本（及更高版本）中创建项目是采用的是Python的方法创建。在Mac上，之前版本都可以在xcode中安装cocos2dx模板，但是在2.2版本以后就没有了，必须采用Python的方法来创建项目，有一个好处就是，这样创建出来的项目是全平台的，这样就省去了很多跨平台代码移植的问题。下面就了解一下这个创建的过程吧！总的来说还是比较简单的。下面我用到的是最新的2.2.

原创 Cocos2d-x MultipleTouch & CCControllButton's confusion

在cocos2dx的程序设计中有时候会遇到需要多点触摸的功能，下面先介绍一下在cocos2dx中多点触摸的一般规则，然后介绍我遇到的一个有关多点触摸的情景的解决方案。

原创 Cocos2d-x UIView和Coco2d-x场景之间的相互跳转切换

UIView和Coco2d-x场景之间的相互切换首先要解释一下这篇文章要讲解的内容：我们在IOS程序中可能要添加一些用cocos2dx实现的功能的话，那么就需要涉及到UIView和Cocos2dx场景之间的切换。那么要如何实现呢？我们如果在xcode中新建一个cocos2dx项目，在ios文件夹中就可以发现，其实这个cocos2dx就是EAGLView，这是一个UIView。然

原创 Cocos2d-x 游戏实践 -- 消除类游戏 Disappear Game

下面将介绍一下我最近使用Cocos2dx这个引擎开发的一款小游戏，消除类游戏，比较简单，目前只是基础实现，还有待继续加强。在AppStore上有一款原版的游戏 --- Dots。基本上就是模仿它来实现的。下面两张游戏截图中：左边就是Dots原版游戏的界面；右边就是我代码实现的。（看起来还是差不多的吧）                           下面这篇文章我将主要讲述

转载 Cocos2d-x 细说回调函数

cocos2d-x中有大量的回调函数的应用，主要有以下几类，看下CCObject.h中的定义typedef void (CCObject::*SEL_SCHEDULE)(float);// 用来调update typedef void (CCObject::*SEL_CallFunc)();// 用来自定义无参回调 typedef void (CCObject::*SEL_CallFu

原创 动态规划 之 拔河比赛人员分配问题

动态规划之0-1背包问题的应用实例：拔河问题：n 个人参加拔河比赛，每个人有自己的重量，现在需要把他们分成两组进行比赛，每个人属于其中的一个组，两组的人员个数相差不能超过1。为使比赛公平，求使得两组重量差最小的分配。

转载 Objective-C初学者速查表

原创 STL 栈，队列，优先队列用法

STL 中栈的使用方法(stack)#include stack>基本操作：push(x) 将x加入栈中，即入栈操作pop() 出栈操作(删除栈顶)，只是出栈，没有返回值top() 返回第一个元素(栈顶元素)size() 返回栈中的元素个数empty() 当栈为空时，返回 trueSTL 中队列的使用(queue)#i

原创 动态规划 之 0-1背包问题

关于背包问题，其实可以分为两种类型：0-1背包问题 和 部分背包问题。1、先通过一个例子来说明一下二者的区别吧！有一个窃贼在偷窃一家商店时发现有n件物品，第i件物品价值为vi元，重量为wi，假设vi和wi都为整数。他希望带走的东西越值钱越好，但他的背包中之多只能装下W磅的东西，W为一整数。他应该带走哪几样东西？0-1背包问题：每件物品或被带走，或被留下，（需要做出0-1选择）。小偷

原创 Learning OpenGL（1） 初识OpenGL与开发环境配置

win7 64位下采用vs2010配置opengl的开发环境1、

原创 Cocos2d-x 触摸事件层级关系

下面介绍一个跟触摸事件优先级层级关系的问题：我自定义了一个精灵类，而且这个精灵类对象可以接收触摸事件；然后我还在这个自定义的精灵中添加了一个CCEditBox输入框。那么这个时候就要小心处理这二者之间接收触摸事件的优先级。假如对自定义精灵注册触摸事件是：CCDirector::sharedDirector()->getTouchDispatcher()->addTarget

原创 C++继承：公有，私有，保护

公有继承(public)、私有继承(private)、保护继承(protected)是常用的三种继承方式。在看这篇文章的时候，建议先将程序例子看一下，回头看一下说明，这样方便理解。说明：参考博客：http://www.cnblogs.com/qlwy/archive/2011/08/25/2153584.html 1. 公有继承(public)公有继承的

原创 动态规划 之 最长公共子序列问题

下面这篇文章介绍一下在算法设计中动态规划的最长公共子序列的问题。最长公共子序列问题所谓，也即是分别给出长度为n和m的字符串A，B，然后找出其中最长公共子序列的最优值和最优解。所谓最优值，也就是求出这个最长公共子序列的长度；而最优解，就是要求出这个最长最长公共子序列是什么的问题。给个不太恰当的例子：我们中学数学中经常会遇到求函数最值的问题，比如说求出函数 f（x） 的最大值，那么这个最大值就