首页 > 其他
Dearboy's Puzzle (poj 2308 搜索 dfs+bfs)
题意:连连看游戏,给定一个局面判断最后能不能消完。 思路:用dfs来确定消去哪一个格子(x,y),在dfs中进行bfs,看(x,y)周围有多少格子可以和(x,y)相消,找到之后再用dfs枚举与哪一个相消或者当前(x,y)不消。 注意一个剪枝,存在下面这种情况的肯定不符合题意: ********* ***AB*** ***BA*** ********* 另外,注意题意的消去方法,连线最多只转两个弯。...
分类:其他   时间:2015-07-06 23:31:31    收藏:0  评论:0  赞:1  阅读:931
《开源框架那些事儿21》:巧借力与借巧力
同样做前端UI,为什么有人花了一点力气,就可以做好?而有的人费尽全力,仍然错误百出?我们可以先看看几个故事。 故事1:巧借力,乌鸦也可以吃核桃 有一个盛产核桃的村子,每年秋末冬初,成群的乌鸦总会来到这里,到果园里捡拾那些被果农们遗落的核桃。 核桃仁虽然美味,但是外壳那么坚硬,乌鸦怎么才能吃到呢?原来乌鸦先把核桃叼起,然后飞到高高的树枝上,再将核桃摔下去,核桃落到坚硬的地面上,被撞...
分类:其他   时间:2015-07-06 23:30:33    收藏:0  评论:0  赞:0  阅读:300
Observer观察者模式
#include #include #include using namespace std; //观察者模式。 //定义了一对多的关系,让多个观察对象同时监听一个主题对象, //当主题对象发生变化时,多个对象作出相应的响应。 class School { public: School(char *s) {...
分类:其他   时间:2015-07-06 23:30:21    收藏:0  评论:0  赞:0  阅读:261
Mali GPU OpenGL ES 应用性能优化--基本方法
1. 常用优化工具2. 常用优化方案     OpenGL ES优化的主要工作是在图形管道中找到影响性能的bottleneck,其bottleneck一般表现在以下几方面:     ? 在应用程序代码中,如冲突检测     ? GPU与主内存间的数据传输     ? 在VP(Vertex Processor)中的顶点处理     ? 在FP(Fragment Processor)中的片断处理   ...
分类:其他   时间:2015-07-06 23:30:12    收藏:0  评论:0  赞:0  阅读:439
Memento记忆模式
//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
Mali GPU OpenGL ES 应用性能优化--测试+定位+优化流程
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
STL之nth_element()(取容器中的第n大值)
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
[华为机试真题]66.单词搜索
题目代码/*--------------------------------------- * 日期:2015-07-06 * 作者:SJF0115 * 题目:WordSearch * 来源:华为机试真题 -----------------------------------------*/ #include #include #include...
分类:其他   时间:2015-07-06 23:28:51    收藏:0  评论:0  赞:0  阅读:226
stm32 优先级说明
抢占优先级和响应优先级,其实是一个中断所包含的两个优先级,其中前者是对抢占优先级的级别划分,后者是相同抢占优先级的优先级别的划分。 比如: 中断A抢占优先级比B高,那么A的中断可以在B里面触发,忽略响应优先级; A和B抢占优先级相同,则A、B的响应优先级决定谁先响应;总之 , 抢占优先级厉害 , 只有...
分类:其他   时间:2015-07-06 23:28:41    收藏:0  评论:0  赞:0  阅读:347
hdu 1710 Binary Tree Traversals 前序遍历和中序推后序
题意:给出前序历遍和中序遍历的顺序,来推导后序遍历的顺序。 做法:把握两个要点,前序是 先根历遍的,所以前序的第一个是根。然后这个根把中序分为两半,左边是左子树,右边是右子树。然后递归下就ok了。...
分类:其他   时间:2015-07-06 23:28:31    收藏:0  评论:0  赞:0  阅读:335
黑马程序员——Hashtable,HashMap,TreeMap的区别
Hashtable : 此类实现一个哈希表,该哈希表将键映射到相应的值,任何非null  对象都可以作键值,是线程不同步的 HashMap : 基于哈希表的Map接口的实现,此实现提供所有可选的映射操作并允许使用null值各null键., TreeMap : 底层是二叉树结构,线程不同步,对键进行了排序...
分类:其他   时间:2015-07-06 23:28:01    收藏:0  评论:0  赞:0  阅读:194
用JUnit4进行单元测试代码编写
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
woodcut
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
错误代码: 1582 Incorrect parameter count in the call to native function 'str_to_date'
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吐槽
前言: 今天有点事,只尝试做一个侧边栏。SlideOut一个侧边栏,对着github,ReadMe看,并尝试着写了.还不错,关键是当与bootstrap一起时,什么效果都没了, 这是什么情况,明天想再试试。感言: JS好强大,服了,我要学
分类:其他   时间:2015-07-06 23:22:01    收藏:0  评论:0  赞:0  阅读:293
you don't have permission to view it 解决
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
C6_函数1
//// 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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!