forestsenlin-CSDN博客

原创使用二叉树获取字符串的最大子串

**使用二叉树获取字符串的最大子串**在获取一个随机字符串的最大子串问题上，我想到可以用二叉树来解决这个问题，因为二叉树在插入元素时按左小右大来，如果将字符串每个字符插入二叉树，那么所有右子树的根节点组成的字符串就是最大的子串。以下使用代码验证这个思路。如果有错误的地方请多多指教。谢谢。首先，比如有个字符串是 ETCFGABD ，那么重后往前插入二叉树，以字符串最后一个字符为树根。这样就得到一个二叉树如下图所示：这个二叉树的所有右子树的根节点组成的子串是 TGD 就是最大子串。以下是代码实

2020-06-17 14:58:49 333

原创使用C++委托实现全方向的摇杆

1.摇杆类//// Rocker.hpp// Rocker//// Created by Forest on 16/7/11.////#ifndef Rocker_hpp#define Rocker_hpp#include <stdio.h>#include "cocos2d.h"USING_NS_CC;class Rocker;class RockerDelegate{pu

2016-07-28 21:24:26 1562 1

原创利用C++11新特性重构自定义Button

使用C++11一些新特性将上篇的自定义Button重构//// CustomButton.h// CustomButton//// Created by Forest on 16/5/6.////#ifndef __CustomButton__CustomButton__#define __CustomButton__CustomButton__#include <stdio.h

2016-07-27 21:33:35 1001

原创用C++函数指针封装自定义的Button

自定义Button类：//// CustomButton.h// fun_point_button//// Created by Forest on 16/4/28.////#ifndef __fun_point_button__CustomButton__#define __fun_point_button__CustomButton__#include <stdio.h>#

2016-07-26 22:08:20 1270

转载在C/C++项目中接入LuaSQLite3

首先需要这3个文件，lsqlite3.c下载地址：这里写链接内容 sqlite3.c和sqlite3.h下载地址：这里写链接内容将这3个文件导入到项目中，并增加一个头文件lsqlite3.h， //// lsqlite3.h// LuaAndCpp//#ifndef lsqlite3_h#define lsqlite3_hint luaopen_lsqlite3(lu

2016-07-25 21:43:02 655

转载编写C模块供Lua使用

在Lua的源码linit.c中增加如下代码static int showRlt1(lua_State* L);static int showRlt2(lua_State* L); // 另一种注册方式 static const luaL_Reg mylibs[] = { {"showRlt1",showRlt1}, {"showRlt2",showRl

2016-07-21 21:33:03 770

转载 Lua调用C/C++函数

//// main.cpp// LuaAndCpp//#include <iostream>static int lua_getName(lua_State* L){ lua_pushstring(L, "string from c"); std::cout << "lua call c function \n" ; return 1;}static int showO

2016-07-18 21:00:23 487

转载 C/C++遍历Lua中的table

config.luatest_table = { name = 'app', age = 13}//// LuaEngine.h// LuaAndCpp//#ifndef __LuaAndCpp__LuaEngine__#define __LuaAndCpp__LuaEngine__#include <stdio.h>#include <iostream>#incl

2016-07-11 19:59:33 2042

转载 C/C++读取Lua中的变量及调用Lua函数

