摘要：
阅读目录 邻接矩阵 邻接表 示例图： 邻接矩阵 实现图的最简单的方法之一是使用二维矩阵。在该矩阵实现中，每个行和列表示图中的顶点。存储在行 v 和列 w 的交叉点处的单元中的值表示是否存在从顶点 v 到顶点 w 的边。当两个顶点通过边连接时，我们说它们是相邻的。单元格中的值表示从顶点 v 到顶点 w 阅读全文
摘要：
'use strict'; /* 异步数据模块加载器 功能 1、加载器存在 主任务、副任务、子任务 newRequire 表示加载主任务，主任务并发执行，newRequire(param1),执行主任务的时候，暂停副任务，主任务结束后，再执行副任务。 runFreeRequest 表示加载副任务，任 阅读全文
摘要：
//排名函数 const compareLen=function (str1,str2,start=0) { let dis=0; let len=0; while (dis 0&&start+len<str1.length&&len<str2.length){ //超过字符，返回小于 if(str 阅读全文
摘要：
复杂度 1、求后缀数组，用的二分查找法和基类比较，所以时间复杂度是 n*lg2n，只保存后缀的位置，空间复杂度是n 2、比较查找，没有公共部分的情况，str1排名的最小值>str2排名的最大值 或者 str1排名的最大值>str2排名的最小值，就认为没有公共部分，复杂度为2 3、比较查找，有公共部分 阅读全文
摘要：
//查找 function find(str,hasSortArr,callback) { let l=0,r=hasSortArr.length; let index=-1; if(hasSortArr.length>0){ const ri=callback(str,hasSortArr[r-1 阅读全文
摘要：
缓存优化查询 const fs=require('fs'); //比较字符基类大小 相同返回0，str1>str2 返回1，str1<str2 返回-1， function str_compare(str1,str2){ let index=0; let dis=0; while (dis 0&&i 阅读全文
摘要：
const fs=require('fs');//比较字符基类大小 相同返回0，str1>str2 返回1，str1<str2 返回-1，function str_compare(str1,str2){ let index=0; let dis=0; while (dis 0&&index<str1 阅读全文
摘要：
//比较字符基类大小 相同返回0，str1>str2 返回1，str1<str2 返回-1，function str_compare(str1,str2){ let index=0; let dis=0; while (dis 0&&index<str1.length){ if(str1.charC 阅读全文
摘要：
后缀数组sa，告诉你,排第几的是谁 名次数组rank, 告诉你,你排第几 height数组，i为排名，排名为i的后缀为sa[i] height[i]表示后缀sa[i]和sa[i-1]的最长公共前缀的长度n //二分查找法，返回最接近的位置和实际位置function binary_find(id,ha 阅读全文
摘要：
//二分查找法，返回最接近的位置和实际位置 function binary_find(id,hasSortArr){ let l=0,r=hasSortArr.length; let index=-1; while(r-l>0){ const m=(l+r)>>1; const mid=hasSor 阅读全文