近日在学习cocos2dx引擎的使用时，阅读了某些常用的类的源码。在此进行总结。 1.概述版本：cocos2d-x-3.12 语言：C++ 在cocos2dx-3.x之前，存在着一些原生类型的封装类，如 CCBool, CCFloat, CCDouble,CCinteger等，来完成对原生数据类型的封装，但在3.0版本出现之后，这些都被一个名叫Value的类替代了。 cocos2d::V

近日安装了cocos2dx环境，使用xcode作为ide进行开发，无奈xcode自动补全对于cocos的库失效，无法补全，百度了很久才找到一个方法，使用有效，记录于此。 1. 退出 Xcode 2. 重启电脑 3. 找到 这个 DerivedData 文件夹 删除 (路径: ~/Library/Developer/Xcode/DerivedData) 4. 删除这个 com.apple.dt.

刚刚进行完了接近两周时间的课设， 我们选择的是做一个web版的项目，而事实上整个团队之前都从没接触过web方面的知识，整个过程不可谓不煎熬。从最初的一无所知到后面的初步能上手，有许多需要记录总结的知识，就从验证码开始吧。 对于Web项目，验证码几乎是必备的，例如登陆功能就要用到，以防止恶意用户进行不断的登陆尝试。那么验证码应该如何实现呢。很简单，在后台，随机产生一串数字或文本，将其以图片形

基本视图组件TextView<TextView android:id="@+id/view1" android:layout_width="wrap_content" android:layout_height="wrap_content" android:text="我是一个TextVie

level_5.1关卡链接： level_5.1 本小关的目的是让大家了解规则。本小关方格规模为3*3，左上角黄色格子为起点，右下角红色格子为重点，页面右侧有一数字，表示当前所累加的数字之和。通过几次尝试之后，可以发现， **从左上角开始，我们可以按下方向键或者右方向键来移动方格，直到到达右下角终点格子，路径所累加的数字和若最大，则视为成功过关，否则失败重新来过。 ** level_5.2

题目链接： 146 - The 13th Zhejiang Provincial Collegiate Programming Contest - KHighway Project 题意 有n个城市，0是首都，其他编号为1~n-1。给定m条可以修建的道路，xi, yi, di, ci。表示从x到y需要di秒时间，并且该路需要花费ci$。现在国王想要一个修建方案，使得他从首都到其他城市花费时间最

** 题目链接 ** ： BestCoder Round #81 (div.2) 1003 String 题意 中文题，上有链接，就不贴了。 思路 枚举起点i，计算可以达到k个不同字母的最小下标j，则此时有子串len-j个。将所有起点的值加起来即是结果。 代码#include<iostream> #include<algorithm> #include<vec

** 题目链接 ** ： BestCoder Round #81 (div.2) 1002 Matrix 题意 中文题，上有链接，就不贴了。 思路 我们至少可以确定一点，无论怎么移动，在一行的数字，最终还是会在一行，在一列的数字，最终还是会在一列，无论怎么交换。因为交换总是以整个行或者整个列为单位进行的。确定了这个道理，我们可以用数组模拟指针指向。用a[i] = x表示当前第i行实际是第x行

** 题目链接 ** ： BestCoder Round #81 (div.2) 1001 Machine 题意 中文题，上有链接，就不贴了。 思路 显然，最后一个灯会变化n次，倒数第二个灯会变化n/3次，依次类推。那么每个灯的变化次数 可以看做是 实际变化次数%3。 代码#include<iostream> #include<algorithm> #include

前言 断断续续学遗传到现在快一个礼拜了，之前一直在看思想，死想活想，始终不敢去自己代码实现。今天硬着头皮开始写，写不下去就找博文看，总算是初步的实现了，迈出了智能算法学习的第一小步，心情不可谓不激动。好吧，说正经的。 tsp&旅行商问题 旅行商问题，即TSP问题（Traveling Salesman Problem）是数学领域中著名问题之一。** 假设有一个旅行商人要拜访N个城市，他必须

题意Time Limit: 1000MS Memory Limit: 65536KB Description 将一个给定的数列，拆分成K个不降序列，每个数出现且只出现一次，且在各序列中各个数相对于原数列的相对顺序不变。如7 6 9 8 10可以拆成 7 9 10和6 8。求最小的K值。 Input 第一行输入一个整数T（1 <= T <= 100），表示接下来T组测试数据，每组两行，

