weixin_43292547的博客

浏览器f12监听element的值和变量的变化

在异步的回调方法里，调用自己的回调函数(print)，进行逻辑处理。var http = require("http")var fs = require('fs')var _path = require('path')var txtpath = 'E:/IDEA/nodejsStudy/1.txt'function print(a) { console.log(JSON.stringify(a)) fs.appendFile(txtpath, JSON.stringify(a)

var http = require("http")var server = http.createServer()var fs = require('fs')var _path = require('path');function statp(path) { return new Promise(function (resolve, reject) { fs.stat(path, function (err, stats) { if (err) r

package com.example.ee;import org.json.JSONArray;import org.json.JSONException;import org.junit.Test;import org.json.JSONObject;import javax.script.Invocable;import javax.script.ScriptEngine;i...

/*get和put方法见https://blog.youkuaiyun.com/weixin_43292547/article/details/104071214，为了测试删除，原本用来测试get和put的代码改了很多。删除用了4个方法，del和delete_和balance和changeK。下面有详细注释。使用这个结构导致删除方法逻辑很麻烦，暂时没找到更好的逻辑。*/let M=100let ...

/*js版本b-tree，采用了每一个"节点"都是数组，数组里是真正的节点，叶子节点保存数据，其他节点保存下一层"节点"的指针。"节点"：list:[node1,node2,....]真正的节点：node1:{k:1,v:'v1',list:list1}数组里按k寻找节点使用了二分法，详情见binarySearch的代码js可以使用throw new Error('message')抛异...

对象Q有pk，亲pk和表示顺3个属性，它的实例组成list，现在需要按树状结构(按亲->子，同级再按表示顺小到大)排序。逻辑部分：function testNum(qs,orderedList){ //非逻辑部分，简单测试用 console.log('length-->',qs.length,orderedList.length) if(qs.length!=order...

/*寻找有负环加权有向图的最短路径，如果顶点能到达负环就不存在最短路径，这是问题转换成找负环如果顶点不能到达负环就找能到达点的最短路径。bellmanFordSP的relax(pq.shift(),G)不能换成relax(pq.pop(),G)，否则会变成深度优先搜索，要relax的点可能变多，例如G={0:[[1,0.5],[2,0.5]],1:[[3,0.5]],2:[[3,-0.5]]...

function deleteMin(pq){ pq.sort(lengthSort) return pq.shift()}//function lengthSort(a,b){return a[2]<b[2]?-1:1}function lengthSort(a,b){return a[2]-b[2]}//因为dijkstra算法不能出现有向环，这个方法判断是否...

充分性的证明：需要理解distTo是个记录某条路径的长度的数组，如distTo[v]表示s到v的某条路径的长度，所以需要证明此数组所有值的取值满足distTo[w]<=distTo[v]+e.weight()时distTo[w]就是e到w最短路径的长度。找到最短路径后对此路径所有点使用distTo[w]<=distTo[v]+e.weight()，叠加计算后可以得出distTo[...

function deleteMin(pq){ pq.sort(lengthSort) return pq.shift()}//function lengthSort(a,b){return a[2]<b[2]?-1:1}function lengthSort(a,b){return a[2]-b[2]}//以下帮助测试用的方法//把边[3,2,1.6]改成[...

function deleteMin(pq){ pq.sort(lengthSort) return pq.shift()}//function lengthSort(a,b){return a[2]<b[2]?-1:1} //可以简化成这样function lengthSort(a,b){return a[2]-b[2]}//prim延时实现funct...

//(从边有权重开始)pq和mst保存的是边，以前都是保存点//pq应该用优先队列实现，这里取巧用js自带的api了function deleteMin(pq){ pq.sort(randomsort) return pq.shift()}function randomsort(a,b){return a[2]<b[2]?-1:1}function kruska...

function connected(i,j,id){ return id[i]==id[j]}//放掉注释可以进一步降低树的高度function find(i,id){ //var list=[i] while(id[i]!=i){ i=id[i] // list.push(i) } //for(let j in ...

//最小生成树的prism算法的延时实现//(从边有权重开始)pq和mst保存的是边，以前都是保存点//pq应该用优先队列实现，这里取巧用js自带的api了function deleteMin(pq){ pq.sort(randomsort) return pq.shift()}function randomsort(a,b){return a[2]<b[2]?-...

/*最小生成树的prism算法的延时实现标记start并从start开始，把未标记的邻接点之间的边加入优先队列pq，从pq取最短的边，边的两个端点哪个没有被标记，如果这条边上有没被标记的点，就把此边加入mst，标记该点并把该点未标记的邻接点之间的边加入优先队列pq，重复操作直到pq为空。mst即最小生成树。此方法可以不考虑start不能达到的点之间的边。*/let generateGrap...

/*强连通分量：如果a可以到达b，b也可以到达a，则a和b是强连通的，它们处于同一个强连通分量里。强连通分量的定义基于点而不是边，一条边的两个点可以在不同的强连通分量里。可以发现所有强连通分量的所有点都在有向环里。*//*先是自己的尝试写，没写出来，代码见dfsSelf；然后根据记忆用拓扑排序写，使用了G的拓扑排序的逆序来对G遍历使用dfs，发现有bug，重新看书最终发现了bug产生的...

/*对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓...

//没有自环function dfs(v,G){ //if(hasCycle)return marked[v]=true onStack[v]=true for(let j in G[v]){ //自己写的代码放在最上面，书上放这里，考虑到大部分时间在这个循环里，写这里更快 if(hasCycle)return le...

/*判断能否给人以一条边的两个端点不同颜色，能就是二分图。如果无环就一定非二分图，有环的情况下，只有某个环的边数是奇数就非二分图。实际代码不是这么写，而是深度优先判断颜色。测试时修改edges测试多种情况。为了方便编码，将大量使用全局变量。*/let generateGraph=require("./graph").generateGraphlet V=10var edges=[[1...

/*from数组应该被返回，这里为了和最基本的dfs/bfs进行对照，尽量少的修改了代码。*/let generateGraph=require("./graph").generateGraph//let V=10//var edges=[[1,0],[1,3],[3,4],[6,4],[8,1],[7,8],[5,9],[6,8]]let V=1000var edges=[]for...

let generateGraph=require("./graph").generateGraphlet V=10var edges=[[1,0],[1,3],[3,4],[6,4],[8,1],[7,8],[5,9],[6,8]]console.log(G=generateGraph(V,edges))function getAreasByDFS(V,G){ var ma...

/*from数组应该被返回，这里为了和最基本的dfs/bfs进行对照，尽量少的修改了代码。*/let generateGraph=require("./graph").generateGraphlet V=10var edges=[[1,0],[1,3],[3,4],[6,4],[8,1],[7,8],[5,9],[6,8]]console.log(G=generateGraph(V,e...

let generateGraph=require("./graph").generateGraphlet V=10var edges=[[1,0],[1,3],[3,4],[6,4],[8,1],[7,8],[5,9]]console.log(G=generateGraph(V,edges))function dfs(v,G){ ////用递归实现的dfs v...

let getWords=require("./1.js").getWordslet char2int=require("./1.js").char2intwords=getWords(maxcount=50,minlen=1,maxlen=5,R=26)words=Array.from(new Set(words))console.log(words)let M=words.leng...

let getWords=require("./1.js").getWords //导入1.js，代码见字符串部分的文章let char2int=require("./1.js").char2intwords=getWords(maxcount=555,minlen=1,maxlen=5,R=26)words=Array.from(new Set(words)) //去重con...

/*delete方法有bug，删除完后有时会出现右红链接。有空再改。其他方法暂时没找到bug*/function randomsort(a, b) { return Math.random()>.5 ? -1 : 1 //用Math.random()函数生成0~1之间的随机数与0.5比较，返回-1或1}var N=10var num=[]for(let i=1;i...

/*群里发的小学二年级题目，花了一个半小时才写出来，[ [10,0,0], [3,7,0], [3,4,3], [6,4,0], [6,1,3], [9,1,0], [9,0,1], [2,7,1], [2,5,3], [5,5,0] ]*///把b数组i的水倒入j，如果i没水或者j满了返回undefin...

function randomsort(a, b) { return Math.random()>.5 ? -1 : 1 //用Math.random()函数生成0~1之间的随机数与0.5比较，返回-1或1}var N=10var num=[]for(let i=1;i<1+N;i++){ num.push(i)}let res=JSON.st...

//百度来的随机打乱数组用的函数function randomsort(a, b) { return Math.random()>.5 ? -1 : 1 //用Math.random()函数生成0~1之间的随机数与0.5比较，返回-1或1}//交换num数组索引a和b的值function ex(num,a,b){ let x=num[a] num[a...

/*LZW算法：勉强能理解并写出来，压缩效果只有80%左右，R设置成256压缩率超过1.原因不明可参考https://segmentfault.com/a/1190000011425787压缩：先把单个字符加入tree。然后查找txt[i]开始的最长前缀(长度L)，把txt[i:i+L+1](最长前缀再加一位)加入tree，即每次处理完都要往后多取1位，循环此操作；解压：先把单个...

//用正则表达式文本生成有向图function getGraph(re){ let M=re.length let graph=[] for(let i=0;i<=M;i++){graph[i]=[]} let ops=[] for(let i=0;i<M;i++){ let c=re[i] let lef...

//3个字符串匹配算法var j1=require('./1')var char2int=j1.char2intvar R=4 //包含a,b,c,dvar pattern='abababac'var M=pattern.lengthvar txtLength=300var txt=j1....

//字母表结构和代码大量耦合，不考虑解耦了。//用undefined替换null，对象结构精简很多，getMap不再需要；还有很多代码可以简化，为了与1.0——null进行对照就不改了//在node下获取key对应的val,d是即将比较的字符串的长度，如d=2表示即将用key的第2个字符与树对应的节点进行比较function get(node,key,d=0){ if(node=...

//三向单词查找树//node结构:{key:"",mid:node,left:node,right:node,val:""}//在node下获取key对应的val,d是即将比较的字符串的索引，如d=2表示即将用key[2]与树对应的节点进行比较,下同function get(node,key,d=0){ if(d>=key.length){return node} i...

//单词查找树//生成字母表，下面初始化对象时使用JSON.parse(JSON.stringify(words))来避免地址引用let words={}for(let i=0;i<26;i++){ let c=String.fromCharCode(97+i) words[c]=null}function get(node,key,d=0){ if(n...

//三向字符串快速排序，类似三向切分排序，lt是等于a[lo]的数组的左边界，gt是右边界let j1=require('./1')let f=j1.char2intlet words=j1.getWords(100,11) //随机生成100个长度在0-10之间的字符串数组var R=26function ex(a,i,j){ let t=a[i] a[i]=a[...

//js写的字符串高位排序。遇到3个难题，一个是使用类似test = 5隐式的声明了全局变量，//导致递归提前退出的bug；一个是a[i]=temp_a[i-lo]写成a[i]=temp_a[i]；//一个是highSort(a,lo+RS[i],lo+RS[i+1]-1,d+1)写成highSort(a,RS[i],RS[i+1]-1,d+1)，//发现了bug的原因(lo和hi的值的传入...

//下面两个递归里第一个不会运行完，第2/3个会运行完L=3function f(d){ for(i=0;i<L;i++){ console.log('f-->'+d+'-->'+i) if(i>d){ f(d+1) } }}f(0)function v(d){ for(var i=0;i<L;i++){ console....