无工时代

摘要： //排名函数 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 阅读全文

摘要： 用四叉树对图像分类，获取tag和key function getMid(num) { if(num%2 0){ return num/2 }else{ return (num+1)/2 } } function getFourTree(rect,[x1,y1,x2,y2],deep) { if(de 阅读全文

摘要： 求多文字区块-团矩阵合并 阅读全文