pluscat

摘要： ```js class TrieNode { constructor(data){ this.data = data this.children = new Array(26) this.isEndingChar = false this.text = '' } } class TrieTree { cons... 阅读全文

摘要： AC自动机 js class ACNode { constructor(data){ this.data = data this.isEndingChar = false this.children = new Map() this.length = 0 this.fail = null } } c 阅读全文

摘要： 最短编辑距离 js function levenshteinDistance(a,b){ //生成表 const distanceMatix = Array(a.length + 1).fill(null).map(() = Array(b.length + 1).fill(null)) //第一行 阅读全文

摘要： 正则表达式 g模式 m模式 i模式 RegExp实例方法 exec方法 js exec主要用来提取捕获组，接收一个字符作为参数，如果匹配成功，返回一个匹配项信息的数组，在没有匹配到的时候返回null 数组中包含2个属性，index和input，index表示匹配字符串在文本的起始位置，input表示 阅读全文

摘要： redux基本概念 createStore combineReducer bindActionsCreators ApplyMiddleware 中间件的执行过程 compose函数的虹吸现象 中间件的实现 js const middleware1 = dispatch = ( action = { 阅读全文

摘要： Generator函数实现 自动执行generator函数 阅读全文

摘要： 概念 redux saga saga配置 redux saga分类 Effect概念 错误处理,try & catch dispatch action,put 声明式Effects,call Saga Helpers,takeLates takeEvery 监听未来的action,take js / 阅读全文

摘要： 概念 dva最简结构 umi 和 dva、roadhog 是什么关系？ Umi 与 Dva 阅读全文

摘要： 朴素匹配算法 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 阅读全文

摘要： 创建队列 使用ES6改造 最小优先队列 js function PriorityQueue(){ let items = [] function QueueElement(element,priority){ this.element = element this.priority = priori 阅读全文