didxga
- 浏览: 11947 次
- 性别:
- 来自: 成都
-
最新评论
文章列表
什么是最长公共子字符串算法? 举一个例子就清楚了
比如我们有两个字符串:
Please, peter go swimming!
I’m peter goliswi
那么该算法应该输出’peter go’. 最长公共子字符串算法通过suffix trees算法 (时间复杂度O(n),但是实现极其复杂) 可以获得效率很高的实现。但是在本帖中我们要使用效率稍次的‘动态编程’思想来实现该算法。动态编程，顾名思义， 就是重用前一步已经计算出来的信息。要理解这种实现，我们首先需要填写一个二维的整数型数组，假如我们用i表示水平方向的字符串（Please, peter go swimming!），以j表示垂直方 ...
在我所见过的 Custom Event 例子中，总是会先有一个事件类型，然后会有订阅者订阅其感兴趣的不同事件，最后通过事件管理器发布事件。在这种事件模型里，必须首先存在一个事件类型。但是在有的情况下，我们想要订阅者能够订阅一个还不存在的事件类型。这个暂时还不存在的事件我们可以叫他匿名事件.
下面来看一段实现匿名事件的代码：
//事件管理器
eventManager.events = {};
//@sEvent: 事件类型，@sMethod：当事件发生时，要调用的订阅者的一个方法
eventManager.subscribe = function(sEvent, oSubscriber ...
转贴danheberden的代码
下面的代码能够将Form表单的值转化成一个Javascript对象,觉得在构建Form表单值的对象时代码实现上比较好，故转贴分享一下.
/*
* .serializeObject (c) Dan Heberden
* danheberden.com
*
* Gives you a pretty object for your form elements
*/
(function($){
$.fn.serializeObject = function() {
if ( !this.length ) { return false; } ...