2016年2月24日
求最长重复子串
摘要： 如题，这个问题网上出现次数很多，我使用js写一下后缀数组方法求最长重复子串，一来加深印象，二来熟练一下js语法。 算法思路： 1.生成后缀数组 2.后缀数组按字母顺序排序，方便有重复子串的数组挨在一起 3.比较相邻数组，求最大前缀长度；记录所有结果中的最大前缀长度和数组 4.记录的数组取记录长度的前 阅读全文
posted @ 2016-02-24 14:24 海绵小猪 阅读(686) 评论(0) 推荐(0) 编辑
JavaScript的Boolean逻辑运算探究
摘要： 相信每个用JS的人都会经常遇到巧用逻辑运算符简化代码的情形： evnt=evnt || window.event; ... var obj = unKnownObj1&&unKnownObj2&&unKnownObj3; 这些逻辑运算符的原理是什么呢？我动手测试了一下，做一个总结。 首先，需要把JS 阅读全文
posted @ 2016-02-24 11:08 海绵小猪 阅读(922) 评论(0) 推荐(0) 编辑