其他
题意:连连看游戏,给定一个局面判断最后能不能消完。
思路:用dfs来确定消去哪一个格子(x,y),在dfs中进行bfs,看(x,y)周围有多少格子可以和(x,y)相消,找到之后再用dfs枚举与哪一个相消或者当前(x,y)不消。
注意一个剪枝,存在下面这种情况的肯定不符合题意:
*********
***AB***
***BA***
*********
另外,注意题意的消去方法,连线最多只转两个弯。...
同样做前端UI,为什么有人花了一点力气,就可以做好?而有的人费尽全力,仍然错误百出?我们可以先看看几个故事。
故事1:巧借力,乌鸦也可以吃核桃
有一个盛产核桃的村子,每年秋末冬初,成群的乌鸦总会来到这里,到果园里捡拾那些被果农们遗落的核桃。
核桃仁虽然美味,但是外壳那么坚硬,乌鸦怎么才能吃到呢?原来乌鸦先把核桃叼起,然后飞到高高的树枝上,再将核桃摔下去,核桃落到坚硬的地面上,被撞...
#include
#include
#include
using namespace std;
//观察者模式。
//定义了一对多的关系,让多个观察对象同时监听一个主题对象,
//当主题对象发生变化时,多个对象作出相应的响应。
class School
{
public:
School(char *s)
{...
1. 常用优化工具2. 常用优化方案 OpenGL ES优化的主要工作是在图形管道中找到影响性能的bottleneck,其bottleneck一般表现在以下几方面: ? 在应用程序代码中,如冲突检测 ? GPU与主内存间的数据传输 ? 在VP(Vertex Processor)中的顶点处理 ? 在FP(Fragment Processor)中的片断处理 ...
//Memento记忆模式。
#include
#include
using namespace std;
class Memento;
class Originator
{
public:
Originator(char *s = "")
{
_str = new char[100];
strcpy(_st...
1. 使用DS-5 Streamline定位瓶颈 DS-5 Streamline要求GPU驱动启用性能测试,在Mali GPU驱动中激活性能测试对性能影响微不足道。1.1 DS-5 Streamline简介 可使用DS-5 Streamline从CPU和Mali GPU中实时收集性能计数器,然后以图形方式显示这些计数器,其主要功能如下: ? 收集计数器--从CPU和Mali G...
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
* 作者:SJF0115
* 题目:WordSearch
* 来源:华为机试真题
-----------------------------------------*/
#include
#include
#include...
抢占优先级和响应优先级,其实是一个中断所包含的两个优先级,其中前者是对抢占优先级的级别划分,后者是相同抢占优先级的优先级别的划分。
比如:
中断A抢占优先级比B高,那么A的中断可以在B里面触发,忽略响应优先级;
A和B抢占优先级相同,则A、B的响应优先级决定谁先响应;总之 , 抢占优先级厉害 , 只有...
题意:给出前序历遍和中序遍历的顺序,来推导后序遍历的顺序。
做法:把握两个要点,前序是 先根历遍的,所以前序的第一个是根。然后这个根把中序分为两半,左边是左子树,右边是右子树。然后递归下就ok了。...