昨天做了leetcode里的 Longest Palindromic Substring ,一开始用动态规划O(N^2),不管怎么改都超时了。。。于是在大神的帮助下,找到了传说中的Manacher算法,居然能在O(n)内求出来,瞬间给跪了。
本屌认为,这个算法主要是充分的利用了以前的匹配的结果,来起到了降低时间复杂度的作用,这点跟KMP算是有点类似。在预处理时有个小技巧就是将第0,1为设...
分类:
其他好文 时间:
2014-06-20 12:15:22
阅读次数:
305
手里有个项目需要用iframe来调用每天都会变化的页面,后来想到iframe会不会缓存页面呢,于是写了个demo论证了下,结果如下:
iframe的src如果是静态页面,就有可能会缓存,因为静态页面有200和304状态iframe的src如果是动态页面就不会缓存,因为动态页面的都是200状态iframe的src为伪静态页面的话,需要分析伪静态页面会不会有304状态,有的话也会缓存
希望...
分类:
其他好文 时间:
2014-06-20 11:42:47
阅读次数:
182
PREPARE statement_name FROM sql_text /*定义*/ EXECUTE statement_name [USING variable [,variable...]] /*执行预处理语句*/ DEALLOCATE PREPARE statement_name /*删除定义*/ 这是我项目当中用到的,用作参考使用:DELIMITER $$
DROP PROC...
分类:
数据库 时间:
2014-06-20 11:22:00
阅读次数:
279
QML Applications
QML是一种声明式语言,它提供了一组接口用来描述视觉组件以及他们的互动和相关性。它是一个高度可读的语言,并且被设计成使组件以一个动态的方式相互连接。同时它使组件很容易被复用以及创建定制的用户界面。使用QtQuick模块,设计者和开发者可以很容易使用QML建立流体动画的用户界面,并将这些界面连接到后端的C++库上面。
What is QML?
QML是...
分类:
移动开发 时间:
2014-06-20 11:16:40
阅读次数:
492
字符串匹配
精确:
indexOf(String str); -- strstr(), O(mn)。
lastIndexOf(String str); -- continue 的别样用法。
matches(String regex); -- Regex.compile()/match()。
模糊:
java package?
Spell Checker -- 两个字符串的相似程度...
分类:
编程语言 时间:
2014-06-20 11:00:18
阅读次数:
287
AOP 各种的实现
AOP就是面向切面编程,我们可以从几个层来实现AOP
编译期---------字节码加载前---------字节码加载后
在编译器修改源代码,在运行期字节码加载前修改字节码或字节码加载后动态创建代理类的字节码,以下是各种实现机制的比较。
类别
机制
原理
优点
缺点
静态AOP
...
分类:
编程语言 时间:
2014-06-20 10:56:25
阅读次数:
170
Active Record(AR)是一种流行的 对象-关系映射(ORM)技术,其映射关系为
AR class:数据表AR class property:数据表的一列AR 实例:数据表的一条数据
所以对于常用的数据库操作(CRUD)可以转化成一种面向对象的数据操作形式。
实现一个AR类的的最简代码如下:
class Post extends CActiveRecord
{
...
分类:
其他好文 时间:
2014-06-20 10:42:47
阅读次数:
245
List Class
Stack Class
Queue Class
SortedSet Class
System.Collections Class
ArrayList
表示动态大小的对象集合,其中的对象是按顺序列出的
IList ICollection IEnumerable ICloneable
BitA...
分类:
其他好文 时间:
2014-06-20 10:13:11
阅读次数:
190
Java中的反射机制:
在Java运行时环境中,对于任意一个类,能否知道这个类的哪些属性和方法?对于任意一个对象,能否调用它的任意一个方法?答案是肯定的。这种动态获取类的信息以及动态调用对象的方法的功能来自于Java语言的反射(Reflection)机制。
Java反射机制主要提供了一下功能:
?在运行时判断任意一个对象所属的类;
?在运行时构造任意一个类的对象...
分类:
编程语言 时间:
2014-06-20 09:20:31
阅读次数:
246
所谓动态,也就是说这个东西是可变的,或者说不是一生下来就有的。提到动态就不得不说静态,静态代理,个人觉得是指一个代理在程序中是事先写好的,不能变的,就像上一篇"Java学习笔记——RMI"中的远程代理,其中客户端服务对象就是一个远程服务对象的代理,这个代理可以使得客户在操作时感觉像在操作本地对象.....
分类:
编程语言 时间:
2014-06-07 06:27:29
阅读次数:
279