06 2014 档案

最长回文子串O(n)算法
摘要：原文链接：英文版链接 首先，我们将字符串S中插入符号“#”转化成另一个字符串T。 比如：S = "abaaba",T = “#a#b#a#a#b#a#”。 为了找到最长回文字串，我们需要围绕Ti进行扩展，Ti-d...Ti+d是一个回文，很明显d是围绕Ti形成的回文的长度。 将每个回文的长度... 阅读全文
posted @ 2014-06-19 11:08 迷途小哈 阅读(575) 评论(0) 推荐(0)
doTjs源码研究笔记
摘要：首先是入口方法/*tmpl:模板文本 c:用户自定义配置 def:定义编译时执行的数据*/doT.template = function(tmpl, c, def) {}然后进入第一句代码c = c || doT.templateSettings;doT.templateSettings包含的代... 阅读全文
posted @ 2014-06-10 03:11 迷途小哈 阅读(1487) 评论(1) 推荐(0)
(0,eval)('this')与eval的区别
摘要：看doT源码的时候，看到了这么一句代码：global = (function(){ return this || (0,eval)('this'); }());global.doT = doT;需要||后面的部分，是因为，this返回的是undefined但是(0, eval)('this')有点困... 阅读全文
posted @ 2014-06-01 22:04 迷途小哈 阅读(685) 评论(0) 推荐(0)