![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
今晚打小强
一家人就应该整整齐齐
展开
-
无重复字符的最长子串
无重复字符的最长子串无重复字符的最长子串题目是LeetCode的第三题,描述如下:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输...原创 2019-11-28 21:25:43 · 229 阅读 · 0 评论 -
冒泡排序时间复杂度计算和优化
简介冒泡排序是一种较简单排序算法。它重复地走访过要排序的元素列,依次比较和交换两个相邻的元素,每一次遍历会将一个元素“浮”到数列的顶端,所以命名为冒泡排序。排序过程对于数组[5, 10, 13, 15, 10, 100, 78, 46],要求从小到大排序。从下标为j开始,比较相邻两个元素,如果arr[j] > arr[j + 1],则交换元素。 然后j++,比较下一对元素。...原创 2019-08-10 17:48:38 · 3953 阅读 · 3 评论 -
缓存置换算法LRU
一、缓存置换算法介绍在面试阿里前端的时候,面试官提出LRU(Least recently used,最近最少使用)的问题,开始的时候犯一些方向性的错误,在面试官的提示下才想出思路。解决一个问题得分步骤,第一步也是最重要的一步,先搞懂LRU是什么,什么场景下使用LRU?LRU是什么?LRU是内存管理的一种页面置换算法,选择最近最久未使用的页面予以淘汰。通俗一点,内存最多只能存...原创 2019-08-23 22:48:05 · 799 阅读 · 0 评论 -
FIFO、LFU算法的js代码实现
FIFO算法FIFO算法过程比较简单,先进入的数据先出来,这种行为方式就和队列是一样的。存入的时候从队列尾部进入,淘汰数据的时候从队列头部淘汰。取缓存的时候,直接遍历列表。示意图如下:FIFO使用js实现代码如下function Cache(key, value) { this.value = value; this.key = key;}functi...原创 2019-08-25 17:13:35 · 679 阅读 · 0 评论