摘要: ```js class TrieNode { constructor(data){ this.data = data this.children = new Array(26) this.isEndingChar = false this.text = '' } } class TrieTree { cons... 阅读全文
posted @ 2019-05-05 16:05 pluscat 阅读(192) 评论(0) 推荐(0) 编辑
摘要: AC自动机 js class ACNode { constructor(data){ this.data = data this.isEndingChar = false this.children = new Map() this.length = 0 this.fail = null } } c 阅读全文
posted @ 2019-05-04 23:41 pluscat 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 最短编辑距离 js function levenshteinDistance(a,b){ //生成表 const distanceMatix = Array(a.length + 1).fill(null).map(() = Array(b.length + 1).fill(null)) //第一行 阅读全文
posted @ 2019-05-03 13:13 pluscat 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 正则表达式 g模式 m模式 i模式 RegExp实例方法 exec方法 js exec主要用来提取捕获组,接收一个字符作为参数,如果匹配成功,返回一个匹配项信息的数组,在没有匹配到的时候返回null 数组中包含2个属性,index和input,index表示匹配字符串在文本的起始位置,input表示 阅读全文
posted @ 2019-03-24 16:22 pluscat 阅读(8554) 评论(0) 推荐(0) 编辑
摘要: redux基本概念 createStore combineReducer bindActionsCreators ApplyMiddleware 中间件的执行过程 compose函数的虹吸现象 中间件的实现 js const middleware1 = dispatch = ( action = { 阅读全文
posted @ 2019-03-22 20:14 pluscat 阅读(1640) 评论(0) 推荐(0) 编辑
摘要: Generator函数实现 自动执行generator函数 阅读全文
posted @ 2019-03-21 16:25 pluscat 阅读(509) 评论(0) 推荐(0) 编辑
摘要: 概念 redux saga saga配置 redux saga分类 Effect概念 错误处理,try & catch dispatch action,put 声明式Effects,call Saga Helpers,takeLates takeEvery 监听未来的action,take js / 阅读全文
posted @ 2019-03-21 10:54 pluscat 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 概念 dva最简结构 umi 和 dva、roadhog 是什么关系? Umi 与 Dva 阅读全文
posted @ 2019-03-20 16:13 pluscat 阅读(3039) 评论(0) 推荐(0) 编辑
摘要: 朴素匹配算法 KMP算法 字符串前后缀 字符关系 执行过程 js //i指针不必回溯 //next[j]表示回溯位置 / 规则1:没有公共前后缀的情况,匹配失败时j = 0去匹配 s: a b (c) d e f g t: a b (d) t串中a与后边的bd串都不相等,在d匹配c失败时,可以知道t 阅读全文
posted @ 2019-02-03 20:19 pluscat 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 创建队列 使用ES6改造 最小优先队列 js function PriorityQueue(){ let items = [] function QueueElement(element,priority){ this.element = element this.priority = priori 阅读全文
posted @ 2019-01-28 20:26 pluscat 阅读(1836) 评论(0) 推荐(0) 编辑