
JavaScript数据结构与算法
文章平均质量分 64
会持续更新,更改。如果有错误,欢迎来评论
刮刮乐打工仔
开启全栈之旅!近期会更新可视化和服务端部分
掘金同名:https://juejin.cn/user/center/signin?avatar_menu
有问题可关注下面推广公众号:联系我
展开
-
一文搞懂浏览器缓存机制
浏览器的缓存机制也就是我们说的HTTP缓存机制,其机制是根据HTTP报文的缓存标识进行的浏览器第一次向服务器发送HTTP请求, 浏览器拿到请求结果后,会根据响应报文的缓存标识,决定是否进行缓存。我们可以看出浏览器每次发送请求,都会先在浏览器中查找该请求的结果以及缓存标识浏览器每次拿到结果都会将该结果和缓存标识存入浏览器缓存之中我们根据是否向服务端再次发起HTTP请求和缓存过程分为两个部分,分别是强制缓存和协商缓存。原创 2024-03-03 22:25:30 · 1190 阅读 · 2 评论 -
JavaScript数据结构与算法-排序全详解
因此,算法将会使用10个桶用来分布元素并且基于个位数字进行排序、然后十位、然后百位以此类推。分别设i和j从左右开始寻找,从左边找到第一个比基数大的数,从右边找到第一个比基数小的数,然后交换这两个数。选择排序大致的思路是找到数据结构中的最小值并将其放置到第一位,接着找到第二小的值并将其放在第二位。1、选定一个基准数,要使得基数的左边的数字全部小于它,右边的数字全部大于它。基数排序也是一个分布式算法,根据数组的有效位或基数将整数分不到桶中。2、对每个桶进行插入排序算法和将所有桶并为排序后的结果数组。原创 2022-08-23 21:45:19 · 982 阅读 · 7 评论 -
JavaScript数据结构和算法-BFS、DFS、回溯
文章目录广度优先遍历深度优先遍历(DFS)全排列广度优先遍历深度优先遍历(DFS)全排列原创 2022-03-11 20:25:35 · 1099 阅读 · 0 评论 -
JavaScript-二分法详解
文章目录二分法复杂度分析例题二分法二分法又可以被称为二分查找,它描述了在有序集合中搜索特定值的过程。广义的二分查找是将问题的规模尽可能的缩小到原有的一半。复杂度分析平均时间复杂度: O(logN)最坏时间复杂度: O(logN)最优时间复杂度: O(1)例题1.1 求数组中的最大元素的二分递归算法let a =[4,6,7,8]function solution(a,l,r){ let mid = Math.floor((l+r)/2),max1,max2 if(l<r原创 2021-12-29 21:35:22 · 4147 阅读 · 5 评论 -
JS-集合、字典和散列表
集合集合是一组无须且唯一不能重复的项组成的,可以看成没有顺序概念、重复元素的数组class Set { constructor() { this.items = {} } has(element){ return element in this.items } has_2(element){ //hasOwnProperty该方法返回一个表明对象是否具有该属性的方法 return Object.prot原创 2021-10-30 11:32:49 · 177 阅读 · 0 评论 -
JavaScript 数组、栈、队列、链表详解
数组栈基于JavaScript对象的Stack类class stackArray { //构造函数,初始化栈,采用对象的方式存储, //也可以采用数组的方式储存,就可以使用数组的API来改写 //push和pop都可以拿来用的 //注意:这里top初始化为0 constructor() { this._stackArray = {} this._top = -1 } isEmpty(){ if(this._原创 2021-10-21 16:25:13 · 494 阅读 · 1 评论