06 2020 档案
摘要：后缀数组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
阅读全文
