随笔分类 -  编程算法

摘要:如题,这个问题网上出现次数很多,我使用js写一下后缀数组方法求最长重复子串,一来加深印象,二来熟练一下js语法。 算法思路: 1.生成后缀数组 2.后缀数组按字母顺序排序,方便有重复子串的数组挨在一起 3.比较相邻数组,求最大前缀长度;记录所有结果中的最大前缀长度和数组 4.记录的数组取记录长度的前 阅读全文
posted @ 2016-02-24 14:24 海绵小猪 阅读(716) 评论(0) 推荐(0)
摘要:如何高效简洁地去重?从下面两个角度考虑: 1.借助js对象key唯一的特性去重 2.借助Array自身方法遍历、操作Array 第一种方法最简洁,局限是使用了Array自身方法就必须承受filter不改变原数组的特点。 所以有了第二种方法,我们自己来对数组筛选,满足一切去重的自定义要求。这里使用sp 阅读全文
posted @ 2016-01-10 15:34 海绵小猪 阅读(329) 评论(0) 推荐(0)