会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
jailbreakaaaa
博客园
首页
新随笔
联系
订阅
管理
2021年9月16日
146_LRU Cache(js语法中map)
摘要: 一、缓存文件置换机制 1.基本概念 缓存文件置换机制是电脑处理缓存存储器的一种机制。电脑存储器空间的大小固定,无法容纳服务器上所有的文件,所以当有新的文件要被置换入缓存时,必须根据一定的原则来取代掉适当的文件。此原则即所谓缓存文件置换机制。 2.缓存文件置换方法 (1)先进先出算法(FIFO):最先
阅读全文
posted @ 2021-09-16 21:04 jailbreakaaaa
阅读(124)
评论(0)
推荐(0)
2021年9月15日
137_只出现一次的数字Ⅱ(哈希表和位运算)
摘要: 由于137 和136都是使用哈希表和位运算,这里就不再对其进行介绍。 一、哈希表-只出现一次的数字Ⅱ 1.js用map构建哈希表 由于本题中每个重复的数字有三个,所以需要用map构建键值对来判断只出现一次的数字。 2.代码编写 function singleNumberTwo(nums) { con
阅读全文
posted @ 2021-09-15 16:42 jailbreakaaaa
阅读(88)
评论(0)
推荐(0)
136_只出现一次的数字(哈希表和位运算)
摘要: 哈希表 一、基本概念 HashMap 数据结构为数组+链表。整体是一个数组;数组每个位置是一个链表;链表每个节点中的Value即我们存储的Object。 二、哈希表-只出现一次的数字 1.js用set构建哈希表 因为136题中重复的数字只会出现两次,所以在此我们可以用set集合构建hashmap。遍
阅读全文
posted @ 2021-09-15 10:50 jailbreakaaaa
阅读(65)
评论(0)
推荐(0)
2021年9月14日
110_平衡二叉树(递归算法)
摘要: 一、基本概念 在数学与计算机科学中,递归(Recursion)是指在函数的定义中使用函数自身的方法。实际上,递归,顾名思义,其包含了两个意思:递 和 归,这正是递归思想的精华所在。 二、基本思想与概念 递归就是有去和有回。有去是指:递归问题必须可以分解为若干个规模较小、与原问题形式相同的子问题,这些
阅读全文
posted @ 2021-09-14 20:00 jailbreakaaaa
阅读(118)
评论(0)
推荐(0)
2021年9月13日
53_最长子续和(动态规划法)
摘要: 一、基本概念 每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以这样的多阶段最优化决策(决策的全过程可以根据时间或空间划分为若干个联系的阶段,每个阶段又有很多选择,并且这个选择会影响到下一个阶段的选择,从而影响整个过程的活动)解决这个问题的过程就称为动态规划
阅读全文
posted @ 2021-09-13 21:00 jailbreakaaaa
阅读(106)
评论(0)
推荐(0)
公告