Given two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100".分析:该题需要注意的地方:1)两个string的长度可能不同 2)近位借鉴leetcode-c...
分类:
其他好文 时间:
2014-08-18 14:13:42
阅读次数:
167
系列文章导航:LINQ to SQL语句(1)之WhereLINQ to SQL语句(2)之Select/DistinctLINQ to SQL语句(3)之Count/Sum/Min/Max/AvgLINQ to SQL语句(4)之JoinLINQ to SQL语句(5)之Order ByLINQ ...
分类:
数据库 时间:
2014-08-18 12:58:42
阅读次数:
255
题意 珠宝店到珍珠批发商进货 第i种价格为p[i]的珍珠需要n个 则珍珠的结算价格为∑(n+10)*p[i] 由于没种珍珠的数量结算时都要加上10 所以有时候把便宜的珍珠换为贵的结算价格反而变少了 给你一张购买清单 珍珠价格是递增的 每种珍珠都可以替换为比它贵的 求最少总花费
简单dp 令d[i]表示前i种珍珠的最少花费 sum[i]表示第1种到第第i种的总数 ...
分类:
其他好文 时间:
2014-08-18 12:38:15
阅读次数:
190
/*一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?*/#include void main(){ double hight = 100,sum; int i = 0; for(; i < 9; i++) { ...
分类:
其他好文 时间:
2014-08-18 12:07:34
阅读次数:
221
为了让编译器更好地优化循环,应该尽量让循环中减少判断,方法之一是将判断语句整合进表达式。还是这个例子:
for (int i = 0; i
{
sum += data[i/1000][i%10];
}
假如我们需要加一个判断,只有非负整数才需要作求和运算:
for (int i = 0; i
{
if (data[i/1000][i%10] >=...
分类:
数据库 时间:
2014-08-18 10:53:14
阅读次数:
221
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1003题意:给你一组数字,求出最大的字段和。思路:这是一个经典的dp题目,定义数组a储存一组数字,a[j]为ji个数,dp[j]表示已j结尾的最大字段和,那么dp[j]=max(dp[j-1]+a[j],...
分类:
其他好文 时间:
2014-08-18 09:14:13
阅读次数:
234
基本数学题一道,看错位数,当成大数减做了,而且还把方向看反了。所求为最接近l的值。 1 #include 2 3 int f(__int64 x) { 4 int i, sum; 5 6 i = sum = 0; 7 while (x) { 8 if (...
分类:
其他好文 时间:
2014-08-17 23:57:53
阅读次数:
617
function Foo(a, b) { this.a = a; this.b = b; // simulate getter via valueOf and toString method this.sum = { valueOf: function () { return a + b }, to...
分类:
编程语言 时间:
2014-08-17 22:39:33
阅读次数:
232
Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T....
分类:
其他好文 时间:
2014-08-17 17:03:22
阅读次数:
184
题意 求一个n*n矩阵的最大子矩阵和
HDU 1003 max sum 的升级版 把二维简化为一维就可以用1003的方法去做了 用mat[i][j]存 第i行前j个数的和 那么mat[k][j]-mat[k][i]就表示第k行 第i+1个数到第j个数的和了 再将k从一枚举到n就可以得到这个这个宽度为j-i的最大矩阵和了 然后i,j又分别从1枚举到n就能得到结果了 和1...
分类:
其他好文 时间:
2014-08-17 15:35:02
阅读次数:
225