- 博客(11)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 算法学习（贪心算法一）活动选择问题
假设有个n个活动的集合S = {a1，a2，a3……，an}，这些活动使用同一资源（如同一个阶梯教室），而这个资源在某个时刻只能提供一个活动选择，每个活动有个开始时间si和一个结束时间fi，目标是选出一个最大的互相兼容的活动集合。假定活动已按照结束时间的单调递增顺序排序： i 1 2 3 4 5
2017-07-16 00:18:34
702
原创 算法学习（排序五）堆排序
堆排序引入了另一种算法设计技巧，使用了“堆”的数据结构来进行信息管理，堆是一个数组，可以看成一个近似的完全二叉树，如数组{1， 2， 3， 4， 5}，可以看做为根节点为1，左孩子节点有2，右孩子节点为3的二叉树，4，5分别为2的左孩子和右孩子，因此我们通过计算可以求得： PARENT(i) ((i - 1) / 2) LEFT(i) (2 * i + 1) RIGHT(i)
2017-06-29 21:15:28
319
原创 算法学习（排序四）最大子数组问题
使用分治策略解决最大子数组问题 使用分治技术意味着我们要将子数组划分为两个规模相等的子数组，比如分为{low， mid}和{mid+1，high}两部分，如此，数组{low，high}的子数组所处的位置必然有三种情况:. 完全位于{low， mid}中. 完全位于{mid+1，high}中. 跨越中点mid因此，在使用递归的时候，还需要在判断跨越中点的情况/** 创建一个结构体，包含左下标
2017-06-26 17:17:59
281
原创 算法学习（排序三）快速排序
快速排序和归并排序一样，都用到了递归的方法，具体做法是先选取一个数为关键数据（一般选择第一个数），将数组中小于该数的放在左侧，大于该数的放在右侧；排序完成后对左右两个部分进一步的做如上操作/** 快速排序，指定一个位置，经过排序后，是该位置的数的左边全部是小于该数，邮编全部是大于该数 @param array 需要排序的数组 @param left 左边坐标 @param right 右边坐标
2017-06-25 12:10:36
279
原创 算法学习（排序二）归并排序
归并排序所采用的思想是分治法，即：分解 ->解决->合并 假设面对一个无序的数组，如{5, 19, 6, 97, 12, 53, 12, 21, 47, 10}，将其分解为左右两个数组，但此时这两个数组还是无序的，因此，还需要进一步的分解，经过若干步之后，分解后如下所示 {{5}, {19}, {6}, {97}, {12}, {53}, {12}, {21}, {47}, {10}
2017-06-25 00:42:07
225
原创 关于iOS审核由于ipv6环境下无法连接的问题
根据苹果公司的要求，6月1号后所有应用需要支持ipv6的环境，根据网上的文档，对客户端进行了修改（如更新第三方库，替换若干方法等），按照苹果公司和网络上的说法，不需要对服务器进行修改，因此从一开始就将重心放在了客户端上面，未考虑过服务器上的问题。但是经过了至少5次的提交，全部是因为ipv6环境下无法连接，通信层报 “找不到指定主机名的服务器”，客户端的修改已经彻底，实在找不出可以修改的地方，而
2016-06-29 08:45:01
12410
14
原创 cocos2dx下的A星算法
这是我根据这篇博文http://hi.baidu.com/wsapyoemdfacmqr/item/bdfb5c0a74c904d01ef0466d，来在cocos2dx上编写，这是最终的效果图：红色的地方是运行轨迹，黑色是禁止区域，接下来是代码，请结合那篇博文观看：首先创建地板类，必须要有x和y，还有根据那篇博文的h和g，这是h文件中的代码：#include "c
2014-05-26 21:14:19
915
原创 Mac下cocos2dx-3.0打包Android时，提示"SimpleAudioEngine.h"not found的解决方法
前段时间触控发布cocos2dx-3.0，
2014-05-16 22:19:40
1784
C++下的FSM(有限状态机)，添加消息机制
2016-03-04
Cocos2dx 3.0 横版格斗游戏代码
2014-05-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人