题目地址:HDU 5340
题意:问是否能将字符串str分解为三段非空的回文串。
思路:我们根据Manacher算法对字符串进行处理,处理过程中产生的P数组,我们可以得到两个数组first和last。
first存储的是第一个回文串的半径可能值。
last存储的是第三个回文串的半径可能值。
根据first和last我们可以枚举第一个回文串和第三个回文串,然后根据半径找出第二个回文串的初始位...
分类:
编程语言 时间:
2015-08-03 16:59:11
收藏:
0 评论:
0 赞:
0 阅读:
252
表达式树总结
基础
表达式树提供了一个将可执行代码转换成数据的方法.如果你要在执行代码之前修改或转换此代码,那么它是很有用的.有其是当你要将C#代码----如LINQ查询表达式转换成其他代码在另一个程序----如SQL数据库里操作它.
表达式树的语法:
考虑下面简单的Lambda表达式:
Funcfunction=(a,b)=>a+b;
这个语法包含三个部分:
1.一个声明 : Fu...
分类:
Windows开发 时间:
2015-08-03 16:59:01
收藏:
0 评论:
0 赞:
0 阅读:
440
Maximal Square
Total Accepted: 8699
Total Submissions: 44034
Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.
For example,...
分类:
其他 时间:
2015-08-03 16:58:51
收藏:
0 评论:
0 赞:
0 阅读:
176
Solr中的group与facet的区别
如果是简单的使用的话,那么Facet与group都可以用来进行数据的聚合查询,但是他们还是有很大的区别的。
首先上facet跟group的操作:
Facet的例子:
public
voidFacetFieldQuery() throws Exception {
solrServer = createSolrServer();...
分类:
其他 时间:
2015-08-03 16:58:41
收藏:
0 评论:
0 赞:
0 阅读:
298
题目大意:有n间商店,m个货源,k种商品
现在给出每间商店所需的商品个数和每个货源能提供的商品数量,和货源运输货物到商店的代价
问能否满足所有商店的需求,且代价最小解题思路:每种商品的运输是是不相关的,所以可以将每种商品的运输分离出来求
超级源点—货源,容量为供货量,代价为0
货源—商店,容量为INF,代价为运输代价
商店—超级汇点,容量为需求量,代价为0每次进行判断,如果不能满足的话,直...
分类:
其他 时间:
2015-08-03 16:58:32
收藏:
0 评论:
0 赞:
0 阅读:
219
一、综述
上一篇讲述Android启动过程的时候,在第四部的关键进程SystemServer讲的很粗略,只是简单介绍它启动了很多服务,那么它究竟启动了哪些服务,执行过程是怎么样的呢?这一次,我就通过源代码注释的方式介绍一下SystemServer.
二、SystemServer源代码分析...
分类:
移动平台 时间:
2015-08-03 16:58:21
收藏:
0 评论:
0 赞:
0 阅读:
232
。。。...
分类:
其他 时间:
2015-08-03 16:58:11
收藏:
0 评论:
0 赞:
0 阅读:
119
作者:郭孝星
微博:郭孝星的新浪微博
邮箱:allenwells@163.com
博客:http://blog.csdn.net/allenwells
Github:https://github.com/AllenWells一 启用拍照请求相机使用权限
<uses-feature android:name="android.hardware.camer...
分类:
移动平台 时间:
2015-08-03 16:58:02
收藏:
0 评论:
0 赞:
0 阅读:
187
基础是一门语言的基石,掌握了基础才能致用,对于一门语言包含哪些基础知识点我们更应该了然于胸,想了解熟知Android开发,那么就要了解它对应的内容。...
分类:
移动平台 时间:
2015-08-03 16:57:51
收藏:
0 评论:
0 赞:
0 阅读:
350
在命令提示符里输入sqlplus
或直接打开sqlplus
scott/tiger(用户名/密码){或先输入用户名(scott)-回车-输入密码(tiger)}
1.sqlplus
Orcale提供的一个客服端工具,通过使用这个工具可以发送一些sql
与数据库进行通通讯
sqlplus命令
本机登录
sqlplus 用户名/密码
sqlplus 用户名
sqlplus/nolo...
分类:
数据库技术 时间:
2015-08-03 16:57:47
收藏:
0 评论:
0 赞:
0 阅读:
243
HDU 4359
题意:定义Bear Tree为一颗二叉树,这种二叉树每个结点有一个权值,范围在2^0~2^n-1,并且每个值只用一次,对于每个结点,如果同时存在左右子树,那么左子树的权值和要小于右子树的权值和。求点数为N,层次为D的Bear Tree的数量。
思路:
2^0 + 2^1 + ... + 2^n
根据这个性质,我们可以得出权值最大节点必须在右子树上,并且只要同时存在左右子...
分类:
其他 时间:
2015-08-03 16:57:31
收藏:
0 评论:
0 赞:
0 阅读:
299
??
首先,需要明确的是不需要CygWin。
在ADT中安装NDK插件
Help | Install New Software …菜单,然后从http://dl-ssl.google.com/android/eclipse/安装AndroidNative
Development Tools。
然后,Window | Preferen...
分类:
Windows开发 时间:
2015-08-03 16:57:21
收藏:
0 评论:
0 赞:
0 阅读:
488
parse用于从一个字符串中解析出json对象,如
var str = '{"name":"huangxiaojian","age":"23"}'JSON.parse(str)
结果:
Object
age: "23"name: "huangxiaojian"__proto__: Object
注意:单引号写在{}外,每个属性名都必须用双引号,否则会抛...
分类:
Web开发 时间:
2015-08-03 16:57:18
收藏:
0 评论:
0 赞:
0 阅读:
237
开发背景游戏中一些背景能采用UV动画,效果更佳。eg.星空、墙壁因为gif的原因有卡顿,起始播放纹理动画的时候是不会有卡顿的。
Unity的NGUI采用纹理动画NGUI的UITexture允许使用一张纹理
有了这个,我们便可以扩展一个脚本来影响【UV Rect】参数了
/**
基于NGUI的UITexture的纹理动画 1.图片首尾相接的UITexture,可以播放UV纹理动画...
分类:
编程语言 时间:
2015-08-03 16:57:01
收藏:
0 评论:
0 赞:
0 阅读:
270
题目大意:有一个间谍要将一些机密文件送到目的地
现在给出间谍的初始位置和要去的目的地,要求你在间谍的必经路上将其拦获且费用最小解题思路:最小割最大流的应用,具体可以看网络流–最小割最大流建图的话
超级源点–起始城市,容量为INF
城市拆成两点(u, v),容量为监视该城市的代价
能连通的城市连接,容量为INF
目的地和超级汇点相连,容量为INF#include
#incl...
分类:
其他 时间:
2015-08-03 16:56:51
收藏:
0 评论:
0 赞:
0 阅读:
253
HTML5 Canvas实现图片擦除效果,该效果主要应用了canvas的globalCompositeOperation 属性值实现。...
分类:
Web开发 时间:
2015-08-03 16:56:41
收藏:
0 评论:
0 赞:
0 阅读:
388
LINQ提供程序
.NET3.5包含了几个LINQ提供程序.
LINQ提供程序为特定的数据源实现了标准的查询操作符.
LINQ提供程序也许会实现LINQ定义的更多扩展方法,但至少要实现标准操作符.
LINQ to XML 不仅实现了专门用于XML 的方法,还实现了其他方法,例如System.Xml.Linq 命名空间的Extensions类定义的方法Elements(),Descen...
分类:
Windows开发 时间:
2015-08-03 16:56:31
收藏:
0 评论:
0 赞:
0 阅读:
145
在做Oc的一个OOP的画多种图形例子的时候。Xcode无端报Must explicitly describe intended ownership of an object array parameter”异常信息,检查了几遍代码还是编译器报错,找了很久才知道原因,现在将这个错误分享出来给大家。
报错的关键代码:
错误的翻译:必须显式地描述目标对象的所有权。个人理解大概就是...
分类:
其他 时间:
2015-08-03 16:56:21
收藏:
0 评论:
0 赞:
0 阅读:
463
??
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int d, I;
while(scanf("%d%d",&d,&I)&&(d+I))
{
int ...
分类:
其他 时间:
2015-08-03 16:56:11
收藏:
0 评论:
0 赞:
0 阅读:
85
1,USB存储设备监听(如:U盘,移动硬盘):
//USB存储设备 插拔监听与 SD卡插拔监听一致。
private USBBroadCastReceiver mBroadcastReceiver;
IntentFilter iFilter = new IntentFilter();
iFilter.addAction(Intent.ACTIO...
分类:
其他 时间:
2015-08-03 16:56:01
收藏:
0 评论:
0 赞:
0 阅读:
232