js中eval方法是什么

1、eval是js中最强大的方法之一，它就像一个完整的ECMAScript解析器，它会根据ECMAScript语句对字符串进行解析和计算。2、eval中的所有变量声明和函数声明都不会增加。实例//相当于直接调用alert varmsg="helloworld"; eval("alert(msg)");//

2023-02-26

js深度优先遍历的介绍

1、尽可能深的搜索图的分支。常规的深度优先并不会破坏原始数据结构，而是采用 isVisited或者颜色标记法进行表示。2、访问根节点，对根节点的没访问过的相邻节点挨个进行深度优先遍历。实例constgraph={ 0:[1,2], 1:[2], 2:[0,3], 3:[3], };

2023-02-26

js广度优先遍历如何实现

1、广度优先遍历二叉树，即按层次去遍历。2、新建队列，根节点入队，出队并访问队头，重复队头未访问的相邻节点2、3步，直至队列为空。实例//图的广度优先遍历 constgraph={ 0:[1,2], 1:[2], 2:[0,3], 3:[3], }; //图的深度优先遍历 constvisited=n

2023-02-26

js中快速排序如何实现

1、分区，从数组中选择一个基准，所有比基准小的元素都放在基准前面，比基准大的元素放在基准后面。2、递归，递归地对基准前后的子树组进行分区。实例Array.prototype.quickSort=function(){ constrec=(arr)=>{ if(arr.length===1){ returnarr; }

2023-02-26

js中二分搜索的使用

1、二分搜索的前提是数组有序，从数组的中间元素开始。如果中间元素恰好是目标值，搜索就结束了。2、如果目标值大于或小于中间元素，则在大于或小于中间元素的一半中进行搜索。实例Array.prototype.binarySearch=function(item){ letlow=0; let

2023-02-26

js如何合并两个有序数组

1、新建空数组res存储最终排序后的数组。2、比较两个有序数组的头部，年轻人出队推进res。3、如果两个数组仍然值得，重复第二步。实例Array.prototype.mergeSort=function(){ constrec=(arr)=>{ if(arr.length===1){ returnarr; } constmid=M

2023-02-26

JavaScript冒泡排序的实现

1、依次比较相邻的两个值，如果后面的比前面的小，就把小元素放在前面。一轮下来，最后一个数字是。2、按照这个规则进行多次递减迭代，直到顺序正确。3、排序可以通过执行n-1轮来完成。实例Array.prototype.bubbleSort=function(){ for(leti=0;i<

2023-02-26

JavaScript顺序搜索的介绍

1、顺序搜索算法是最常见、最基本的搜索算法。2、遍历数组，找到与目标值相等的元素，然后返回下标。3、如果没有搜索到目标值，遍历后返回-1。实例Array.prototype.sequentialSearch=function(item){ for(leti=0;i<this.length;i+=1){ if(this[

2023-02-26

js事件委托的优点

1、绑定在父元素上只需要绑定一次，节省性能。2、子元素不需要每个人都绑定同一个事件。3、如果后续添加新的子元素，由于事件委托，会自动接收父元素的事件监控。实例//原生js事件委托的例子，css部分可以忽略 <!doctypehtml> <html> <head> <sty

2023-02-26

js原型链继承的优点

1、非常纯粹的继承关系，实例是子类和父类的实例。2、将父类的实例作为子类的原型，父类可以访问新的原型方法/属性。3、简单易实现。实例functionCat(){}; vartom=newCat(); functionAnimal(){} Animal.prototype.eat=function(food){ consol

2023-02-26