小刀和大刀是双胞胎兄弟。今天他们玩一个有意思的游戏。 大刀给小刀准备了一个长度为n的整数序列。小刀试着把这个序列分解成两个长度为n/2的子序列。
这两个子序列必须满足以下两个条件：
1.他们不能相互重叠。
2.他们要完全一样。
如果小刀可以分解成功，大刀会给小刀一些糖果。
然而这个问题对于小刀来说太难了。他想请你来帮忙。
Input
第一行...
分类：
其他好文 时间：
2015-07-06 23:35:01
阅读次数：
367
4 Values whose Sum is 0
Time Limit: 15000MS
Memory Limit: 228000K
Total Submissions: 17088
Accepted: 4998
Case Time Limit: 5000MS
Description
The SUM problem c...
分类：
其他好文 时间：
2015-07-06 23:32:33
阅读次数：
216
Starship Troopers
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13109 Accepted Submission(s): 3562
Problem Description
You, the l...
分类：
其他好文 时间：
2015-07-06 23:32:29
阅读次数：
220
题意：连连看游戏，给定一个局面判断最后能不能消完。
思路：用dfs来确定消去哪一个格子（x，y），在dfs中进行bfs，看（x，y）周围有多少格子可以和（x，y）相消，找到之后再用dfs枚举与哪一个相消或者当前（x，y）不消。
注意一个剪枝，存在下面这种情况的肯定不符合题意：
*********
***AB***
***BA***
*********
另外，注意题意的消去方法，连线最多只转两个弯。...
分类：
其他好文 时间：
2015-07-06 23:33:47
阅读次数：
628
同样做前端UI，为什么有人花了一点力气，就可以做好？而有的人费尽全力，仍然错误百出？我们可以先看看几个故事。
故事1：巧借力，乌鸦也可以吃核桃
有一个盛产核桃的村子，每年秋末冬初，成群的乌鸦总会来到这里，到果园里捡拾那些被果农们遗落的核桃。
核桃仁虽然美味，但是外壳那么坚硬，乌鸦怎么才能吃到呢？原来乌鸦先把核桃叼起，然后飞到高高的树枝上，再将核桃摔下去，核桃落到坚硬的地面上，被撞...
分类：
其他好文 时间：
2015-07-06 23:32:26
阅读次数：
268
#include
#include
#include
using namespace std;
//观察者模式。
//定义了一对多的关系，让多个观察对象同时监听一个主题对象，
//当主题对象发生变化时，多个对象作出相应的响应。
class School
{
public:
School(char *s)
{...
分类：
其他好文 时间：
2015-07-06 23:33:33
阅读次数：
255
1. 常用优化工具2. 常用优化方案 OpenGL ES优化的主要工作是在图形管道中找到影响性能的bottleneck，其bottleneck一般表现在以下几方面： ? 在应用程序代码中，如冲突检测 ? GPU与主内存间的数据传输 ? 在VP(Vertex Processor)中的顶点处理 ? 在FP(Fragment Processor)中的片断处理 ...
分类：
其他好文 时间：
2015-07-06 23:31:47
阅读次数：
360
//Memento记忆模式。
#include
#include
using namespace std;
class Memento;
class Originator
{
public:
Originator(char *s = "")
{
_str = new char[100];
strcpy(_st...
分类：
其他好文 时间：
2015-07-06 23:31:54
阅读次数：
260
1. 使用DS-5 Streamline定位瓶颈 DS-5 Streamline要求GPU驱动启用性能测试，在Mali GPU驱动中激活性能测试对性能影响微不足道。1.1 DS-5 Streamline简介 可使用DS-5 Streamline从CPU和Mali GPU中实时收集性能计数器，然后以图形方式显示这些计数器，其主要功能如下： ? 收集计数器--从CPU和Mali G...
分类：
其他好文 时间：
2015-07-06 23:31:33
阅读次数：
264
nth_element()函数
头文件：#include
作用：nth_element作用为求第n大的元素，并把它放在第n位置上，下标是从0开始计数的，也就是说求第0小的元素就是最小的数。
如：a[start,end]元素区间。排序后a[n]就是数列中第n+1大的数（下标从0开始计数）。要注意的是a[start,n),
a[n,end]内的大小顺序还不一定。只能确定a[...
分类：
其他好文 时间：
2015-07-06 23:29:22
阅读次数：
179
题目代码/*---------------------------------------
* 日期：2015-07-06
* 作者：SJF0115
* 题目：WordSearch
* 来源：华为机试真题
-----------------------------------------*/
#include
#include
#include...
分类：
其他好文 时间：
2015-07-06 23:30:18
阅读次数：
230
抢占优先级和响应优先级，其实是一个中断所包含的两个优先级，其中前者是对抢占优先级的级别划分，后者是相同抢占优先级的优先级别的划分。
比如：
中断A抢占优先级比B高，那么A的中断可以在B里面触发，忽略响应优先级；
A和B抢占优先级相同，则A、B的响应优先级决定谁先响应；总之 , 抢占优先级厉害 , 只有...
分类：
其他好文 时间：
2015-07-06 23:29:18
阅读次数：
177
题意：给出前序历遍和中序遍历的顺序，来推导后序遍历的顺序。
做法：把握两个要点，前序是 先根历遍的，所以前序的第一个是根。然后这个根把中序分为两半，左边是左子树，右边是右子树。然后递归下就ok了。...
分类：
其他好文 时间：
2015-07-06 23:31:25
阅读次数：
225
Hashtable ： 此类实现一个哈希表，该哈希表将键映射到相应的值，任何非null 对象都可以作键值，是线程不同步的
HashMap ： 基于哈希表的Map接口的实现，此实现提供所有可选的映射操作并允许使用null值各null键.,
TreeMap ： 底层是二叉树结构，线程不同步，对键进行了排序...
分类：
其他好文 时间：
2015-07-06 23:31:15
阅读次数：
179
以前总是不懂为什么这么多人喜欢带手表， 后面甚感无聊前段时间专程百度了一下，答案有说：为了更精准的掌握时间、有人说手表比手机方便、或许对于惜时如金的人来说前两个回答更容易让人接受；但是、什么鬼？有个答案是：穷玩车、富玩表、屌丝玩电脑，看到这个答案的时候，当时就给醉了....
未完待续。。。。...
分类：
其他好文 时间：
2015-07-06 23:28:35
阅读次数：
123
JUnit4简介Junit是一个可编写重复测试的简单框架，是基于Xunit架构的单元测试框架的实例。JUnit4是JUnit框架有史以来的最大改进，其主要目标便是利用JDK 5的Annotation特性简化测试用例的编写。JDK 5里可以静态导入，例如import static org.junit.Assert.*;。Annotation又称注解（或元数据），其实就是@Before、@After、@...
分类：
其他好文 时间：
2015-07-06 23:29:53
阅读次数：
284
http://www.lintcode.com/en/problem/wood-cut/#
二分答案，贪心验证，具有单调性
class Solution {
public:
/**
*@param L: Given n pieces of wood with length L[i]
*@param k: An integer
*return...
分类：
其他好文 时间：
2015-07-06 23:30:25
阅读次数：
233
