摘要:
阅读目录 邻接矩阵 邻接表 示例图: 邻接矩阵 实现图的最简单的方法之一是使用二维矩阵。在该矩阵实现中,每个行和列表示图中的顶点。存储在行 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 阅读全文