将"Cocos2d-x 精灵碰撞检测（方法一）" update函数修改一下。
使用精灵boundingBox函数获取直接精灵边界框， 不用自己计算精灵矩形大小了，还比较精确，然后调用intersectsRect计算2个精灵矩形是否存在集。
代码：
void HelloWorld::update(float delta)
{
//返回精灵边界框
CCRect cr1 = sp1->b...
分类：
其他好文 时间：
2014-06-07 01:44:56
阅读次数：
187
我做这道题，是先用二分查找找到该数字，而后再遍历其前后相同的数字，统计次数。这种做法的平均时间复杂度为O（logn），最坏情况下为O(n),剑指offer上给的思路是两次用二分查找分别找到该数字第一次和最后一次出现的位置，这样的时间复杂度平均和最坏都是O（logn），稍好些》
下面贴上我按照自己思路写的代码：...
分类：
其他好文 时间：
2014-06-07 01:19:45
阅读次数：
197
一、魔棒工具
魔棒工具主要是使用户可以选择颜色一致的区域（例如，一朵红花）或者背景比较单调的图片，而不必跟踪其轮廓。魔棒工具选择的颜色范围可以由工具选项栏中的误差范围参数值来控制。二、钢笔工具
路径是Photoshop提供的一种用来绘制选区边界和描边的方法，它是我们绘制图像的得力助手。路径是由贝.....
分类：
其他好文 时间：
2014-05-28 15:03:55
阅读次数：
218
采用[ICONIX] 方法实践BLOG设计之六
[时序图]在前几篇文章中，我们分别进行了域模型和用例建模，并使用
Robustness工具进一步分析验证了相应用例的处理流程，并在相应模型（域模型）的基础上，通过Robustness方法引入相关的边界对象，控制对象（控制器），并更新了相应域模型中类的属...
分类：
其他好文 时间：
2014-05-28 10:16:10
阅读次数：
457
一、概述二、边界值测试1.概述2.健壮性3.最坏情况4.案例分析5.小结三、等价类测试1.等价类测试分类2.划分等价类的规则3.案例分析（1）三角形问题（2）NextDate函数（3）佣金问题4.小结=========================================练习：1.单缺陷非...
分类：
其他好文 时间：
2014-05-27 16:24:27
阅读次数：
431
二分查找也是分治策略和递归一个重要的实例。对于一个有序的数组，二分查找的时间复杂度是O(logn)int binarysearch(int a[],int
s,int e,int k){ int mid =(s+e)/2; if(k==a[mid]) return mid;...
分类：
其他好文 时间：
2014-05-26 02:23:44
阅读次数：
170
Implementint sqrt(int x).Compute and return the
square root ofx.思路：二分查找法解决这道题class Solution {public: int sqrt(int x) { if(x1e-6)
{ ...
分类：
其他好文 时间：
2014-05-25 19:35:33
阅读次数：
225
//二分查找$arr = array(0,1,2,3,4,5,6,7,8,9); function
bin_sch($array, $low, $high, $k){ if ($low <= $high){ $mid =
intval(($low+$high)/2); ...
分类：
Web程序 时间：
2014-05-25 19:05:46
阅读次数：
338
首先，为什么要指针对齐(Pointer Alignment)？
指针对齐有时候非常重要，因为许多硬件相关的东西在对齐上存在限制。在有些系统中，某种数据类型只能存储在偶数边界的地址处。
例如，在经典的 SPARC架构(以及经典的ARM)上，你不能从奇数地址读取一个超过1字节的整型数据。尝试这么做将会立即终止程序，并伴随着总线错误。而在X86架构上，CPU硬件处理了这个问题，只是这么做将会花费更多...
分类：
其他好文 时间：
2014-05-25 18:12:37
阅读次数：
917
最长递增子序列
问题：
求一个一维数组中最长递增子序列的长度。
解法1：
很明显用动态规划的算法，选取下面的阶段（这种选法极为常见），可使阶段间的关系具有无后效性。
阶段：在所有以元素k结尾的子数组中，选出其中的最长递增子序列，k=1,2...n。
状态：以元素k结尾的最长递增子序列中只有一个最长的递增子序列。
决策：决定元素k结尾的最长递增子...
分类：
其他好文 时间：
2014-05-25 04:37:56
阅读次数：
193
