其他
题意:连连看游戏,给定一个局面判断最后能不能消完。 思路:用dfs来确定消去哪一个格子(x,y),在dfs中进行bfs,看(x,y)周围有多少格子可以和(x,y)相消,找到之后再用dfs枚举与哪一个相消或者当前(x,y)不消。 注意一个剪枝,存在下面这种情况的肯定不符合题意: ********* ***AB*** ***BA*** ********* 另外,注意题意的消去方法,连线最多只转两个弯。...
分类:其他 时间:2015-07-06 23:31:31 收藏:0 阅读:925
同样做前端UI,为什么有人花了一点力气,就可以做好?而有的人费尽全力,仍然错误百出?我们可以先看看几个故事。 故事1:巧借力,乌鸦也可以吃核桃 有一个盛产核桃的村子,每年秋末冬初,成群的乌鸦总会来到这里,到果园里捡拾那些被果农们遗落的核桃。 核桃仁虽然美味,但是外壳那么坚硬,乌鸦怎么才能吃到呢?原来乌鸦先把核桃叼起,然后飞到高高的树枝上,再将核桃摔下去,核桃落到坚硬的地面上,被撞...
分类:其他 时间:2015-07-06 23:30:33 收藏:0 阅读:297
#include #include #include using namespace std; //观察者模式。 //定义了一对多的关系,让多个观察对象同时监听一个主题对象, //当主题对象发生变化时,多个对象作出相应的响应。 class School { public: School(char *s) {...
分类:其他 时间:2015-07-06 23:30:21 收藏:0 阅读:258
1. 常用优化工具2. 常用优化方案     OpenGL ES优化的主要工作是在图形管道中找到影响性能的bottleneck,其bottleneck一般表现在以下几方面:     ? 在应用程序代码中,如冲突检测     ? GPU与主内存间的数据传输     ? 在VP(Vertex Processor)中的顶点处理     ? 在FP(Fragment Processor)中的片断处理   ...
分类:其他 时间:2015-07-06 23:30:12 收藏:0 阅读:438
//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 阅读: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 阅读:308
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 阅读:272
题目代码/*--------------------------------------- * 日期:2015-07-06 * 作者:SJF0115 * 题目:WordSearch * 来源:华为机试真题 -----------------------------------------*/ #include #include #include...
分类:其他 时间:2015-07-06 23:28:51 收藏:0 阅读:226
抢占优先级和响应优先级,其实是一个中断所包含的两个优先级,其中前者是对抢占优先级的级别划分,后者是相同抢占优先级的优先级别的划分。 比如: 中断A抢占优先级比B高,那么A的中断可以在B里面触发,忽略响应优先级; A和B抢占优先级相同,则A、B的响应优先级决定谁先响应;总之 , 抢占优先级厉害 , 只有...
分类:其他 时间:2015-07-06 23:28:41 收藏:0 阅读:345
题意:给出前序历遍和中序遍历的顺序,来推导后序遍历的顺序。 做法:把握两个要点,前序是 先根历遍的,所以前序的第一个是根。然后这个根把中序分为两半,左边是左子树,右边是右子树。然后递归下就ok了。...
分类:其他 时间:2015-07-06 23:28:31 收藏:0 阅读:333
1127218127219127220166744
上一页1667435下一页
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!