昨天做了leetcode里的 Longest Palindromic Substring ，一开始用动态规划O(N^2),不管怎么改都超时了。。。于是在大神的帮助下，找到了传说中的Manacher算法，居然能在O（n）内求出来，瞬间给跪了。
本屌认为，这个算法主要是充分的利用了以前的匹配的结果，来起到了降低时间复杂度的作用，这点跟KMP算是有点类似。在预处理时有个小技巧就是将第0,1为设...
分类：
其他好文 时间：
2014-06-20 12:15:22
阅读次数：
305
ShortcutMapper 是一个流行应用程序的键盘快捷键。
是一个在线资源，为每个平台的所有应用程序提供快捷方式。
使用这个资源很容易导出为手动编辑的中间数据格式...
分类：
移动开发 时间：
2014-06-20 11:38:51
阅读次数：
221
分层
分层是为了减少层与层之间的依赖，增加程序的可读性，让整个系统结构清晰明确，还可大大降低维护成本，但是分层也有一定的缺点，有些可以直接访问数据库的层，却要通过负责访问数据库的层进行访问，这样，在访问数据库过程中就多出一个环节，增加了系统的开销，有时候要在表示层增加某个功能，为了降低耦合，就不得不自上而下，在每一层里面增加这个功能所需的服务类，这样就增加了开发成本
...
分类：
数据库 时间：
2014-06-07 15:23:00
阅读次数：
339
这个能轻松到达 4096. 所以取名为 4096了。优化一下2048. 核心玩法没有变，只是降低了难度。...
分类：
其他好文 时间：
2014-06-07 13:56:11
阅读次数：
197
eNSP2.0公测问题反馈专用帖由于此次公测版本机制改变较大，如果您在使用过程中出现如下情况，可按照本贴提供的解决办法尝试解决，如果仍然无法解决或遇到其他情况，可在楼下跟贴反馈，谢谢！反馈问题格式：【问题】XXXXX【建议】XXXXX1、如何降低CPU占用率？
请查看链接http://support...
分类：
其他好文 时间：
2014-06-07 11:20:25
阅读次数：
311
1.三个问题：可维护、可复用、可扩展。2.复用VS复制。3.业务封装业务逻辑与界面逻辑分开，降低耦合。4.松耦合现象：具有类似功能的模块或相似流程的函数，写入到同一个函数中，增加耦合。缺点：紧耦合的坏处在于新的修改影响无需修改的代码。解决：将类似的过程或模块定义为不同的子类，并抽象出共有的基类。
分类：
其他好文 时间：
2014-06-05 20:05:45
阅读次数：
251
我的第一个应用使用的数据库是操作sqlite3 熟悉了之后
还不愿意换了。说实话这个方法并不是很轻量级,繁琐,复杂的数据读取插入后果就是崩了,我知道很大一部分原因是因为我的线程没处理好、出现死锁、逻辑混乱导致的。所以我想使用更轻量级的数据库，逻辑更清晰，这样会降低程序的复杂度,易于维护、赋予程序健壮...
分类：
移动开发 时间：
2014-06-05 19:12:39
阅读次数：
429
NOR和NAND是现在市场上两种主要的非易失闪存技术。Intel于1988年首先开发出NOR
flash技术，彻底改变了原先由EPROM和EEPROM一统天下的局面。东芝于1989年开发出NAND
flash结构，强调降低每比特的成本，更高的性能，并且象磁盘一样可以通过接口轻松升级。大多数情况下闪存...
分类：
其他好文 时间：
2014-06-05 18:10:59
阅读次数：
259
键盘移动 (Move)一切都从键盘的移动k-> 上 upj-> 下
downh-> 左 leftl-> 右 rightz-> 重画屏幕，当前光标变成屏幕的第一行 (redraw current line at
top of window)CTRL-f-> 跳到下一页 (page down)CTRL-...
分类：
其他好文 时间：
2014-06-05 15:48:07
阅读次数：
354
原文:JavaScript事件---事件对象发文不易，若转载传播，请亲注明出处，谢谢！内容提纲：1.事件对象2.鼠标事件3.键盘事件4.W3C与IEJavaScript事件的一个重要方面是它们拥有一些相对一致的特点，可以给你的开发提供更多的强大功能。最方便和强大的就是事件对象，他们可以帮你处理鼠标事...
分类：
编程语言 时间：
2014-06-05 14:37:32
阅读次数：
360
