题意:连连看游戏,给定一个局面判断最后能不能消完。
思路:用dfs来确定消去哪一个格子(x,y),在dfs中进行bfs,看(x,y)周围有多少格子可以和(x,y)相消,找到之后再用dfs枚举与哪一个相消或者当前(x,y)不消。
注意一个剪枝,存在下面这种情况的肯定不符合题意:
*********
***AB***
***BA***
*********
另外,注意题意的消去方法,连线最多只转两个弯。...
分类:
其他好文 时间:
2015-07-06 23:33:47
阅读次数:
628
Python学习笔记_Python对象
Python对象
标准类型
其他内建类型
类型对象和type类型对象
Python的Null对象None
标准类型操作符
对象值的比较
对象身份比较
布尔类型
标准类型的内建函数
typeObj
cmpobj1 obj2
strobj reprobj
typeobj isinstanceobj
标准类型的分类
存储模型
更新模型
访问模型
不支持的类型P...
分类:
编程语言 时间:
2015-07-06 23:34:36
阅读次数:
472
// 第一个只出现一次的字符题目:在字符串中找出第一个只出现一次的字符。
// 如输入“abaccdeff”,则输出’b’。
#include
#include
char find_one(char *str)
{
int a[256];
int len = strlen(str);
int i = 0;
memset(a, 0, sizeof(a));
for (i...
分类:
编程语言 时间:
2015-07-06 23:32:36
阅读次数:
156
// 输入一组整数,求出最大子序列的和.
// 例如:序列: - 2 11 - 4 13 - 5 - 2,则最大子序列和为20。
// 序列: - 6 2 4 - 7 5 3 2 - 1 6 - 9 10 - 2,则最大子序列和为16
#include
int Max_Son(int *p, int len)
{
int Max_Sum = 0;
int i, j;...
分类:
编程语言 时间:
2015-07-06 23:33:37
阅读次数:
360
7、Advice通知的实现
AopProxy代理对象生成时,其拦截器也一并生成。下面我们来分析下Aop是如何对目标对象进行增强的。在为AopProxy配置拦截器的实现中,有一个取得拦截器配置过程,这个过程由DefaultAvisorChainFactory实现的,而这个工厂类负责生成拦截器链,在它的getInterceptorsAndDynamicInterceptionA-
dvice方法中,...
分类:
编程语言 时间:
2015-07-06 23:30:57
阅读次数:
258
【目标】建立如下所示的一棵二叉树,并且输出其对应的前序遍历、中序遍历、后序遍历。...
分类:
编程语言 时间:
2015-07-06 23:32:08
阅读次数:
213
同样做前端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
在opencv中支持SVM分类器,本文尝试在python中调用它。
和前面的贝叶斯分类器一样,SVM也遵循先训练再使用的方式,我们直接在贝叶斯分类器的测试代码上做简单修改,完成两类数据点的分类。
首先也是先创建训练用的数据,需要注意的是这里的train_label必须是整数类型,而不是float:...
分类:
编程语言 时间:
2015-07-06 23:30:18
阅读次数:
357
使用python实现一个简易版的web服务器,旨在了解web服务器的工作原理,及了解HTTP协议。没有涉及多线程处理,并发之类的内容,以后再专门另外研究。...
分类:
Web程序 时间:
2015-07-06 23:29:54
阅读次数:
182
C. Fox And Names
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Fox Ciel is going to publish a paper on FO...
分类:
编程语言 时间:
2015-07-06 23:32:12
阅读次数:
154
spring动画(swift)...
分类:
编程语言 时间:
2015-07-06 23:29:22
阅读次数:
154
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