11 2022 档案
摘要:1. 发布/订阅模式 发布/订阅模式 订阅者 发布者 信号中心 我们假定,存在一个"信号中心",某个任务执行完成,就向信号中心"发布"(publish)一个信 号,其他任务可以向信号中心"订阅"(subscribe)这个信号,从而知道什么时候自己可以开始执 行。这就叫做"发布/订阅模式"(publi
阅读全文
摘要:高频 一、手写LRU缓存 leetcode 446 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类: LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如
阅读全文
摘要:缓存 什么是缓存函数? 接收一个函数,用闭包将每次函数执行的结果缓存起来 缓存例子1: /* * 闭包实现缓存 * 属性:有个键--值 >所以可以将缓存数据存放在一个对象中 * 方法:缓存存储 setCache * 缓存的获取 getCache * */ function configCache()
阅读全文
摘要:版权声明: 文章首发于 Jartto's blog , 转载文章请务必以超链接形式标明文章出处,作者信息及本版权声明。站点图片托管在 Github,如果打不开,请点击这里。 前端一直是距离用户最近的一层,随着产品的日益完善,我们会更加注重用户体验,而前端异常却如鲠在喉,甚是烦人。 一、为什么要处理异
阅读全文
摘要:一、栈 栈(stack)是一种操作受限的线性表数据结构,**基于后进先出(LIFO)**策略的集合类型,例如函数中的临时变量符合后进先出的特性,因此用栈保存最合适。 在入栈和出栈过程中所需的空间复杂度是 O(1),时间复杂度也是 O(1)。空间复杂度是指运行算法还需要的额外存储空间。 注意,内存中的
阅读全文