- 博客(2)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 动态规划：零钱兑换问题（javascript求解）
前言昨天天面试时突然提到一嘴动态规划，结果面试官问我动态规划是啥子，我竟然一时表达不出来，在这里用自己的话重复在练习一下：动态规划就是先找到大问题的子问题，将子问题的解作为中间结果递推求解最终问题，而且子问题的解要是局部最优的。动态规划问题的一般解题步骤确定状态：一般是可以用数组表示状态化成子问题：涉及到问题的最后一步怎么求解的（比如跳台阶问题的最后一般可以调上一节台阶和跳上2节台阶得到 dp[n] = dp[n-1]+dp[n-2]初始条件和边界情况需要注意 （设置 dp[0] = 1）
2021-03-27 20:08:03
765
1
原创 面试官问：怎么让localStorage像cookie那样有过期时间
思路昨天被面试官问到时有点蒙，今天考察了一下，l利用封装的思想,只用在设置一个key的是再携带设置另一个时间key，另一个key为你想设置的它的最大生命周期就可以了。获取的时候比较一下这个时间key，如果过期了就remove，获取不到实现需要自定义set和get方法自定义set() function set(key, value, expired) { // 设置好要存储的值 console.log(key, value); localStorage.
2021-03-24 10:48:18
701
空空如也
vue3项目 jest配置scss
2021-12-17
写b站的脚本时结果发现用选择器获取不了下面动态生成的元素
2021-02-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人