![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 83
小晏
这个作者很懒,什么都没留下…
展开
-
KMP算法笔记
KMP算法笔记 关于KMP(1) 引子:对于2个字符串A,B,其中A为主串,B为待匹配的子串,如i 12 3 4 5 6 7 8 ...A:a b a a c c a b a b aa b c a c b a c a c ...B:a b a a b c a c j 12 3 4 5 6 7 8 ...当A[5] != B[5]时,蛮力法是从头再来,而KMP算法则不同,它采用一定的策略,调整j的位置,使得B[j] == A[i]。(2) KMP主代码:int KMPSe原创 2010-10-30 14:11:00 · 1296 阅读 · 0 评论 -
Cocos2d-JS屏幕适配(NO-BORDER模式)
距离上一篇博客已经有将近一年时间,没有写什么一个是因为一直太忙,另外一个也是不知道要写什么,还是做游戏项目,不过从手游转到了Html5游戏,继续使用Cocos2d,语言换成了JS。 不多叙旧,这次简单说下Cocos2d-JS的适配问题,上一个项目(手机QQ空间玩吧的《点点萌萌消》,欢迎试玩^_^)没有考虑分辨率适配问题,直接采用的是640*960的方式进行开发,基本上不用考虑适原创 2015-03-19 20:54:07 · 5703 阅读 · 2 评论 -
cocos2d-x之CCGUI设计与实现(5)树形控件的实现
树形控件是GUI系统中较为复杂的一种控件,用途非常广泛,本篇不对该控件作详细描述,仅针对游戏中应用的树形作一个分析,cocos2d-x本身不对该控件提供任何支持,这里也不可能写一个类似于操作系统层面的复杂控件。 控件需求:(1)支持折叠,点击父节点,子节点可以折叠或展开(2)支持滑动,树形控件的背景层是一个scroll view,根据树形控件的大小自动调整大小。当然,基础组件还原创 2013-05-10 12:27:12 · 4575 阅读 · 4 评论 -
cocos2d-x之CCGUI设计与实现(3)循环列表框的实现(数字选择器)
真心不好意思,为了防止CSDN把我的彩色“恒”弄成灰白的,每月预先会标记几篇博客充数哈哈。不自恋了,这篇说说循环列表框的实现思路。我们知道,cocos2d-x扩展里面提供了一个CCScrollView的实现,这东西写的还不错,大致模拟了系统的那种滑动效果,并有裁剪的效果。对于数字选择器(NumberPicker)控件,我们首先需要在CCSrollView的基础上实现一个列表框(ListBo原创 2013-05-10 12:23:51 · 3636 阅读 · 2 评论 -
cocos2d-x之CCGUI设计与实现(4)分页列表框的实现(仿IOS图标分页列表)
本篇主要介绍IOS应用图标桌面的分页效果设计,这种控件主要用于RPG等游戏的背包部分,算是很常用的了。分页列表框暂且命名为GridBox,继承自ScrollView,拥有滚动属性和分页属性,这里简单讨论后者的实现思路。cocos2d-x扩展提供的CCScrollView支持滑动,滑动的具体实现是这样的:(1) touch begin时初始化滑动的距离为0;(2) touch m原创 2013-05-10 12:25:05 · 4383 阅读 · 0 评论 -
cocos2d-x之CCGUI设计与实现(2)RichTextBox的实现(支持多颜色、表情、超链接)
Cocos2d-x提供了基本CCLabelTTF用于文本的绘制,文本底层的实现流程是这样的,字符串string先用本地API转化成CCImage,这一步依赖平台接口,然后再由CCImage转化成CCTexture2D纹理,进而用于文本的渲染。 那么如何通过CCLabelTTF等字体类实现一个RichTextBox,支持多颜色、换行、表情(图片)、超链接呢?原创 2013-05-10 12:23:00 · 6359 阅读 · 6 评论 -
cocos2d-x文本动态显示实现代码
头文件:#include using namespace std;#include "cocos2d.h"using namespace cocos2d;class DynamicText:public CCNode{private: CC_SYNTHESIZE(CCLabelTTF *, ttf, Ttf); CC_SYNTHESIZE(string, text,原创 2012-11-07 15:58:04 · 3976 阅读 · 1 评论 -
LUA极速字符串分割split函数实现
不多说,发现lua的string没有提供split函数,只好写了个。//创建部分//基于源字符串,时间复杂度O(n),空间复杂度O(1)LUA_API int split(lua_State * L){ int n = 1; int pos = 0; const char * src = lua_tostring(L, 1); int len = strlen...原创 2012-09-19 11:59:05 · 9476 阅读 · 0 评论 -
linux下面删除.svn文件脚本
for i in `find . -name ".svn"`;do echo 'deleting '$i; rm -fr $idoneecho 'Done!'原创 2012-08-10 09:18:42 · 1198 阅读 · 0 评论 -
交错字符串(动态规划)- leetcode 97
给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。示例 1:输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"输出: true示例 2:输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbbaccc"输出: false向右走就是s2的这位去匹配s3的当前位,向下原创 2018-07-03 09:47:30 · 1117 阅读 · 0 评论