原创文章，转载请注明出处：http://blog.csdn.net/sfh366958228/article/details/38680123
前言
之前提到CCScene是场景，是整个游戏的舞台，通过查看源码我们不难发现CCScene也是CCNode的子节点，那么它也拥有我们上一节讲的CCNode的所有非private属性及方法。
CCScene的作用十为了联系所有的CCNode节点（包括...
分类：
其他好文 时间：
2014-08-21 17:15:44
阅读次数：
215
哈夫曼算法原理Wikipedia上面说的非常清楚了，这里我就不再赘述，直接贴过来了。1952年, David A. Huffman提出了一个不同的算法，这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是...
分类：
其他好文 时间：
2014-08-21 14:55:14
阅读次数：
278
精简的代码实现导航栏滑动效果，实现详解：1.滑块位置：通过父节点position=fixed，子节点position=absolute方式，实现子节点浮动；2.导航栏居中：通过left=0px，right=0px，margin-left=auto，margin-right=auto实现；3.通过jQ...
分类：
Web程序 时间：
2014-08-21 13:20:44
阅读次数：
233
题目链接题意 ： 一个无向连通图，最少添加几条边使其成为一个边连通分量 。思路 ：先用Tarjan缩点，缩点之后的图一定是一棵树，边连通度为1。然后找到所有叶子节点，即度数为1的节点的个数leaf，最后要添加的边的条数就是（leaf+1）/2 ； 1 // 3177 2 #include 3 #i....
分类：
其他好文 时间：
2014-08-20 20:58:02
阅读次数：
279
题目：如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。...
分类：
其他好文 时间：
2014-08-20 19:40:12
阅读次数：
249
基本性质可以归纳为：1. 根节点不包含字符，除根节点外每一个节点都只包含一个字符。2. 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。3. 每个节点的所有子节点包含的字符都不相同。 实现： /*Name: Trie树的基本实现 Author: MaiK Description:...
分类：
其他好文 时间：
2014-08-20 17:52:52
阅读次数：
226
IOS 移动设备里面有一个媒体数据库文件，这个文件保存了当前设备的媒体信息，比如音乐，视频，电子书，铃声等等，都保存在这里，废话不多说了
iTunesCDB 是一个二进制的文件，其中是用节点来组织的，每个节点都包含特定的信息，比如节点类型，节点头大小，子节点个数等等。有点像xml，但是和xml 又不一样，xml 是闭合的。
用二进制编辑器打开这个文件可以看到
...
分类：
移动开发 时间：
2014-08-20 14:07:42
阅读次数：
217
背景知识 ----------- 模型视图变换 OpenGL没有视图矩阵，只有模型视图矩阵，一般游戏引擎都会抽象出视图矩阵的。 总的变换为： v` = projection * view * mode * v; 父子节点变换 v` = worldMatrix * v = (pare...
分类：
其他好文 时间：
2014-08-20 00:09:56
阅读次数：
344
题目描述：
在本题中，将会给出一个按照先序遍历得出的字符串，空格代表空的子节点，大写字母代表节点内容。请通过这个字符串建立二叉树，并按照题目描述中的一种先序遍历和两种中序遍历的算法分别输出每一个非空节点。
输入格式
输入只有一行，包含一个字符串S，用来建立二叉树。保证S为合法的二叉树先序遍历字符串，节点内容只有大写字母，且S的长度不超过100。
输出
共有三行，每...
分类：
其他好文 时间：
2014-08-19 22:34:55
阅读次数：
440
AC自动机UVa 11468 SubstringAC自动机+概率DP。注意要补全不存在的边。为什么要补全不存在的边呢？补全以后可以直接找到状态的转移，即从所有子节点就可以实现所有状态转移。#include#include#include#include#include#include#include...
分类：
其他好文 时间：
2014-08-18 21:59:23
阅读次数：
337
