yftk765768540的专栏

无重复字符的最长子串 无重复字符的最长子串题目是LeetCode的第三题，描述如下： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输...

简介 冒泡排序是一种较简单排序算法。它重复地走访过要排序的元素列，依次比较和交换两个相邻的元素，每一次遍历会将一个元素“浮”到数列的顶端，所以命名为冒泡排序。 排序过程 对于数组[5, 10, 13, 15, 10, 100, 78, 46]，要求从小到大排序。 从下标为j开始，比较相邻两个元素，如果arr[j] > arr[j + 1]，则交换元素。 然后j++，比较下一对元素。...

一、缓存置换算法介绍 在面试阿里前端的时候，面试官提出LRU（Least recently used，最近最少使用）的问题，开始的时候犯一些方向性的错误，在面试官的提示下才想出思路。 解决一个问题得分步骤，第一步也是最重要的一步，先搞懂LRU是什么，什么场景下使用LRU？ LRU是什么？ LRU是内存管理的一种页面置换算法，选择最近最久未使用的页面予以淘汰。 通俗一点，内存最多只能存...

FIFO算法 FIFO算法过程比较简单，先进入的数据先出来，这种行为方式就和队列是一样的。存入的时候从队列尾部进入，淘汰数据的时候从队列头部淘汰。取缓存的时候，直接遍历列表。 示意图如下： FIFO使用js实现代码如下 function Cache(key, value) { this.value = value; this.key = key; } functi...