题意:将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...
分类:
其他好文 时间:
2014-05-14 21:48:05
阅读次数:
261
string库中所有的字符索引从前往后是1,2,...;从后往前是-1,-2,...string库中所有的function都不会直接操作字符串,而是返回一个结果...
分类:
其他好文 时间:
2014-05-14 21:44:00
阅读次数:
346
背景:这两天在做客户化物料编码导入的功能,发现请求运行完毕后,竟然警告了0Warning:ValidationErrorsOccured.PleasecheckMTL_INTERFACE_ERRORSTable”,不明所以,追查接口表,报错内容如下:“无法在“组织物料”中创建/删除物料控制的类别集。”,对应英文代码:“INV_CAT..
分类:
其他好文 时间:
2014-05-14 19:13:07
阅读次数:
295
innodb索引概念总结记录下innodb的索引概念,以备查看innodb索引分类:聚簇索引(clustered
index) 1) 有主键时,根据主键创建聚簇索引 2) 没有主键时,会用一个唯一且不为空的索引列做为主键,成为此表的聚簇索引 3)
如果以上两个都不满足那innodb自己创建一个...
分类:
数据库 时间:
2014-05-14 18:14:41
阅读次数:
402
说到PCS子层,这个话题涉及到以太网的帧格式。除了数据帧本身,每个数据帧之前有8个字节的前导码,两个数据帧之间还有最少96比特时间的的帧间隔。这样看起来似乎很清楚,链路空闲96比特时间之后,一旦出现8个字节的前导码,后面就是数据帧,数据帧后面链路又变为空闲状态。但是..
分类:
其他好文 时间:
2014-05-14 17:35:38
阅读次数:
640
1、PHP字符串截取,支持gb2312和UTF-8编码。看了网上很多这样的函数但用起来效果很不理想,所以自己写了一个,初步测试gb2312和UTF8都支持的。<?php
/**
+----------------------------------------------------------
*功能:字符串截取指定长度
*leo.lihengqin2008@qq.com..
分类:
Web程序 时间:
2014-05-14 17:30:36
阅读次数:
477
问题:保存的cookie用firefox怎么刷新都刷不出来,而把cookie的值改为字符串或数字时正常,果断把数据源用json编码,然后存储,果然出来了。解决方法:在保存cookie值为对象或数组时,最好用json编码。
分类:
其他好文 时间:
2014-05-14 16:29:02
阅读次数:
212
//只扩展为wstring,不考虑编码
std::wstringString2WString(conststd::string&str)
{
std::wstringwstr(str.length(),L‘‘);
std::copy(str.begin(),str.end(),wstr.begin());
returnwstr;
}
//只拷贝低字节至string中
std::stringWString2String(conststd::wstring&ws..
分类:
其他好文 时间:
2014-05-14 15:58:11
阅读次数:
262
项目要写个DLL调用硬件,因为人力资源的原因只能用Delphi7开发,结果发现传递中文有点问题,研究了一番后解决,其实很简单,关键是使用system.pas下的编码解码方法。以下在本机测试通过。环境:Win764位旗舰版JDK1.6x86MyEclipse8.6Delphi7Delphi代码:libraryProject2;
uses
S..
分类:
其他好文 时间:
2014-05-14 15:54:07
阅读次数:
405
按要求装了postgreSQL 9.3,之前装个9.2.数据库出错了,选择了9.3版本。然后通过Application stack bulider装了 postgis 2.1。装的时候选择了创建一个空的数据库,但屡屡安装失败,取消之后安装成功。
配置了数据库的参数后,选择要导入的.shp文件,更改SRID,这里其实SRID我不太了解,因为每个SRID对应的都对应EPGS编码,打开prj文...
分类:
数据库 时间:
2014-05-14 14:23:55
阅读次数:
1219