题意:将A-B编码为1-26,现在给一串数字,问有多少种解码方式
思路:动态规划
设f[i]表示以第i个字符结尾的数字串的解码方式,则
如果 s[i - 2]是1 或 s[i - 2]是2且s[i - 1]小于6,f[i] = f[i - 1] + f[i - 2]
否则,f[i] = f[i - 1]
此外,还要再加一些判断
如果s[i - 1]是零,则以s[i - 2]数字结尾的解码方式为零。因为s[i - 2]数字必须和s[i - 1]结合起来
实现的时候只要两个变量保存前两个的值,即f[i - 1...
HDU 1561 The more ,The Better...
1. 在此次阿里巴巴IPO资产中,核心业务依然是C2C淘宝和B2C天猫。天猫去年的交易额增长或为100%,淘宝则可能低于40%;
2. 淘宝、天猫和聚划算的营收模式并不相同,主体上是通过收取营销费用、广告费和佣金;
3. 阿里巴巴与京东分别代表“平台电商自营化”和“自营电商平台化”两种模式,彼此渗透,未来竞争取决于精细化作业能力。
关于阿里上市,那些清楚的和糊涂的
...
题意:最大连续子序列和,在一个数组中找到和最大的连续子数组
思路:dp, 对于第i个数,有两种选择:把它加入在子数组里,不加入子数组(子数组到此结束)
加不加入子数组,要比较它加入前后子数组的总和是变大了还是变小了,如果变大则加入,变小则不加入
所以,我们需要记录以i-1结尾的子数组的总和,最后的结果在这些总和中取最大的那个
f[i] = max(f[i-1]+a[i],f[i-1]);
max({f[i]})
实现时用两个变量,一个保存f[i-1],一个保存目前为止最大的f[i]
复杂度:时间O(n),空...
//Processing date
struct tm time;
std::string date;
char dateBuff[128] = {0};
time.tm_year = atoi(md_date.getString().substr(0,4).c_str()) - 1900;
time.tm_mon = atoi(md_date.getString().subs...
1.对于有G个灰度级(一般是256)大小的M*N图像,创建一个长为G的数组H,并初始化为0.2.形成直方图:扫描每个像素,增加相应的H成员,当像素p具有亮度gp时,做
H[gp] = H[gp] + 13.形成累积直方图Hc: Hc[0] = H[0] Hc[p] = Hc[p-1]+Hc[p], ...
注:此乃Winform控件,开发环境为.net
2.0工作需要,我对自带Panel进行了一下呈现上的扩展,方便设置边框效果。先看效果:说明:*
只有当原有属性BorderStyle为None时才能应用样式,此时可通过BorderMode设置【不显示、单色、三维】三种边框模式;这是因为BorderSt...
判断n是否为素数1、最简单的方法:用n除以2~sqrt(n),有一个能除尽就不是素数,否则是素数。时间复杂度:O(sqrt(n))为什么是sqrt(n),n的开方呢?
假设n是个合数,它必然可以由两个数a,b相乘而得到,即a*b = n。在这两个数中,如果a>sqrt(n), 则bsqrt(n), ...
OpenSSL Security Advisory [07 Apr
2014]========================================TLS heartbeat read overrun
(CVE-2014-0160)=============================...