题意:连连看游戏,给定一个局面判断最后能不能消完。
思路:用dfs来确定消去哪一个格子(x,y),在dfs中进行bfs,看(x,y)周围有多少格子可以和(x,y)相消,找到之后再用dfs枚举与哪一个相消或者当前(x,y)不消。
注意一个剪枝,存在下面这种情况的肯定不符合题意:
*********
***AB***
***BA***
*********
另外,注意题意的消去方法,连线最多只转两个弯。...
分类:
其他 时间:
2015-07-06 23:31:31
收藏:
0 评论:
0 赞:
1 阅读:
931
同样做前端UI,为什么有人花了一点力气,就可以做好?而有的人费尽全力,仍然错误百出?我们可以先看看几个故事。
故事1:巧借力,乌鸦也可以吃核桃
有一个盛产核桃的村子,每年秋末冬初,成群的乌鸦总会来到这里,到果园里捡拾那些被果农们遗落的核桃。
核桃仁虽然美味,但是外壳那么坚硬,乌鸦怎么才能吃到呢?原来乌鸦先把核桃叼起,然后飞到高高的树枝上,再将核桃摔下去,核桃落到坚硬的地面上,被撞...
分类:
其他 时间:
2015-07-06 23:30:33
收藏:
0 评论:
0 赞:
0 阅读:
300
#include
#include
#include
using namespace std;
//观察者模式。
//定义了一对多的关系,让多个观察对象同时监听一个主题对象,
//当主题对象发生变化时,多个对象作出相应的响应。
class School
{
public:
School(char *s)
{...
分类:
其他 时间:
2015-07-06 23:30:21
收藏:
0 评论:
0 赞:
0 阅读:
261
1. 常用优化工具2. 常用优化方案 OpenGL ES优化的主要工作是在图形管道中找到影响性能的bottleneck,其bottleneck一般表现在以下几方面: ? 在应用程序代码中,如冲突检测 ? GPU与主内存间的数据传输 ? 在VP(Vertex Processor)中的顶点处理 ? 在FP(Fragment Processor)中的片断处理 ...
分类:
其他 时间:
2015-07-06 23:30:12
收藏:
0 评论:
0 赞:
0 阅读:
439
//Memento记忆模式。
#include
#include
using namespace std;
class Memento;
class Originator
{
public:
Originator(char *s = "")
{
_str = new char[100];
strcpy(_st...
分类:
其他 时间:
2015-07-06 23:30:01
收藏:
0 评论:
0 赞:
0 阅读:
339
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:29:12
收藏:
0 评论:
0 赞:
0 阅读:
309
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:01
收藏:
0 评论:
0 赞:
0 阅读:
273
题目代码/*---------------------------------------
* 日期:2015-07-06
* 作者:SJF0115
* 题目:WordSearch
* 来源:华为机试真题
-----------------------------------------*/
#include
#include
#include...
分类:
其他 时间:
2015-07-06 23:28:51
收藏:
0 评论:
0 赞:
0 阅读:
226
抢占优先级和响应优先级,其实是一个中断所包含的两个优先级,其中前者是对抢占优先级的级别划分,后者是相同抢占优先级的优先级别的划分。
比如:
中断A抢占优先级比B高,那么A的中断可以在B里面触发,忽略响应优先级;
A和B抢占优先级相同,则A、B的响应优先级决定谁先响应;总之 , 抢占优先级厉害 , 只有...
分类:
其他 时间:
2015-07-06 23:28:41
收藏:
0 评论:
0 赞:
0 阅读:
347
题意:给出前序历遍和中序遍历的顺序,来推导后序遍历的顺序。
做法:把握两个要点,前序是 先根历遍的,所以前序的第一个是根。然后这个根把中序分为两半,左边是左子树,右边是右子树。然后递归下就ok了。...
分类:
其他 时间:
2015-07-06 23:28:31
收藏:
0 评论:
0 赞:
0 阅读:
335
Hashtable : 此类实现一个哈希表,该哈希表将键映射到相应的值,任何非null 对象都可以作键值,是线程不同步的
HashMap : 基于哈希表的Map接口的实现,此实现提供所有可选的映射操作并允许使用null值各null键.,
TreeMap : 底层是二叉树结构,线程不同步,对键进行了排序...
分类:
其他 时间:
2015-07-06 23:28:01
收藏:
0 评论:
0 赞:
0 阅读:
194
JUnit4简介Junit是一个可编写重复测试的简单框架,是基于Xunit架构的单元测试框架的实例。JUnit4是JUnit框架有史以来的最大改进,其主要目标便是利用JDK 5的Annotation特性简化测试用例的编写。JDK 5里可以静态导入,例如import static org.junit.Assert.*;。Annotation又称注解(或元数据),其实就是@Before、@After、@...
分类:
其他 时间:
2015-07-06 23:27:31
收藏:
0 评论:
0 赞:
0 阅读:
408
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:27:23
收藏:
0 评论:
0 赞:
0 阅读:
271
键值表是键值对集合,类似字典,支持存入键值对,按键查值等操作。...
分类:
其他 时间:
2015-07-06 23:26:01
收藏:
0 评论:
0 赞:
0 阅读:
181
描述:
一个整数总可以拆分为2的幂的和,例如:
7=1+2+4
7=1+2+2+2
7=1+1+1+4
7=1+1+1+2+2
7=1+1+1+1+1+2
7=1+1+1+...
分类:
其他 时间:
2015-07-06 23:25:01
收藏:
0 评论:
0 赞:
0 阅读:
219
1. 错误描述1 queries executed, 0 success, 1 errors, 0 warnings查询:SELECT t.`name`, DATE_FORMAT(str_to_date('2015'), '%Y') as statisDate, ROUND(IFNULL(SUM(t.`amount`), 0), 3) AS ...错误代码: 1582
Incorrect param...
分类:
其他 时间:
2015-07-06 23:24:21
收藏:
0 评论:
0 赞:
0 阅读:
4499
1.基于MVC设计模式---实现低耦合,层与层之间实现独立,增强代码的复用性,充分实现M层和V层之间的独立2.利用代理模式 实现从V层向C层传值---在C层拿到V层的数据,从而对数据本身做一些改变(操作),进而实现V层视图的改变2.1协议实现 2.2委托实现 3.代理实现 @interface...
分类:
其他 时间:
2015-07-06 23:22:52
收藏:
0 评论:
0 赞:
0 阅读:
243
前言: 今天有点事,只尝试做一个侧边栏。SlideOut一个侧边栏,对着github,ReadMe看,并尝试着写了.还不错,关键是当与bootstrap一起时,什么效果都没了, 这是什么情况,明天想再试试。感言: JS好强大,服了,我要学
分类:
其他 时间:
2015-07-06 23:22:01
收藏:
0 评论:
0 赞:
0 阅读:
293
the file couldn't be opened because you don't have permission to view it简单设置下面的选项即可,不要谢我啊!changed the value of the "Compiler for C/C++/Objective-C" to...
分类:
其他 时间:
2015-07-06 23:21:41
收藏:
0 评论:
0 赞:
0 阅读:
305
//// main.m// C6_函数//// Created by dllo on 15/7/6.// Copyright (c) 2015年 zhozhicheng. All rights reserved.//#import // 函数的定义// 函数的形式:1无返回值无参数// 买菜的功能/...
分类:
其他 时间:
2015-07-06 23:20:31
收藏:
0 评论:
0 赞:
0 阅读:
302