数据结构与算法
文章平均质量分 55
数据结构用JavaScript实现
南栀~zmt
新手小白
展开
-
【React】diff算法
diff算法传统diff、React diffReact 三大策略React中key的引入、性能的提升 diff算法作为Virtual DOM的加速器,其算法的改进优化是React整个界面渲染的基础和性能的保障,同时也是React源码中最神秘的,最不可思议的部分。 传统diff、React diff 传统diff算法: 通过循环递归对节点进行依次对比,算法复杂度达到 O(n^3) 如果要展示1000个节点,得执行上亿次比较。。即便是CPU快能执行30亿条命令,也很难在一秒内计算出差异。 React d原创 2021-09-23 20:31:34 · 455 阅读 · 0 评论 -
【数据结构】链表 用JavaScript实现
文章目录原创 2021-06-16 19:20:07 · 252 阅读 · 0 评论 -
【数据结构】查找算法(顺序查找、折半查找)用JavaScript实现
查找算法顺序查找折半查找 顺序查找 依次比较每一个元素 /* 顺序查找 */ var arr = [23,78,12,45,89,90] var t = parseInt(prompt('请输入一个要查找的数:')) for(var i=0;i<arr.length;i++){ if(t === arr[i]){ console.log("找到了,索引是:"+i) break } } if(i>=arr.length){ console.原创 2021-05-16 17:08:45 · 192 阅读 · 0 评论 -
【数据结构】排序算法(冒泡排序、选择排序) 用JavaScript实现
排序算法:冒泡排序选择排序 冒泡排序 数组元素依次进行两两比较,若两个元素存在大小关系就进行交换,直到数组有序 /* 冒泡排序——从小到大进行排序 */ var arr = [10,7,5,27,98,31] console.log("排序前的数组元素:") console.log(arr) for(var i=0;i<arr.length;i++){ for(var j=0;j<arr.length-1-i;j++){ if(arr[j+1]<arr[j]){原创 2021-05-16 17:08:19 · 174 阅读 · 0 评论