07 2020 档案
摘要：多维数据分类处理，计算夹角 //计算几何误差修正,与单位向量[1,1,…,1]的夹角 const EPS=0.00000001; const vectorAngle = (x) => { let mX = Math.sqrt(x.reduce((acc, n) => acc + Math.pow(n
阅读全文
摘要：逻辑思路 1、选举第一位大哥DG1，大哥离每个小弟的平均距离最短 2、选举第二位大哥DG2，大哥离每个小弟的平均距离最短,DG2与老大哥们DG1的距离大于平均距离，则是新大哥，否则分到已存在的大哥类别中 3、重复所有过程，选举出所有大哥 const arr=[ [10,2,3,4], [11,2,3
阅读全文
摘要：阅读目录 邻接矩阵 邻接表 示例图： 邻接矩阵 实现图的最简单的方法之一是使用二维矩阵。在该矩阵实现中，每个行和列表示图中的顶点。存储在行 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
阅读全文
