shiyicode-CSDN博客

原创 cocos2dx实现简单卡牌翻转效果

将两张图片放入图层，将其中一个图片x的比例设置为0，即隐藏起来。分别给两个图片绑定点击监听事件，事件触发后执行缩放动作。将自身x比例设置为0，完成后将另一张图片x比例设置为1。详见代码注释。bool HelloWorld::init(){ ////////////////////////////// // 1. super init first if (

2016-07-23 03:04:43 3040

原创 cocos2dx源码阅读之万能的Value

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

2016-07-22 20:19:51 1802 1

原创 xcode7.3自动补全失效解决办法

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

2016-07-20 15:17:50 4428 1

原创 Web学习之简单验证码的实现(Servlet)

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

2016-06-23 21:00:28 944

原创 Android学习笔记-TextView实现跑马灯效果

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

2016-06-01 20:53:33 1472

原创 2016年Linux兴趣小组免试题Level_5及Level_End详解

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

2016-04-29 17:52:28 4418

原创 ZOJ Highway Project(dijkstra&heap&邻接表)

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

2016-04-23 18:34:49 3142

原创 BestCoder Round #81 (div.2) 1004 String(动态规划)

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

2016-04-22 22:29:25 2303

原创 BestCoder Round #81 (div.2) 1002 Matrix(数组模拟指针指向)

题目链接：BestCoder Round #81 (div.2) 1002 Matrix题意中文题，上有链接，就不贴了。思路代码

2016-04-22 21:29:28 2136

原创 BestCoder Round #81 (div.2) 1001 Machine(找规律)

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

2016-04-22 21:17:10 2118

原创初学遗传算法解决tsp问题(C++)

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

2016-04-19 15:03:45 9440 1

原创 njust sequence(二分查找)

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

2016-04-17 20:03:36 3365

原创 hihocoder 1149 : 回文字符序列(区间dp)

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

2016-04-11 22:39:05 3631

原创 GDUT Krito的讨伐(bfs&&优先队列)

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

2016-04-11 02:30:02 2444

原创 GDUT 积木积水(栈)

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

2016-04-10 19:00:57 2988 3

原创 hihocoder 1032 : 最长回文子串(Manacher)

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

2016-04-10 03:29:03 2914

原创 C++贪吃蛇

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

2016-04-04 20:03:55 4020 2

原创 C++俄罗斯方块

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

2016-04-04 11:41:29 15673 9

原创 HDU 3038 How Many Answers Are Wrong(并查集)

题目链接：[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<std

2016-03-29 20:59:03 3048

原创 POJ 2236 Wireless Network(并查集)

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

2016-03-29 18:10:27 1913

原创 POWEROJ 1168-A F(x)(找规律&二分查找)

题目链接：1168-A题意Time Limit: 1000 MS Memory Limit: 65536 KBDescription 小明有一个不降序列（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 11

2016-03-24 23:55:55 2281 1

原创 timus 1002. Phone Numbers(KMP&动态规划)

题目链接1002. Phone Numbers题意现实生活中，你时常会遇到许多许多而且越来越长的电话号码。你需要记住这类型的号码。例如按下面的图示，把字母划分到特定的数字上，是一种很容易就能把数字记住的方法：1 ij 2 abc 3 def4 gh 5 kl 6 mn7 prs 8 tuv 9 wxy0 oqz 按这种方法：每个字或一个词组可被代替成一

2016-03-18 01:54:12 1645

原创 CODEVS 1029 遍历问题

题目链接：1029 遍历问题题意题目描述 Description 我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历

2016-03-17 18:26:35 1124

原创 [JSOI2008]最大数maxnumber(栈&二分查找)

题目链接：1012: [JSOI2008]最大数maxnumber题意中文题，点链接看吧，就不copy了。思路打眼一看立刻就想到线段树，但本题的区间最值查找每次都是在查后L位，感觉用线段树有些大材小用了。再仔细想想，发现，如果倒数第i个比倒数第i+1个数小，那么第i个数是没有用的，任意查询的最值都不会是它，因为查的是后L个嘛。所以呢，我们我以维护一个栈，每次添加新元素时

2016-03-17 14:19:28 1583

原创五子棋AI图形界面人机对战(JAVA实现)

前言改了又改，查了又查，想了又想，我真的不知道怎样让它再聪明了，大多时候走的都是正确的，但偶尔会蹦出那么一步臭棋，全盘皆输。希望有相关经验的道友看到后可以指出原因和不足。效果图按钮什么的还未完成，只是能实现正常的下棋了。 UI部分本来准备找张棋盘图片做背景，想了下我们还有人机界面课呢，权当复习一下java GUI了，事实上过程比我想象中简单许多。现在界面部分输出游戏结果和

2016-03-17 13:52:19 15501 7

原创快慢指针判断单向链表是否有环及找环入口

前言关于快慢指针找环入口的这个问题，之前巴特跟我聊到过，印象比较深，今晚看学长在做的面试题，里面就出现了这个小知识。发现有些东西不经意间就会用到，于是便出现此文。以后要努力做到善于总结，乐于总结。概念快慢指针，所谓的快慢，就是指指针每次移动的步长，通常使快指针每次向前移动两步，慢指针每次向前移动一步。判断链表环及找环入口操作从链表头节点开始，快慢指针同时开始移动，快指针

2016-03-13 02:31:04 8245 3

原创归并排序非递归(想得通不写通还是空，懒病要治)

原理现在有两个数组a, b，都是有序的，要你将他们合并成一个数组，你会怎么做呢，当然不会直接合并再排序了，而是如下操作1. 设两标志指针分别指向a,b的首元素。2. 比较当前a,b当前首位元素，选择较小的加入临时数组t，相应的标志指针后移。3. 重复2过程，知道a.b任一方已全部加入t，然后到步骤44. 将未完全加入的数组剩余元素全部加入。这样合并两个数组的时间复杂度是O(len(

2016-03-07 16:24:11 930

原创 UVA - 1252 Twenty Questions(状态压缩&记忆化搜索)

题目链接：UVA - 1252 Twenty Questions题意有n(0思路从m的数据范围以及题意，很容易可以想到状态压缩，用二进制位来表示集合。 dp(i, j) ＝ c i表示已经询问过的特征的集合 j表示已经确定我选的物体具有的特征的集合那么显然的，j一定是i的子集。 c表示当前状态还需询问的次数dp(i, j) = 1 + min(

2016-03-02 22:34:12 1272

原创 HDU 4549 M斐波那契数列(矩阵快速幂&费马小定理)

ps：今天和战友聊到矩阵快速幂，想到前几天学长推荐去刷矩阵专题，挑了其中唯一一道中文题，没想到越过山却被河挡住去路。。。题目链接：[kuangbin带你飞]专题十九矩阵 R - M斐波那契数列Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u题意Description M斐波那契数列F[n]

2016-03-02 01:05:43 1826

原创动态规划之最优配对问题

ps 昨晚看了紫书上的最优配对问题，对于上面没有对i判断就直接取异或操作百思不得解，本想今天问学长，百度了下，才发现那里是作者写错了，唉，有点唏嘘，学的越多，对待权威越不敢坚信自己了。。。题意空间里有n个点P0,P1,…,Pn-1，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好在一个点对中。所有点对中两点的距离之和应尽量小。思路因为是对集合进行配对，自然需要记录当前集合

2016-03-01 15:13:24 5255 1

原创 BZOJ 1833 [ZJOI2010]count 数字计数(数位dp)

题目链接：[kuangbin带你飞]专题十五数位DP D - Bomb题意输入n,m，求n～m范围内的所有数字中，分别输出0～9出现的总数是多少。思路和 POJ 3286 How many 0’s? (数位dp)的思路基本是一样的，只是略有区别。 0和1～9要分开处理，是因为前缀0的问题。因为当某一位取0时，前面部分的数是不能为0的，而取1～9是可以前面为0的。代码#incl

2016-02-29 23:13:50 2250

原创 POJ 3286 How many 0's?(数位dp)

题目链接：POJ 3286 How many 0’s?题意输入n,m，求n～m范围内的所有数字中，0出现的总数是多少。思路用2034做个例子。枚举0在个十百千位上出现的次数个：个位为0时，后面不需要考虑，只需考虑前面，因为0比4小，所以前面即使取到最大也不会过限，所以前面可以是1~203(因为当前位是0，所以前面不能是0)。一共203种。十：十位为0时，前面取1

2016-02-29 22:58:34 1932 1

原创 UVA - 1218 Perfect Service(树形dp)

题目链接：UVA - 1218 Perfect Service题意有n台电脑，互相以无根树的方式连接，现要将其中一部分电脑作为服务器，且要求每台电脑必须连接且只能连接一台服务器(不包括作为服务器的电脑)，求最少需要多少台电脑作为服务器。思路典型的树形dp问题，那么我们来建立模型。 d(u,0)：u是服务器，孩子是不是服务器均可 d(u,1)：u不是服务器，u的父亲是服务器，

2016-02-28 23:27:56 2577 4

原创 UVA 10003 Cutting Sticks(区间dp)

题目链接：UVA - 10003 Cutting Sticks题意给一长度为L的棍子，和n个切割点，每次切割的代价为当前的棍子的长度，问最少的总切割代价是多少。思路典型的区间dp dp[i][j] = min(dp[i][k]+dp[k][j]+a[j]-a[i]) |i代码递推#include <iostream>#include <algorithm>#include <

2016-02-27 16:44:03 1053

原创 HDU 3709 Balanced Number(数位dp)

题目链接：[kuangbin带你飞]专题十五数位DP F - Balanced Number题意给定区间[a,b]，求区间内平衡数的个数。所谓平衡数即有一位做平衡点，左右两边数字的力矩想等。思路遍历每一位做为平衡点，进行搜索，sum保存数字乘以距离的和，若sum为0，则说明平衡。要注意因为遍历了len次，所以0多加了len－1次。还有个小技巧是当sum<0时就可以直接

2016-02-24 15:59:08 2745 1

原创 HDU 4507 吉哥系列故事――恨7不成妻(数位dp&好魔性的一道好题)

题目链接：[kuangbin带你飞]专题十五数位DP J - 吉哥系列故事――恨7不成妻题意Time Limit:500MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription 　　单身! 　　依然单身！　　吉哥依然单身！　　DS级码农吉哥依然单身！　　所以，他生平最恨

2016-02-24 03:32:56 3746 1

原创 POJ 3468 A Simple Problem with Integers(段更新的区间求和&Lazy思想&线段树)

题目链接：[kuangbin带你飞]专题七线段树 C - A Simple Problem with Integers题意给定n个数及m个操作。操作分两种： 1. C a b c，表示对区间ab整体全部加上c 2. Q a b ，对区间ab求和并输出。思路看到段更新，第一反应是给点更新外面加个for，但显然不可行。了解到有个Lazy思想，即记录每一个线段树

2016-02-23 22:03:32 1387 1

原创 HDU 1754 I Hate It(区间最值问题&线段树)

题目链接：[kuangbin带你飞]专题七线段树 B - I Hate ItTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，

2016-02-23 17:53:45 1228

原创 HDU 1166 敌兵布阵(区间求和&(线段树|树状数组))

题目链接：[kuangbin带你飞]专题七线段树 A - 敌兵布阵前言最近看到有些大牛代码里有句 ios_base::sync_with_stdio(false); 不免好奇，百度了下，才知道是可以加快io操作时间。 cin，cout速度慢，是因为先把要输出的东西存入缓冲区，再输出，导致效率降低，而这段ios_base::sync_with_stdio(false)可以来打

2016-02-23 14:46:49 1344

原创 FZU 1686 神龙的难题(重复覆盖问题&舞蹈链)

题目链接：[kuangbin带你飞]专题三 Dancing Links D - 神龙的难题题意Description 这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一个人.她骑着她的坐骑,神龙米格拉一起消灭干

2016-02-22 01:54:36 1867 1

空空如也

空空如也