随笔分类 - 05 - 算法专栏
刷题、记录、分享，扩展下自己的思维，保持思维活跃！
摘要：1. LRU 1.1. 原理 LRU（Least recently used，最近最少使用）算法是内存管理中的一种页面置换算法，根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 1.2. 实现 最常见的实现是使用一个链表保存缓存数据，详细算法实
阅读全文
摘要：前言： 经历这半年的洗礼，自己的综合能力和素质都得到了一个质的提升。 实话说对于未来去哪里，即将如何发展还没有清晰的规划。迷茫总是会有的，但这并不是停止脚步的理由。找工作是在漫长的职业生涯中时常出现的转折点，而学习和和积累是终生的任务。这里不打算对这一段时间的各项细节和收获展开太多讨论，后续将会专门
阅读全文
摘要：题目： 一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级，求总共有多少种跳法。 备注： 这个题目经常出现，包括Microsoft 等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。 问题分析： 如果只有1 级台阶，那显然只有一种跳法； 如果有2 级台阶，那就有两种跳的方法了：
阅读全文
