Given two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100"class Solution {public: string addBinary(stri...
分类:
其他好文 时间:
2014-07-11 20:05:47
阅读次数:
224
这是一个简单的c++爬虫,效率并不是很高... 1 #include 2 int s1[1000000],s2[1000000]; 3 void fun(int a, int b) 4 { 5 int i,ii; 6 bool t1,t2,t3,t4; 7 s1[0] = s...
分类:
编程语言 时间:
2014-07-11 18:05:16
阅读次数:
297
时间限制:0.75s空间限制:6M题意 n*n(n>1; r同理,即rint n, sum, max, k, m;void dfs (int line , int row, int l, int r, int k) { int pos, p, i; if (line > n){ ...
分类:
其他好文 时间:
2014-07-11 17:59:56
阅读次数:
358
原文地址:http://www.onlamp.com/pub/a/onlamp/2007/08/23/advanced-javascript-ii.html?page=1 在前面的文章中,我们介绍了两类JavaScript小工具及其源代码:浮动文本和弹出菜单。本文中,我们将继续介绍另外几个实用的Ja...
分类:
编程语言 时间:
2014-07-11 09:31:03
阅读次数:
441
Combination Sum IIGiven a collection of candidate numbers (C) and a target number (T), find all unique combinations inCwhere the candidate numbers sum...
分类:
其他好文 时间:
2014-07-11 08:41:13
阅读次数:
156
/* 先说汉若塔I(经典汉若塔问题),有三塔,A塔从小到大从上至下放有N个盘子,现在要搬到目标C上,
规则小的必需放在大的上面,每次搬一个,求最小步数。这个问题简单,DP:a[n]=a[n-1]+1+a[n-1],先把
上面的n-1个放在B上,把最大的放在目标C上,再把N-1个放回到C上即可。
现在是汉若塔II,改为四个塔,开始方程想简单了,不是最优的。
网上的一种最优解法如下:
(1)...
分类:
其他好文 时间:
2014-07-11 08:02:16
阅读次数:
365
本题又是一题单调队列题解。
技巧就是需要计算好前n项和Sn = a1 + a2 + ... an
这样方便处理。
记录一条单调队列,其意义是: q(head), q(head+1), ...q(tail)
其中头q(head)代表当前最佳解的起点
这样我们只需要在求某点为结尾的S[i] - S[q(head)就得到当前最佳值。
了解了单调数列,知道其中的记录意义,那么这道题就没有难度了...
分类:
其他好文 时间:
2014-07-11 00:23:07
阅读次数:
265
在一个项目中,需要查询表tr_product中的user_id字段,如果user_id相同,则把其对应的money字段相加,数据库截图如下:
实现代码:
$Model = D('Model');
$res =$Model->query("SELECT user_id,sum(money) from tr_order GROUP BY user_id");
结果:
array (siz...
分类:
Web程序 时间:
2014-07-11 00:08:04
阅读次数:
293
11237 - Halloween treats
题目链接
题意:有c个小伙伴,n个房子(c ai个糖果,要求选一些房子,使得得到的糖果能平均分给小伙伴,输出方案
思路:c
代码:
#include
#include
const int N = 100005;
int c, n, a[N], sum[N], vis[N];
void solve() {
...
分类:
其他好文 时间:
2014-07-10 23:46:23
阅读次数:
256
微软近期Open的职位:Job Title:Software Development EngineerIIDivision: Server & Tools Business - Commerce Platform GroupWork Location: Shanghai, ChinaAre you ...
分类:
其他好文 时间:
2014-07-10 15:08:15
阅读次数:
380