liuqinh2s' blog

Do something cool!


  • 首页

  • 关于

  • 标签

  • 归档

  • 搜索

实现一个高效的deepClone

发表于 2023-11-01 | 更新于: 2025-01-03
字数统计: 548

先来实现一个最简版的 deepClone

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
function deepClone(obj) {
if (
obj == null ||
typeof obj == "string" ||
typeof obj == "boolean" ||
typeof obj == "number"
) {
return obj;
}
if (Array.isArray(obj)) {
let temp = [];
for (let i = 0; i < obj.length; i++) {
temp[i] = deepClone(obj[i]);
}
return temp;
} else if (typeof obj == "object") {
let temp = {};
for (let k of Object.keys(obj)) {
temp[k] = deepClone(obj[k]);
}
return temp;
}
}

迭代版本的 deepClone

最近 EDA 项目在解决一些性能上的问题,首当其冲的就是 deepClone,各种地方都在用,且十分卡性能。如何解决这个问题呢?

由于我们项目中的 deepClone 是一个递归版本的 deepClone,所以应该可以通过把它改成迭代版的 deepClone 来提速。

用栈来实现迭代。函数调用栈本身也是栈,但开销肯定比自己写的栈要大一些。

阅读全文 »

一种速算

发表于 2023-10-30 | 更新于: 2025-01-03
字数统计: 186

以 5 结尾的数的平方,都有一个很好记的速算方式,就是前面的数乘以比它大一的数然后再拼接上 25,比如 $25\times 25$,就是 $2\times 3$ 等于 6,再拼接上 25,等于 625。

阅读全文 »

重庆旅游攻略

发表于 2023-10-12 | 更新于: 2025-01-03
字数统计: 1,388

景点推荐游玩时间:

3 月-5 月以及 9 月~11 月(天气凉爽宜人)

推荐路线及景点:

Day1:解放碑—长江索道-洪崖洞

Day2:磁器口—马房湾 66 号江湖菜-四川美术学院—南滨路

Day3:李子坝—鹅岭二厂—南山一棵树

阅读全文 »

手写优先队列

发表于 2023-10-09 | 更新于: 2025-01-03
字数统计: 916

优先队列一般是用堆来实现的,查询复杂度是 O(1),插入和删除的复杂度是 O(logN)。堆结构就是一个完全二叉树,完全二叉树可以用数组实现。

测试场景:215. 数组中的第 K 个最大元素

阅读全文 »

Promise详解

发表于 2023-07-19 | 更新于: 2025-01-03
字数统计: 139

官方文档

Promise A+ 规范
async 函数

阅读全文 »
1…345…17
liuqinh2s

liuqinh2s

84 日志
2 分类
36 标签
RSS
GitHub Twitter
Links
  • liam
  • jiyanggg
  • 曾小乱 – 在描绘他的生活倒影
© 2025 liuqinh2s | Site words total count: 138.9k
由 Hexo 强力驱动
|
主题 — NexT.Pisces v5.1.4