最近一场TC，做得是在是烂，不过最后challenge阶段用一个随机数据cha了一个明显错误的代码，最后免于暴跌rating，还涨了一点。TC题目质量还是很高的，非常锻炼思维，拓展做题的视野，老老实实补题吧。div2250pts题意：判断s去掉一个字符后能否和t一样。代码： 1 class Deci...
分类：
其他好文 时间：
2015-02-24 12:34:07
阅读次数：
237
一、Storm中执行的组件 我们知道，Storm的强大之处就是能够非常easy地在集群中横向拓展它的计算能力，它会把整个运算过程切割成多个独立的tasks在集群中进行并行计算。在Storm中，一个task就是执行在集群中的一个Spout或Bolt实例。 为了方便理解Storm怎样并行处理我们分给.....
分类：
其他好文 时间：
2015-02-23 09:36:35
阅读次数：
161
目标函数识别指纹以区分合法身份与非法身份，这里的错误是0/1错误。一种是false reject叫错误拒绝，即本来合法的识别成了非法；另一种叫false accept叫错误接受，即本来非法的识别成了合法。应用中我们也不会真的把某些数据复制1000次，我们只需在计算Error时，将权重高的数据被拜访的概率提高1000倍即可，这与复制是等效的。不过，如果你是遍历整个测试集（不是抽样）来计算错误，就没必要修改拜访概率了，只需给相应的错误乘上它们的权重再相加并除以N即可。到现在为止，我们拓展了VC Bound，它在...
分类：
其他好文 时间：
2015-02-22 23:05:27
阅读次数：
229
Category(分类)： 当我们在开发过程中要给类添加新的方法时，一般不要去动原类。 再不改动原类的限制下，怎么拓展类的方法？以往我们的做法是新建子类使其继承该类，然后通过子类拓展类的行为。 OC提供了一种全新的方法：Category（分类）。在不改动原类的基础上动态的拓展类的行为。 假如...
分类：
其他好文 时间：
2015-02-22 06:44:02
阅读次数：
142
题目大意：
给个字符串X，要把X分成两段T1,T2，每个字母都有一个对应的价值，如果T1，T2是回文串（从左往右或者从右往左读，都一样），那么他们就会有一个价值，这个价值是这个串的所有字母价值之和，如果不是回文串，那么这串价值就为0。问最多能获得多少价值？
思路：
把字符串X逆序后得到字符串Y
让X去匹配Y ，匹配的长度满足extend[i] + i == len, le...
分类：
其他好文 时间：
2015-02-21 16:37:26
阅读次数：
159
这题可用拓展KMP分治法来做http://blog.sina.cn/dpool/blog/s/blog_677a3eb30100knj8.html 复杂度O(nlogn)这种方法好复杂而且代码很长，不易理解。
相比之下Manacher就简单多了，算法本身也很简单 这里个易懂的资料http://wenku.baidu.com/view/3031d2d3360cba1aa811da42.html
...
分类：
其他好文 时间：
2015-02-21 09:47:21
阅读次数：
166
昨晚一不小心学了拓展KMP,被虐了一晚，最终是这份资料救了我...http://wenku.baidu.com/view/8e9ebefb0242a8956bece4b3.html
说得简单易懂。
然后学了kuangbin的模版：
/*
* 扩展KMP算法
*/
//next[i]:x[i...m-1]与x[0...m-1]的最长公共前缀
//extend[i]:y[i...n-1]与x...
分类：
其他好文 时间：
2015-02-20 17:31:30
阅读次数：
150
非常久不写日记了，上一次写日记还要追溯到大学一年级时候。坚持写日记是一件须要有耐心和持之以恒的事情，写日记对自己来说是一个经验的积累和记录，写完了分享出去，对别人来说也是一种拓展思维，学习。希望自己的日记能够帮助有须要的人。 我这个人喜欢创新，近期也总结出了一句话，共勉之：创新就是不走平常路。其它....
分类：
其他好文 时间：
2015-02-17 19:55:50
阅读次数：
134
最近在看spring的源码，发现看这个还是有点早，看的很吃力，有多东西还不是很明白，像代理等，
我感觉spring用abstract模板来写主要功能，用接口来拓展功能，用的出神入化，但也让很多简单
的东西变得不那么好懂了，就是写的啰嗦了，个人感觉。下面就是下spring bean源码的学习：
private static final Resource RETURNS_NULL_CONTEXT...
分类：
编程语言 时间：
2015-02-15 13:34:27
阅读次数：
112
上一篇我们完成了第一个用swift写的ios小程序，今天我们拓展一下那个程序，使用UICollectionView。
UICollectionView类似android中的gridview可以实现九宫格的效果。
首先我们还是打开我们的故事版main.storyboard拖拽一个Collection View
默认是带一个Collection View Cell ,相当...
分类：
移动开发 时间：
2015-02-12 16:14:52
阅读次数：
232