题意时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为”a”, “a”, “aa”, “b”,“aba”，共5个。内容相同位置不同的子序列算不同的子序列。 输入 第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符串。 输出 对于每组数据输出一行，格式

题意Description Krito终于干掉了99层的boss，来到了第100层。第100层可以表示成一颗树，这棵树有n个节点（编号从0到n-1），树上每一个节点可能有很多只怪物。Krito现在在0号节点，现在它想要区清除这一层所有的怪物。他现在有atk大小的攻击力。只有当你的攻击力大于这只怪物的防御力时，你才可以打败他，同时每打败只怪物,你会获得一定的攻击力加成。一个节点可能存在着不止一只怪

题意Description现有一堆边长为1的已经放置好的积木，小明（对的，你没看错，的确是陪伴我们成长的那个小明）想知道当下雨天来时会有多少积水。小明又是如此地喜欢二次元，于是他把这个三维的现实问题简化成二维的问题。设雨量无穷、积木不透水、积木间无缝连接，问在这个二次元的世界里，已放置好的积木会有多少单位的积水量？ Input第一行包含一个整数T(T≤100)，表示接下来的测试样例个数。 每个测试

之前做过类似的题，只是理解了，还没达到驾轻就熟，想到即敲出的地步，所以再练一次。顺带将Manacher算法思想解释一遍，加强印象，也算作分享吧。 Manacher我们用f(x)表示以x位置为中心的回文串的长度j相对i的对应位置是j’那么f(j)与f(j’)和f(i)有什么关系呢。先看第一张图，下面那条横杠表示f(i)，那么，既然j’与j相对应，j’的回文串长度已经求出，那么j位置的回文串长度一

前言 做完俄罗斯方块后，突然不知道干嘛。索性一鼓作气，把贪吃蛇也撸出来。 简介 贪吃蛇，c++，qt。基本的贪吃蛇功能，没什么特殊的。蛇的速度与蛇的长度成正比。同时实现了记分以及暂停的功能。 效果图 游戏过程效果图 实现思路 相比俄罗斯方块，实贪吃蛇的实现容易了许多，主要就是一个蛇的移动问题。想到蛇的曲折的行进路径，正常第一反应就是去想把那么转向的位置纪录下来。但仔细想想完全不用这样。

前言 一个礼拜前想做一个俄罗斯方块小游戏，因为想用c++实现，但又受制于界面，于是苦读了几天的Qt。昨天开工连带一个不眠夜，总算是大功告成，个中滋味，怕是只有自己知道。 简介 俄罗斯方块，c++，qt。功能：常规俄罗斯方块具有的：方块旋转，左移，右移，下落加速，消行，提示下一块样式等等都已实现。同时实现了记分以及暂停的功能。 效果图 游戏过程效果图 暂停效果图 游戏结束效果图 实现思

题目链接： [kuangbin带你飞]专题五 并查集 D - How Many Answers Are Wrong 题意 有n次询问，给出a到b区间的总和，问这n次给出的总和中有几次是和前面已近给出的是矛盾的。 思路 sum[x]表示x到区间末尾的总和则a到b的总和c 可以表示为sum[a]-sum[b+1] = c。 代码#include<iostream> #include

** 题目链接 ** ： [kuangbin带你飞]专题五 并查集 A - Wireless Network 题意 有n台损坏的电脑，现要将其逐台修复，且使其相互恢复通信功能。若两台电脑能相互通信，则有两种情况，一是他们之间的距离小于d，二是他们可以借助都可到达的第三台已修复的电脑。给出所有电脑的坐标位置，对其进行两种可能的操作，O x表示修复第x台，S x y表示判断xy之间能否通信，若能输

题目链接： 1168-A 题意Time Limit: 1000 MS Memory Limit: 65536 KB Description 小明有一个不降序列（f（1），f（2），f（3），……），f（k）代表在这个序列中大小是k的有f（k）个。我们规定f（n）的前12项如下图。 n 1 2 3 4 5 6 7 8 9 10