题意：题中平衡数的定义： 以一个位置作为平衡轴，然后左右其他数字本身大小作为重量，到平衡轴的距离作为全职，实现左右平衡（即杠杆原理平衡）。然后为区间[x,y]内平衡数的个数。 (0 ≤ x ≤ y ≤ 1018)
解法:数位dp。如果一个数的平衡数，那么它的平衡轴位置是确定的。原来一直尝试数位dp在dfs时候列举平衡轴的位置，后来才意识到可以提前枚举平衡轴位置，然后再dfs，这样比较好写...
分类：
其他好文 时间：
2014-05-15 02:43:39
阅读次数：
288
就在今天早些时候，腾讯公布了Q1财报，微信和手Q游戏收入达18亿元，微信用户环比增长11%，微信生态圈逐渐完善。和xmyanke一起来看看具体的财报数字分析。
微信和手Q游戏付费用户环比增长100%以上，总收入环比增长约200% ，达到18亿元。《糖果粉碎传奇》（Candy Crush Sag...
分类：
微信 时间：
2014-05-15 02:22:41
阅读次数：
545
水题。数字一共就9个，去掉1是用来显示标点的，剩下8个。
穷举一下map，然后有几个数字，就输出这几个数字的排列，是一个dfs嘛。
map num;
void allCombinations(string &digits, int start, int len, string &pres, vector &res){
if(len == digits.length()){
...
分类：
其他好文 时间：
2014-05-15 01:42:26
阅读次数：
264
估计大家都会做twoSum，一头一尾两个指针，跟据和的大小移动就行了。
3sum能不能用相同的方法呢，我尝试用暴力做，居然过了。思路是先把数组排个序，让相同数字的都靠在一起，然后固定一个数，其他两个数就按照twosum的那一套来，只不过计算sum的时候多算了一个数而已。需要注意一个问题，靠在一起一样的数，只能在第一次遇到它的时候用，更准确一点说，每个相同的数，只有一次作为i或j或k的机会，而且不...
分类：
其他好文 时间：
2014-05-15 01:29:41
阅读次数：
248
昨天和同学一起去蹭Oracle数据库的课，老师很Nice，学到了两点。第一点B树索引，第二点位图索引。
两种很有用的数据结构，这几天好好研究研究。出乎意料的是：下课老师说我们可以去上机，真好嘿嘿，第二节课英语听力，就没去了。
今天上机（数字图像处理）用java写的图像 加减乘除操作，效果和Matlab的一比很差，不过还是和大家分享下吧！
这是原图：
/*
* 图像处理
...
分类：
其他好文 时间：
2014-05-15 01:17:57
阅读次数：
429
Problem Description
读入两个小于100的正整数A和B,计算A+B.
需要注意的是:A和B的每一位数字由对应的英文单词给出.
Input
测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.
Output
对每个测试...
分类：
其他好文 时间：
2014-05-14 23:47:48
阅读次数：
390
\b-元字符，代表单词的开头或结尾，也就是单词的分界处。 \bHi\b 下列未进行说明的都是元字符。.
匹配除了换行符以外的任意字符。 * 指定*前边的内容可以连续重复使用任意次以使整个表达式得到匹配。（不包含换行的字符） \bHi\b.*\bLucy\b\d
匹配一位数字（0或1或2..........
分类：
其他好文 时间：
2014-05-14 23:22:04
阅读次数：
283
近期操作项目遇到这样的问题,研究了下搞出了一个解决方案.//num也可以是在数字字符串里面截取的,比如我有14位的数字字符串前六位是市级,7,8位代表县区,后两位代表乡镇,最后四位是累计+1的,这个时候你就可以根据前10位查出最大的是多少,然后用最大的+1得出新的最大的..//你要+1的字符串Str...
分类：
编程语言 时间：
2014-05-14 23:03:10
阅读次数：
645
题意：将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
