Cocos2d-x 脚本语言Lua中的面向对象 面向对象不是针对某一门语言，而是一种思想，在面向过程的语言也可以使用面向对象的思想来进行编程。在Lua中，并没有面向对象的概念存在，没有类的定义和子类的定义，但同样在Lua中可以利用面向对象的思想来实现面向对象的类继承。一、复制表的方式面向对象--Lua中的面向对象
--[[
复制表方式面向对象
参数为一张表，通过遍历这张表取值，赋给一张空表...
分类：
其他好文 时间：
2014-06-25 19:53:21
阅读次数：
196
NSArray *subviews = [_bgImageView subviews]; for (id objInput in subviews) { if ([objInput isKindOfClass:[UITextField class]]) { ...
分类：
移动开发 时间：
2014-06-25 16:27:48
阅读次数：
214
/--------操作字符串--NSString(静态字符串)---------------------NSString * a = @"a+b+c+a+b+d"; NSArray * m = [a componentsSeparatedByString:@"+"];//字符串根据某个字串拆分...
分类：
其他好文 时间：
2014-06-25 16:10:18
阅读次数：
142
AVLTree即（Adelson-Velskii-Landis Tree），是加了额外条件的二叉搜索树。其平衡条件的建立是为了确保整棵树的深度为O(nLogn)。平衡条件是任何节点的左右子树的高度相差不超过1.在下面的代码中，编程实现了AVL树的建立、查找、插入、删除、遍历等操作。采用C++类封装。...
分类：
编程语言 时间：
2014-06-25 13:32:44
阅读次数：
353
一、数据结构的接口
在Java中所有类的鼻祖是Object类，但是所有有关数据结构处理的鼻祖就是Collection和Iterator接口，也就是集合与遍历。
1、Collection接口
Collection c = new Xx(); // c可以称为Collection接口回调对象，虽然它被声明为Collection类型，但是实例化时实现的是接口的实现类Xx。它的方法也是用来操作实现类...
分类：
编程语言 时间：
2014-06-25 07:48:53
阅读次数：
273
本题分两步：
1 使用Tarjan算法求所有最大子强连通图，并且标志出来
2 然后遍历这些节点看是否有出射的边，没有的顶点所在的子强连通图的所有点，都是解集。
Tarjan算法就是模板算法了。
这里使用一个数组和一个标识号，就可以记录这个顶点是属于哪个子强连通图的了。
然后使用DFS递归搜索所有点及其边，如果有边的另一个顶点不属于本子强连通图，那么就说明有出射的边。
有难度的题目：
...
分类：
其他好文 时间：
2014-06-25 07:19:31
阅读次数：
241
红黑树
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。
当然，这个是我说的。。。
《算法导论》上可不是这么说的：
如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。
1）每个节点或是红的，或者是黑的。
2）每个叶子节点...
分类：
其他好文 时间：
2014-06-24 20:41:40
阅读次数：
248
1. #import
#import
#import "" 首先在当前目录中查找，如果未找到，则在Xcode设置的预处理程序搜索路径中查找文件。
#import 指令可以防止头文件被重复包含
2. typedef
用于给一个类型定义新名称 或 简化较为复杂的类型声明。
3. #define
用于宏定义预处...
分类：
其他好文 时间：
2014-06-24 18:50:14
阅读次数：
190
10140 - Prime Distance
题目链接
题意：求[l,r]区间内最近和最远的素数对。
思路：素数打表，打到sqrt(Max)即可，然后利用大的表去筛素数，由于[l, r]最多100W，所以可以去遍历一遍，找出答案。注意1的情况，一开始没判断1，结果WA了
代码：
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-06-24 17:20:30
阅读次数：
314
邻接矩阵：用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。
比如考虑下面这个有向图：
如果用邻接矩阵存储可以表示为：
1.顶点数组：
2.邻接矩阵：
图的遍历：
深度优先（DFS）：
深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。假设初始状态是图中所有顶点未曾访问过，...
分类：
其他好文 时间：
2014-06-24 15:48:29
阅读次数：
300
