算法之快速排序
2023-02-25
快速排序就是: 1. 选取基准元素 2. 比基准元素小的元素放到左边，大的放右边 3. 在左右子数组中重复步骤一二，直到数组只剩下一个元素 4. 向上逐级合并数组 基本实现 js function quickSort(arr = []) { if (arr.length <= 1) re...
419 字
|
2 分钟
算法之冒泡排序
2023-02-25
- VisuAlgo](https://visualgo.net/en/sorting)) 手写冒泡排序 毋庸置疑，就是把每一项和下一项做对比，从小到大排序，那么最大的肯定放最后面，需要经过两轮循环 1. 从区间0<= i <=arr.length-1的范围中去每一次生成 区间 [0, j]...
327 字
|
2 分钟
手写LRU算法实现
2023-02-25
1.什么是 LRU？ LRU 英文全称是 Least Recently Used，英译过来就是”最近最少使用“的意思。 它是页面置换算法中的一种，我们先来看一段百度百科的解释。 百度百科： LRU 是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，...
757 字
|
4 分钟
数组转树形结构
2023-02-24
这是一道面试题 要求如下，把 data 转换成树形结构 js const data = [ { id: "01", name: "张大大", pid: "", job: "项目经理" }, { id: "02", name: "小亮", pid: "01", job: "产品leader...
471 字
|
2 分钟
手写sleep函数
2023-02-24
手动实现一个 sleep 函数 通过 while 实现 js function sleep(time) { const startTime = Date.now(); while (Date.now() - startTime < time) { continue; } ...
60 字
|
1 分钟
图片懒加载的三种实现
2023-02-24
三种测试全是用于以下的 html 代码 html <!DOCTYPE html <html lang="en" <head <meta charset="UTF-8" / <meta http-equiv="X-UA-Compatible" content="IE=edge" ...
292 字
|
1 分钟