昨天做了leetcode里的 Longest Palindromic Substring ，一开始用动态规划O(N^2),不管怎么改都超时了。。。于是在大神的帮助下，找到了传说中的Manacher算法，居然能在O（n）内求出来，瞬间给跪了。
本屌认为，这个算法主要是充分的利用了以前的匹配的结果，来起到了降低时间复杂度的作用，这点跟KMP算是有点类似。在预处理时有个小技巧就是将第0,1为设...
分类：
其他好文 时间：
2014-06-20 12:15:22
阅读次数：
305
北京新航道雅思频道为各位考生整理了如何找到雅思阅读中的定位词，供考生们参考使用。
雅思阅读中定位词如何选择?雅思阅读考试的核心就是信息的获取能力，特别是雅思阅读定位词的抓取能力，而在这个过程中雅思阅读定位词无疑扮演着
非常重要的一个角色，但往往很多同学也说到“这些雅思阅读技巧都知道，但就是抓不住.....
分类：
其他好文 时间：
2014-06-11 12:14:15
阅读次数：
186
1.判断语言 RewriteCond %{HTTP:Accept-Language}
^zh-cn.*$ [NC,OR] RewriteCond %{HTTP:Accept-Language} ^zh.*$ [NC] RewriteRule
^.*$ http://www.cctv.cn [...
分类：
其他好文 时间：
2014-06-11 11:46:59
阅读次数：
169
这里再对上一篇《C++单元测试》进行技巧补充。我们知道对动态链接库（lib和dll）的测试是比较简单的，我这里主要对需要注意的地方说明一下。1.建议单独创建单元测试解决方案（不是创建项目）这里主要独立测试环境，能够有效的反应各种问题，并且减少依赖等环境对测试的影响2.创建测试解决方案里面的测试项目时...
分类：
编程语言 时间：
2014-06-11 10:37:10
阅读次数：
276
强大的 CD 命令技巧 -rw-------. 1 root root 14808 Mar
13 12:31 .bash_history -rw-r--r--. 1 root root 18 May 20 2009 .bash_logout
-rw-r--r--. 1 root root 176 M...
分类：
系统相关 时间：
2014-06-11 09:51:09
阅读次数：
374
除了 new 操作符之外,
还有更多创造对象的方法.工厂处理创建对象的细节.这么做的目的是为了抽象, 例如把创建比萨的代码包装进一个类, 当以后实现改变时,
只需修改这个类即可.利用静态方法定义一个简单的工厂, 这是很常见的技巧, 被称作静态工厂.所有工厂模式斗都用来封装对象的创建, javascr...
分类：
其他好文 时间：
2014-06-11 08:24:58
阅读次数：
274
关于CSS的运用技巧有很多， 今天主要探讨一下CSS中 !important
这个属性的用法。在CSS的使用中，遇到最多的问题就是不同浏览器之间的兼容问题。 由于IE并不严格执行W3C标准， 而又几乎垄断了浏览器市场。
所以作为一名合格的网站制作人员， 必须要针对不同的浏览器进行微调。 实现不同浏览...
分类：
Web程序 时间：
2014-06-10 00:13:00
阅读次数：
287
什么是端口？范围？端口映射如何查看Windows开放的端口？如何查看端口是否被占用？
尊重返回值，一定要对返回值的有效性进行判断，保证程序正确执行。常用技巧：1.指针判空
使用NULL去比较。 StAppConfig * m_pAppCfg = StAppConfig::getInstance(); if (NULL ==
m_pAppCfg) { re...
分类：
编程语言 时间：
2014-06-05 16:02:20
阅读次数：
234
