算法
2篇文章 · 0订阅
  • 十分钟看懂JS的LRU Cache 算法（下）
    上文介绍了LRU Cache的场景点击回顾，以及在es6前提下可以借助Map结构来解决，而本文将介绍在es5条件下，更加根正苗红不取巧的解决方案。 同样的，先考虑数据结构的选择，既然是es5那么可选的只有Array和Object了，array通常用于需要表示顺序的数据结构，但是…
    前端
  • 一文搞懂动态规划
    动态规划(Dynamic programming，简称DP)是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 其实最主要的原因就是动态规划非常适合面试，因为动态规划没办法「背」。 我们很多求职者其实是通过背题来面试的，而之前这个做法屡试不爽，什么翻转二叉树、翻…
    后端 Java