- 博客(6)
- 收藏
- 关注
RSS订阅原创 HTTP3.0和QUIC协议那些事
HTTP3.0和QUIC协议那些事文章目录HTTP3.0和QUIC协议那些事一、HTTP2.0和HTTP3.01.1 HTTP2.0和TCP的爱恨纠葛1.2 谷歌为什么选择UDP1.3 QUIC协议和HTTP3.0二、QUIC详解2.1 队头阻塞问题2.2 0RTT 建链2.2.1 首次连接和非首次连接2.2.2 首次连接2.2.3 非首次连接2.3 前向安全问题2.4 前向纠错2.5 连接迁移2.6 改进的拥塞控制2.6.1 可插拔2.6.2单调递增的 Packet Number2.6.3 不允许 Re
2020-09-22 14:03:38
11066
原创 缓存系统中的三座大山
缓存系统中的三座大山文章目录缓存系统中的三座大山一、什么是缓存1.无处不在的缓存2.高并发系统中的缓存2.1 缓存系统的作用2.2 缓存系统访问流程二、缓存系统的三大问题1.1缓存雪崩问题1.2 缓存雪崩解决方案2.1缓存穿透问题2.2 缓存穿透解决方案3.1 缓存击穿问题3.2缓存击穿解决方案三、总结一、什么是缓存1.无处不在的缓存缓存在计算机系统是无处不在，在CPU层面有L1-L3的Cache在Linux中有TLB加速虚拟地址和物理地址的转换在浏览器有本地缓存、手机有本地缓存等。 可
2020-09-21 19:01:07
591
原创 剑指 Offer 41. 数据流中的中位数
剑指 Offer 41. 数据流中的中位数文章目录剑指 Offer 41. 数据流中的中位数一、题目描述二、分析三、完整代码一、题目描述二、分析 一个直接的解法可以用一个数组记录所有addNum添加进来的数字，通过插入排序的逻辑保证数组中的元素有序，当调用findMedian方法时，可以通过数组索引直接计算中位数。但是用数组作为底层容器的问题也很明显，addNum搜索插入位置的时候可以用二分搜索算法，但是插入操作需要搬移数据，所以最坏时间复杂度为 O(N)。那换链表？链表插入元素
2020-09-21 17:42:18
532
原创 差分数组
差分数组文章目录差分数组一、前缀和二、差分数组三、问题描述四、分析五、完整代码一、前缀和前缀和主要适用的场景是原始数组不会被修改的情况下，频繁查询某个区间的累加和。 核心代码就是下面这段：class PrefixSum { // 前缀和数组 private int[] prefix; /* 输入一个数组，构造前缀和 */ public PrefixSum(int[] nums) { prefix = new int[nums.len
2020-09-09 15:24:50
707
原创 力扣- -去除重复字母
力扣- -去除重复字母文章目录力扣- -去除重复字母一、题目描述二、分析三、代码一、题目描述二、分析 题目的要求总结出来有三点：要求一、要去重。要求二、去重字符串中的字符顺序不能打乱s中字符出现的相对顺序。要求三、在所有符合上一条要求的去重字符串中，字典序最小的作为最终结果。上述三条要求中，要求三可能有点难理解，举个例子:比如说输入字符串s = “babc”，去重且符合相对位置的字符串有两个，分别是"bac"和"abc"，但是我们的算法得返回"abc"，因为它的字
2020-09-04 21:52:52
886
原创 力扣--让字符串成为回文串的最少插入次数
力扣–让字符串成为回文串的最少插入次数文章目录力扣--让字符串成为回文串的最少插入次数一、题目描述二、分析三、代码相关题目：腾讯–构造回文：腾讯–构造回文最长回文子串和回文链表：最长回文子串和回文链表美团/力扣(647)–回文字串：美团/力扣(647)–回文字串力扣- - 最短回文串（KMP算法）：力扣- - 最短回文串（KMP算法）最长回文子序列：最长回文子序列一、题目描述二、分析首先，要找最少的插入次数，那肯定得穷举喽，如果我们用暴力算法穷举出所有插入
2020-09-02 12:15:47
1195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人