谷歌I/O开发者大会上刚闭幕没几小时,《纽约时报》网络版就刊登评论文章对谷歌的野心(Ambitious)予以“揭露”,称谷歌正在让自己无处不在,”它想进入你的家中,你的车里,甚至固定到你的手腕上”。
“无处不在”这个评价是非常恰当的,因为在这一届I/O开发者大会上,谷歌一口气发布了八大新品,遍及各个领域,它包括面对低价手机的AndroidOne平台,按谷歌的说法,该平台可以将目前An...
分类:
移动开发 时间:
2014-07-22 00:11:36
阅读次数:
206
题目大意:
问你后面输入的串能不能通过 加减一个字符,或者替换一个字符变成字典中的串。
思路分析:
直接模拟替换加减的过程。
比较两个串的长度。要相差为1 的时候才能进行模拟。
模拟的过程就是进行一个个的匹配。
发现失配的次数小于等于 1就可以输出。
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-07-22 00:10:36
阅读次数:
199
题意:给你一个给定的现金数量goal,还有你拥有的n种面值的现金。
接下来就是n种面值的现金你各拥有多少张。要你求出不超过给定goal的能用你手上拥有现金凑成的最大值!
思路:多重背包问题,状态方程dp(i,v)=max(dp(i,j),dp(i-1,v-kci)+kwi);
优化后AC代码:
#include
#include
struct p
{
int n;
...
分类:
其他好文 时间:
2014-07-22 00:09:34
阅读次数:
194
先说POJ3680:给n个有权(权
思路: 限制的处理:s-->开始流量为k,要求总权最大,即费用最大,所以费用取负,最小费用最大流即可。对于输入区间[a,b]:w,添加边:a-->b,流量为1,费用为-w。
对于点i,i+1,添加边,费用为0,流量无穷。显然这种处理,限制了区间最多取k次,(流量控制),跑最大流能走添加的边尽量走,且越大越好...
分类:
其他好文 时间:
2014-07-22 00:08:33
阅读次数:
292
题目大意:
求出最小的模式块,使得这个模式块经过无限扩展之后可以包含整个给出的n*m的矩阵。
思路分析:
首先说说网上其他的求出lcm的解法,我也不太明白为什么所有的lcm就是所求的长和宽。
至少我觉得正解应该是这个方法吧。
首先你可以知道每一行能满足条件的长度。
当这个长度 n 行都满足的话,也就意味着这个长度可以使得n行都经过这个长度扩展得到。
那么我们如何求...
分类:
其他好文 时间:
2014-07-22 00:07:33
阅读次数:
204
date-utils 前端引用 <script?type="text/javascript"?src="date-utils.min.js"></script> 下载传送门,猛击我 NODEJS服务端项目调用 $?cnpm?install?date-utils
require(‘date-utils‘); nodejs版本要求>0.6 ...
分类:
Web程序 时间:
2014-07-21 23:31:04
阅读次数:
395
使用Filter 设置编码简化Servlet的开发 1. 核心代码 package?com.mscncn.jsd1404;
import?java.io.IOException;
import?java.io.UnsupportedEncodingException;
import?javax.servlet.Filter;
import?jav...
分类:
编程语言 时间:
2014-07-21 23:30:42
阅读次数:
1930
ORM === 校验: 1.ORM内部为强制校验 2.ORM外部校验 (保存,更新,插入时校验) 过滤: 校验不在包含过滤功能 参数及方法变更: 1.find不在带参数 2.save拆分为create跟update,并增加校验类参数,规则为覆盖叠加 3.fact...
分类:
其他好文 时间:
2014-07-21 23:30:41
阅读次数:
342
#pragma warning(disable:4996)
#include <cstdio>
#include <tchar.h>
#include <Windows.h>
/*
submit time : 3
1.Time Limit Exceeded
Last executed input: []
2.Cant‘s remember
request :
G...
分类:
移动开发 时间:
2014-07-21 23:30:21
阅读次数:
443
Maximum sumTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
SubmitStatus
Description
Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as belo...
分类:
其他好文 时间:
2014-07-21 16:43:54
阅读次数:
257