题意：题中平衡数的定义： 以一个位置作为平衡轴，然后左右其他数字本身大小作为重量，到平衡轴的距离作为全职，实现左右平衡（即杠杆原理平衡）。然后为区间[x,y]内平衡数的个数。 (0 ≤ x ≤ y ≤ 1018)
解法:数位dp。如果一个数的平衡数，那么它的平衡轴位置是确定的。原来一直尝试数位dp在dfs时候列举平衡轴的位置，后来才意识到可以提前枚举平衡轴位置，然后再dfs，这样比较好写...
分类：
其他好文 时间：
2014-05-15 02:43:39
阅读次数：
288
//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...
分类：
其他好文 时间：
2014-05-14 21:52:15
阅读次数：
248
题意：将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
Integer to Roman 罗马数字的转换...
分类：
其他好文 时间：
2014-05-14 21:40:53
阅读次数：
268
题目描述
假设这有两个分别由字母组成的字符串A另外字符串B，字符串B的字母数较字符串A少一些。什么方法能最快地查出字符串B所有字母是不是都在字符串A里？也就是说判断字符串B是不是字符串A的真子集（为了简化，姑且认为两个集合都不是空集，即字符串都不为空。）。
分析与解法
解法一：暴力轮询
就是将B中的每一字符都和A中的字符做对比，思想简单此处就不再实现
解法二：...
分类：
其他好文 时间：
2014-05-14 21:32:45
阅读次数：
281
-------android培训、java培训、期待与您交流！----------正则表达式：符合一定规则的表达式。作用：用于专门操作字符串。特点：用一些特定的符合来表示一些代码操作，这样就简化书写。所以学习正则表达式，就是在学习一些特殊符号的使用。好处：可以简化对字符串的复杂操作。..
分类：
其他好文 时间：
2014-05-14 18:50:33
阅读次数：
358
用python做数据统计分析时，原始日志文件中用户访问的时间不对，需要往后延8小时，记录一下：>>>importdatetime
>>>pageTime=‘2014-05-1116:44:12‘
>>>pageTime
‘2014-05-1116:44:12‘1.把pageTime字符串类型转换成datetime时间类型：>>>dt..
分类：
编程语言 时间：
2014-05-14 17:18:15
阅读次数：
405
问题：保存的cookie用firefox怎么刷新都刷不出来，而把cookie的值改为字符串或数字时正常，果断把数据源用json编码，然后存储，果然出来了。解决方法：在保存cookie值为对象或数组时，最好用json编码。
分类：
其他好文 时间：
2014-05-14 16:29:02
阅读次数：
212
1.整数溢出：int类型数字超出范围会自动转换为float型。2.单引号中变量不被编译。双引号中变量会被编译，自动替换成变量内容。3.输出圆周率用echopi();4.变量的类型转换。1.（类型）变量名2.settype（变量名，“类型”）5.判断字符串类型is_类型名（变量名）6.常量默认大小写敏..
分类：
Web程序 时间：
2014-05-14 16:20:44
阅读次数：
400
上一篇文章总结了一些grep基本用法。在这次的内容里介绍grep和正则表达式结合使用的方法。首先介绍下正则表达式，正则表达式非基本和扩展两种。名词释义：正则表达式：正则表达式其实就是描述某些复杂规则字符串的代码集合。元字符：在正则表达式中具有特殊意义的专用字符正则..
分类：
其他好文 时间：
2014-05-14 15:52:01
阅读次数：
244