config.luaprint('--In Lua--')local a = -10print('--math.abs(a)--',math.abs(a))width = 1080height = 720name = "iphone"numStr = 12345function test1() print('--function test1--')endfunction test2(

2016-07-06 18:16:05 5535

转载在C/C++项目中集成Lua

1.下载Lua源码，本文使用的是Lua-5.2.3，然后拷贝src下的源码，需要将lua.c、luac.c、Makefile文件删除。2.将Lua源码引入C/C++项目中。编译没有问题。在安卓平台编译错误的解决方法：找到Lua源码中的llex.c，将函数static void trydecpoint (LexState *ls, SemInfo *seminfo) { char old = ls

2016-06-28 20:58:44 2640

原创 Cocos2d-x Lua实现长按事件

local MainScene = class("MainScene", cc.load("mvc").ViewBase)-- 弹出的层local InfoLayer = class('InfoLayer',function () return cc.Layer:create()end)function InfoLayer:ctor() self:setScale(0)

2016-05-31 20:00:50 3153

转载 Lambda表达式示例

一、声明 Lambda 表达式示例 1 由于 lambda 表达式已类型化，所以你可以将其指派给 auto 变量或 function 对象。#include <functional>#include <iostream>int main(){ using namespace std; // Assign the lambda expression that adds two

2016-04-28 20:51:57 1228

转载函数对象与Lambda

你编写代码时，尤其是使用STL算法时，可能会使用函数指针和函数对象来解决问题和执行计算。函数指针和函数对象各有利弊。例如，函数指针具有最低的语法开销，但不保持范围内的状态，函数对象可保持状态，但需要类定义的语法开销。lambda结合了函数指针和函数对象的优点并避免其缺点。lambda与函数对象相似的是灵活并且可以保持状态，但不同的是其简洁的语法不需要显式类定义。使用lambda，相比等效的函数对象代

2016-04-27 20:16:37 695

转载 C++中的Lambda表达式

在C++11中，lambda表达式（通常称为”lambda”）是一种在被调用的位置或作为参数传递给函数的位置定义匿名函数对象的简便方法。Lambda 通常用于封装传递给算法或异步方法的少量代码行。Lambda表达式的各部分 1. Capture子句（在C++规范中也称为lambda引导） 2. 参数列表（可选）。（也称为lambda声明符) 3. 可变规范（可选）。 4. 异常规范（可选

2016-04-26 21:21:37 2080

原创探索小游戏（三）：A*算法实现自动寻路

关于A*算法，推荐一篇博客：这里写链接内容博客中介绍了A*算法的原理，通过这个探索小游戏实现自动寻路，结合代码加深对A*算法的理解。首先定义了一个Point类：local Point = class('Point',{})-- r 行 c 列function Point:ctor(r,c) self.r = r self.c = cendfunction Point:get

2016-03-30 21:00:12 4521

原创探索小游戏（二）：英雄骨骼动画和基本操作

有了地图之后，就可以添加英雄。设定英雄基本体力为100点，每走一步扣除5点，有上下左右四个方向，有障碍物的地方不能通过，有其他英雄的地方不能通过。英雄的json数据：{ "data":[ { "id":1, "r":5, "c":6 }, { "id

2016-03-29 20:25:56 672

原创探索小游戏（一）：地图编辑

制作一个探险小游戏，首先根据配置数据生成一张地图，可以用瓦片地图编辑器。这里通过代码来生成地图。地图的json数据：{"map":"0,0,0,0,0,0#1,0,0,5,0,0#0,0,2,4,0,0#0,0,0,0,4,0#0,0,0,6,4,0#0,3,3,3,3,4"}瓦片的json数据：{"0":"dipi","1":"liaowang","2":"xianjing","3":"zhang

2016-03-28 20:48:55 1012

原创 ProgressTimer制作技能冷却效果

ProgressTimer有RADIAL，BAR两种类型，RADIAL类型可以用来制作技能冷却效果。首先将一个Sprite通过setOpacity变暗，然后将ProgressTimer放置在Sprite的上方覆盖，第一眼看到的效果是一个完全灰暗的图片，然后ProgressTimer的Percentage从0到100的过程中，灰暗的部分越来越小，明亮的部分越来越大，就形成了技能正在冷却中的效果。代码如

2016-03-08 22:56:14 2072

原创 TableView制作聊天界面

模拟聊天local names = {'Tom','Jack','Messi','Kaka','Beckham'}local contents = {'An old gentleman whose eyesight was failing came to stay in a hotel room with a bottle of wine in each hand. On the wall ther

2016-03-03 13:36:54 638

原创 Lua读写txt文件

读写txt文件，主要用到的是io库的open函数，第一个参数为文件路径，第二个参数为打开方式，r表示读，w表示写，a(append)追加，b以二进制形式打开。1.读txt文件内容 local function readFile(fileName) local f = assert(io.open(fileName,'r')) local content = f:read('*all

2016-03-01 23:07:33 26116 1

原创 Lua处理中英文混合字符串

有一段如：’是一句测试，这pppppp[[[[[[aaaaxxxxxx，这是一句测试，这是一句测试，这是一句测试，这是一句测试，这是一句测试.’这样的中英文混合在一起的字符串，需要显示在游戏中：local MainScene = class("MainScene", cc.load("mvc").ViewBase)function MainScene:ctor() local str = '

2016-02-29 22:59:47 3901

原创 ScrollView模拟上拉刷新

本篇介绍ScrollView实现上拉刷新的功能，也可以实现下拉刷新。数据来自Data.json文件首先显示3条数据，在ScrollView滚动到底部回弹时再显示新数据。local MainScene = class("MainScene", cc.load("mvc").ViewBase)function MainScene:ctor() self:enableNodeEvents()

2016-02-27 14:59:29 2754

转载 Lua实现在字符之间插入指定字符

声明：本文从别处拷贝而来，感谢原文作者的分享。function string_insert(str,insertStr) local len = #str; local left = len; local cnt = 0; local arr={0,0xc0,0xe0,0xf0,0xf8,0xfc}; local indx = -left;

2016-02-19 17:22:41 2581

转载 Lua编码的那些陷阱

声明：本文从别处拷贝而来，感谢原文作者的分享。1.字符串连接符 “..”当需要把多个小字符串拼接成一个大串的时候，例如，从一个sql结果集中取某列元素并将该元素组成以‘/’分割的字符串。如果sql结果集是上万行，那么就会发现效率越来越低。这性能越来越低的原因是什么呢？这就要去追溯lua的垃圾收集算法，当Lua虚拟机发现程序使用太多的内存，它就会遍历它所有的数据结构，并进行释放它认为是垃圾的数据。一般

2016-02-19 16:57:04 1123

转载 Lua按指定字符分隔字符串的3种方法

1.function split( str,reps ) local resultStrList = {} string.gsub(str,'[^'..reps..']+',function ( w ) table.insert(resultStrList,w) end) return resultStrListendstring库的gsub函数，共

2016-01-26 23:45:59 73065

原创 Cocos Studio制作帧动画

使用Cocos Studio(v2.3.2)制作帧动画已经新建了一个项目，并新建了一个Layer，在Layer上添加了3个Sprite： Cn03_1初始X坐标 -80 Cn02_2初始X坐标 1040 在第120帧时，这2个Sprite移动到屏幕中央开启“开始记录动画”，这样在改变节点属性是会自动记录关键帧，而不用手动添加帧点开Cn03_1选中坐标，并选中第120帧，将C

2016-01-13 19:44:14 10098

原创 Cocos Studio及ListView使用简介

Cocos Studio版本：v2.3.2首先把需要用到的素材拷贝到项目文件夹res下，这里新建了一个imgs文件夹，将本次用到的素材拷贝到res/imgs/下，路径里不要包含中文。打开Cocos Studio后新建一个项目，在选择项目类型界面可以看到没有空项目可选，所以随便选择了一个示例，下一步后可以编辑项目名称，项目路径，点击完成之后可以看到生成的示例。因为不需要用到这些所以在左下角的资源窗口中

2015-12-31 18:33:12 7486

原创简易新手引导

前面介绍了ClippingNode的简单使用，补充说明setAlphaThreshold方法设定alpha阈值，只有模板（stencil）中像素的alpha值大于alpha阈值时，内容才会被绘制。默认为1，当为1时，模板全部绘制。若不是1，表示只绘制模板中alpha像素大于阈值的内容。所以当setAlphaThreshold(1.0f)时，stencil全部绘制（红框内的全部），setInver

2015-12-29 17:55:10 538

原创屏蔽触摸事件

在开发中，有时需要A Layer响应触摸，而B Layer不响应触摸，如果A Layer添加触摸事件监听，而B Layer不添加那么可以实现这个需求。但是如果A、B都需要响应触摸，但在某些时候只要求A响应B不响应，那么可以在A、B之间添加一个屏蔽了触摸事件的C Layer，这个Layer和A、B有同一个父节点，ZOrder在A之下B之上，那么A监听到了触摸之后，C屏蔽了触摸，B就监听不到触摸了。使用

2015-12-25 17:27:47 664

原创 ScrollView的使用以及自动滚动

本篇介绍ScrollView的基本用法以及实现自动滚动。1.在HelloWorldScene.h中#include "ui/UIScrollView.h"//在class HelloWorld中添加 row(行数) total(总行数)private: float row = 1.0f ; float total = 5.0f ; cocos2d::ui::ScrollVi

2015-12-07 01:35:39 1367

原创 ClippingNode的简单使用

在游戏的某些场合，需要展现一些如圆形、椭圆形以及特定形状的图片，如果使用的地方比较多，需要美术逐个出图的话难免会造成空间浪费，如果使用ClippingNode剪裁节点，那么只需要特定形状的模板，那么便可将一张要展现的图片裁成需要的样子。而且ClippingNode还常用于新手引导。这里有2张图片：使用ClippingNode可以将第一张图片剪成第二张图的形状。1.C++版#include "

2015-11-29 21:49:53 4614

原创浅谈一下对cocos2d-x中九宫格精灵的简单理解和使用

浅谈一下对cocos2d-x中九宫格精灵的简单理解和使用首先，使用cocos new命令创建了一个cocos2d-x的C++项目和Lua项目，在生成的HelloWorld中写测试代码。1.C++代码创建一个九宫格精灵#include "ui/UIScale9Sprite.h"using namespace cocos2d::ui;//创建一个九宫格精灵Scale9Sprite* sp = Sc

2015-11-15 23:12:01 8471

forestsenlin的博客