Manacher 算法（http://www.jianshu.com/p/799bc53d4e3d） 对于一个比较长的字符串，O(n^2)的时间复杂度是难以接受的。Can we do better?先来看看解法2存在的缺陷。 1)由于回文串长度的奇偶性造成了不同性质的对称轴位置，解法2要对两种情况分 ...
分类：
编程语言 时间：
2017-08-07 13:52:19
阅读次数：
197
bst: 加count记住遍历过得点有几个点比当前的点小(作为当前节点的左子树的节点数), 返回右父节点的所有count 和, 向左遍历(想好建好树后最后的点向哪遍历, 向左遍历, 第一个点就遍历了右边的所有的节点) Time: O(NlogN), space: O(N) better than n ...
分类：
其他好文 时间：
2017-08-07 13:49:01
阅读次数：
145
C#中正则表达式的使用 目前为止，许多编程语言和工具都包含对正则表达式的支持，C#也不例外，C#基础类库中包含有一个命名空间（System.Text.RegularExpressions）和一系列可以充分发挥规则表达式威力的类(Regex、Match、Group等)。那么，什么是正则表达式，怎么定义 ...
试题描述 ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？ 输 ...
分类：
其他好文 时间：
2017-08-06 00:55:42
阅读次数：
191
The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, she can cho ...
分类：
其他好文 时间：
2017-08-05 09:59:39
阅读次数：
150
一、 Python介绍 python的创始人为吉多·范罗苏姆（Guido van Rossum）。1989年的圣诞节期间，吉多·范罗苏姆为了在阿姆斯特丹打发时间，决心开发一个新的脚本解释程序，作为ABC语言的一种继承。 最新的TIOBE排行榜，Python赶超PHP占据第五， Python崇尚优美、 ...
分类：
编程语言 时间：
2017-08-05 09:56:06
阅读次数：
178
可能在Android 中使用HashMap 的时候看到过提示。 HashMap<Integer,Bitmap> mp = new HashMap<Integer,Bitmap>(); 提示：Use new SparseArray<Bitmap>(...) instead for better per ...
分类：
其他好文 时间：
2017-08-04 12:47:17
阅读次数：
1355
Python中包括了很多内建的语言特性，它们使得代码简洁且易于理解。这些特性包括列表/集合/字典推导式，属性（property）、以及装饰器（decorator）。对于大部分特性来说，这些“中级”的语言特性有着完好的文档。而且易于学习。 可是这里有个例外，那就是描写叙述符。至少对于我来说。描写叙述符 ...
分类：
编程语言 时间：
2017-08-03 15:01:28
阅读次数：
217
Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there ...
分类：
其他好文 时间：
2017-08-02 23:42:03
阅读次数：
321
Change is good, but creating from scratch is even better. This lesson shows you how to create DOM elements from D3 and insert them into your document ...
分类：
其他好文 时间：
2017-08-02 10:17:24
阅读次数：
91
