![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
前端需要了解的算法
文章平均质量分 94
适用于项目中的常见算法,也是面试过程中经常问到的算法
不叫猫先生
CSDN博客专家、内容合伙人,2023新星计划导师,前端领域优质创作者,专注于分享前端、人工智能、数据库、数据分析等技术领域,共同学习共同进步,一起加油呀!
展开
-
前端面试中经常提到的LRU缓存策略详解
LRU(Least Recently Used)最近最少使用缓存策略,根据历史数据记录,当数据超过了限定空间的时候对数据清理,清理的原则是对很久没有使用到过的数据进行清除。原创 2023-03-13 09:31:23 · 69155 阅读 · 54 评论 -
JS中数组随机排序实现(原地算法sort/shuffle算法)
在谈sort之前,我们先了解一下原地算法,什么事原地算法呢?所谓**原地算法**就是说基于原有的数据结构进行一定的操作修改,而不借助额外的空间。使用原地算法时,其内存干净,空间复杂度是O(1),可以减少没必要的内存,避免造成内存浪费和冗余。当然,减小内存损耗会带来算法复杂度和时间消耗的增加,所以是一个Tradeoff。**Tradeoff** 是一种针对目标选择有效的路径的思维方式,需要对做的事情权衡利弊,选择最佳方式处理问题。原创 2022-11-26 19:59:30 · 66576 阅读 · 97 评论 -
javaScript实现动态规划(Dynamic Programming)01背包问题
动态规划(Dynamic Programming,DP)是运筹学的一个分支,是求解决策过程最优化的过程。有N件物品和一个容量为v的背包,第i件物品的体积是c[i],价值是w[i],求将那些物品怎么装进背包使价值总和最大。原创 2023-03-07 19:35:54 · 69803 阅读 · 100 评论