08 2022 档案
摘要：**堆排序** 堆排序可以理解为二叉树形式的排序，对于二叉树，根节点一定是最大值或者最小值，由此对数据进行堆排序每一轮可以确定一个最大值和最小值。在对剩下的树进行排序，只到最终剩下一个。结束 针对堆排序（完全二叉树）需要知道以下几点： 最后一个非叶子节点的下标为：数组长度/2-1; 非叶子节点的左子
阅读全文
摘要：一次在启动项目的时候报了一个错误，当时怎么都找不到错，在这里记录一下： 我这里发现的原因是，我在vite.config里配置公共样式的时候引入less文件少了一个分号，如下（蓝色箭头所指地方的分号当时没有加）： 主要在于在报这个错误的时候，他显示的错误文件不在这个地方，找了好一会儿，啊啊啊啊啊啊，好
阅读全文
摘要：**希尔排序** 对数组按照某一特定增量进行直接插入排序，逐渐减少增量，当增量为1时，进行最后一次直接插入排序，最终得到结果。 以下方数据为例，这里会讲解希尔排序的具体步骤。 function dd(arr_){ let flag = Math.floor(arr_.length/2);//增量 w
阅读全文
摘要：**选择排序** 选择排序每次都会获得最大或者最小元素的下标,每次遍历结束替换下标元素的位置，获得一个最值，他不需要像冒泡排序一样，每一次的遍历需要进行多次交换 let arr = [8,9,1,7,2,3,5,4,6,0]; for(let i = 0;i < arr.length;i++){ l
阅读全文
摘要：**冒泡排序** 冒泡排序按照一定的遍历规则（从小到大、从大到小），对数据进行遍历，每一轮遍历结束会确定一个最大值或者最小值，在对剩下的数据再次进行重复操作，直到最后剩余一个元素。 let arr = [8,9,1,7,2,3,5,4,6,0]; for(let i = 0;i < arr.leng
阅读全文
摘要：引用官网的懒加载实例 <template> <a-tree :load-data="onLoadData"//节点懒加载方法 :tree-data="treeData" :loadedKeys="loadedKeys" v-model:expandedKeys="expandedKeys" v-mo
阅读全文
摘要：**插入排序** 插入排序主要是将需要排序的数组分为两部分，取第一个元素作为已排序数组，其余元素作为未排序数组，依次取未排序数组的元素和已排序数组中的元素进行对比插入，最终未排序数组变为空值，已排序数组就是排序结果 let arr = [8,9,1,7,2,3,5,4,6,0]; for (var
阅读全文
摘要：一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？ 思考： 1. 0次对折，2根面条 2的0次方+1 2.1次对折，3根面条 2的1次方+1 3.2次对折
阅读全文
摘要：在项目中会使用到点击树节点让左侧列表滚动定位到指定位置 1.使用scrollIntoView( )进行定位(注：如果页面中存在fixed布局，不推荐使用，可能会出现页面整体向上的问题) 此方法需要给每一个dom设置id，在左侧树点击拿到对应右侧dom的id， if (data.Id) {//data
阅读全文
