码迷,mamicode.com
首页 > 2015年07月06日 > 全部分享
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:33:47    阅读次数:628
Python学习笔记_Python对象
Python学习笔记_Python对象 Python对象 标准类型 其他内建类型 类型对象和type类型对象 Python的Null对象None 标准类型操作符 对象值的比较 对象身份比较 布尔类型 标准类型的内建函数 typeObj cmpobj1 obj2 strobj reprobj typeobj isinstanceobj 标准类型的分类 存储模型 更新模型 访问模型 不支持的类型P...
分类:编程语言   时间:2015-07-06 23:34:36    阅读次数:472
【c语言】第一个只出现一次的字符题目:在字符串中找出第一个只出现一次的字符
// 第一个只出现一次的字符题目:在字符串中找出第一个只出现一次的字符。 // 如输入“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
【c语言】输入一组整数,求出最大子序列的和
// 输入一组整数,求出最大子序列的和. // 例如:序列: - 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
Spring技术内幕:Spring AOP的实现原理(五)
7、Advice通知的实现 AopProxy代理对象生成时,其拦截器也一并生成。下面我们来分析下Aop是如何对目标对象进行增强的。在为AopProxy配置拦截器的实现中,有一个取得拦截器配置过程,这个过程由DefaultAvisorChainFactory实现的,而这个工厂类负责生成拦截器链,在它的getInterceptorsAndDynamicInterceptionA- dvice方法中,...
分类:编程语言   时间:2015-07-06 23:30:57    阅读次数:258
二叉树的建立与遍历(二)(c++实现)
【目标】建立如下所示的一棵二叉树,并且输出其对应的前序遍历、中序遍历、后序遍历。...
分类:编程语言   时间:2015-07-06 23:32:08    阅读次数:213
《开源框架那些事儿21》:巧借力与借巧力
同样做前端UI,为什么有人花了一点力气,就可以做好?而有的人费尽全力,仍然错误百出?我们可以先看看几个故事。 故事1:巧借力,乌鸦也可以吃核桃 有一个盛产核桃的村子,每年秋末冬初,成群的乌鸦总会来到这里,到果园里捡拾那些被果农们遗落的核桃。 核桃仁虽然美味,但是外壳那么坚硬,乌鸦怎么才能吃到呢?原来乌鸦先把核桃叼起,然后飞到高高的树枝上,再将核桃摔下去,核桃落到坚硬的地面上,被撞...
分类:其他好文   时间:2015-07-06 23:32:26    阅读次数:268
Observer观察者模式
#include #include #include using namespace std; //观察者模式。 //定义了一对多的关系,让多个观察对象同时监听一个主题对象, //当主题对象发生变化时,多个对象作出相应的响应。 class School { public: School(char *s) {...
分类:其他好文   时间:2015-07-06 23:33:33    阅读次数:255
Mali GPU OpenGL ES 应用性能优化--基本方法
1. 常用优化工具2. 常用优化方案     OpenGL ES优化的主要工作是在图形管道中找到影响性能的bottleneck,其bottleneck一般表现在以下几方面:     ? 在应用程序代码中,如冲突检测     ? GPU与主内存间的数据传输     ? 在VP(Vertex Processor)中的顶点处理     ? 在FP(Fragment Processor)中的片断处理   ...
分类:其他好文   时间:2015-07-06 23:31:47    阅读次数:360
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:31:54    阅读次数:260
Python图像处理(15):SVM分类器
在opencv中支持SVM分类器,本文尝试在python中调用它。 和前面的贝叶斯分类器一样,SVM也遵循先训练再使用的方式,我们直接在贝叶斯分类器的测试代码上做简单修改,完成两类数据点的分类。 首先也是先创建训练用的数据,需要注意的是这里的train_label必须是整数类型,而不是float:...
分类:编程语言   时间:2015-07-06 23:30:18    阅读次数:357
自己动手开发简易的Web服务器
使用python实现一个简易版的web服务器,旨在了解web服务器的工作原理,及了解HTTP协议。没有涉及多线程处理,并发之类的内容,以后再专门另外研究。...
分类:Web程序   时间:2015-07-06 23:29:54    阅读次数:182
Codeforces Round #290 (Div. 2) C. Fox And Names 拓扑排序
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)
spring动画(swift)...
分类:编程语言   时间:2015-07-06 23:29:22    阅读次数:154
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:31:33    阅读次数:264
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:22    阅读次数:179
[华为机试真题]66.单词搜索
题目代码/*--------------------------------------- * 日期:2015-07-06 * 作者:SJF0115 * 题目:WordSearch * 来源:华为机试真题 -----------------------------------------*/ #include #include #include...
分类:其他好文   时间:2015-07-06 23:30:18    阅读次数:230
1944条   上一页 1 2 3 4 5 6 ... 115 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!