摘要:
```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 阅读全文