自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 力扣- -241.为运算表达式设计优先级

力扣- -241.为运算表达式设计优先级(分治算法) 文章目录力扣- -241.为运算表达式设计优先级(分治算法)一、题目描述二、分析三、代码四、优化 一、题目描述 二、分析 看到这道题的第一感觉肯定是复杂,我要穷举出所有可能的加括号方式,是不是还要考虑括号的合法性?是不是还要考虑计算的优先...

2020-11-26 22:13:50 15 0

原创 摩尔投票法(力扣- -229. 求众数 II)

摩尔投票法(力扣- -229. 求众数 II) 文章目录摩尔投票法(力扣- -229. 求众数 II)一、题目描述二、分析摩尔投票法总结三、代码 一、题目描述 二、分析 这道题如果用O(logN)O(log N)O(logN)的空间复杂度来解决是非常简单的,但是题目要求:尝试设计时间复杂度为 ...

2020-10-09 20:49:23 53 0

原创 优化传输文件的性能- -零拷贝

优化传输文件的性能- -零拷贝 文章目录优化传输文件的性能- -零拷贝一、为什么要有 DMA 技术?二、传统的文件传输有多糟糕?三、如何优化文件传输的性能?四、如何实现零拷贝?mmap + writesendfile五、PageCache 有什么作用?六、大文件传输用什么方式实现?七、总结 磁盘可...

2020-10-04 15:36:16 550 0

原创 什么是线段树?

什么是线段树? 文章目录什么是线段树?一、简介二、线段树的结构与建树如何存储这个线段树呢?三、区间查询那么如何判断两个区间是否有交集?四、单点修改五、区间修改、懒标记懒标记六、完整代码线段树节点的构造下传标记的函数区间修改的函数加入懒标记后的建树函数加入懒标记后的查询函数主函数中的调用七、区间合并...

2020-10-04 14:51:31 535 0

原创 力扣- -231. 2的幂

力扣- -231. 2的幂 文章目录力扣- -231. 2的幂一、题目描述二、问题分析三、代码方法一:暴力统计方法二:位运算(获取二进制中最右边的 1)方法三:位运算(去除二进制中最右边的 1) 看一道对位运算特别巧的简单题 一、题目描述 class Solution { public: ...

2020-10-03 22:11:56 23 0

原创 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 首次连接和非...

2020-09-22 14:03:38 397 0

原创 缓存系统中的三座大山

缓存系统中的三座大山 文章目录缓存系统中的三座大山一、什么是缓存1.无处不在的缓存2.高并发系统中的缓存2.1 缓存系统的作用2.2 缓存系统访问流程二、缓存系统的三大问题1.1缓存雪崩问题1.2 缓存雪崩解决方案2.1缓存穿透问题2.2 缓存穿透解决方案3.1 缓存击穿问题3.2缓存击穿解决方案...

2020-09-21 19:01:07 354 0

原创 剑指 Offer 41. 数据流中的中位数

剑指 Offer 41. 数据流中的中位数 文章目录剑指 Offer 41. 数据流中的中位数一、题目描述二、分析三、完整代码 一、题目描述 二、分析 一个直接的解法可以用一个数组记录所有addNum添加进来的数字,通过插入排序的逻辑保证数组中的元素有序,当调用findMedian方法时...

2020-09-21 17:42:18 332 0

原创 差分数组

差分数组 文章目录差分数组一、前缀和二、差分数组三、问题描述四、分析五、完整代码 一、前缀和 前缀和主要适用的场景是原始数组不会被修改的情况下,频繁查询某个区间的累加和。 核心代码就是下面这段: class PrefixSum { // 前缀和数组 private int[...

2020-09-09 15:24:50 220 0

原创 力扣- -去除重复字母

力扣- -去除重复字母 文章目录力扣- -去除重复字母一、题目描述二、分析三、代码 一、题目描述 二、分析 题目的要求总结出来有三点: 要求一、要去重。 要求二、去重字符串中的字符顺序不能打乱s中字符出现的相对顺序。 要求三、在所有符合上一条要求的去重字符串中,字典序最小的作为...

2020-09-04 21:52:52 446 0

原创 力扣--让字符串成为回文串的最少插入次数

力扣–让字符串成为回文串的最少插入次数 文章目录力扣--让字符串成为回文串的最少插入次数一、题目描述二、分析三、代码 相关题目: 腾讯–构造回文:腾讯–构造回文 最长回文子串和回文链表:最长回文子串和回文链表 美团/力扣(647)–回文字串:美团/力扣(647)–回文字串 力扣- ...

2020-09-02 12:15:47 422 0

原创 力扣- - 最短回文串(KMP算法)

力扣- - 最短回文串(KMP算法) 文章目录力扣- - 最短回文串(KMP算法)一、题目描述二、分析之KMP算法1.暴力法2.KMP算法3.next数组求法1:暴力查找最长的前后缀4.next数组求法25.完整KMP代码三、题目分析四、代码 一、题目描述 二、分析之KMP算法 1.暴力法 ...

2020-08-29 21:28:15 491 2

原创 力扣- -阶乘函数后K个零

力扣- -阶乘函数后K个零 文章目录力扣- -阶乘函数后K个零一、172. 阶乘后的零二、分析三、代码四、阶乘函数后K个零五、分析六、完整代码 一、172. 阶乘后的零 二、分析 求n!中末尾0的个数: 0的来源 2 * 5 ,所以一对2和5即可产生一个0,所以0的个数即为min(阶乘中5...

2020-08-29 14:36:44 405 0

原创 力扣- -正则表达式匹配

力扣- -正则表达式匹配 文章目录力扣- -正则表达式匹配一、题目描述二、分析方法一:Dp函数明确状态和选择确定状态转译方程确定base case完整代码方法二:Dp table明确状态和选择明确状态转移方程确定base case完整代码 一、题目描述 二、分析 这两个通配符是最常用的,...

2020-08-29 12:53:32 437 0

原创 MySQL三大日志及主从复制的原理

MySQL三大日志及主从复制的原理 文章目录MySQL三大日志及主从复制的原理一、binlog1.概念2.分类3.binlog使用场景4.binlog刷盘时机5.binlog日志格式二、redo log1.为什么需要redo log2.redo log基本概念3.redo log记录形式4.red...

2020-08-26 19:04:21 411 0

原创 力扣--累加数

力扣–累加数 文章目录力扣--累加数一、问题描述二、分析三、代码 一、问题描述 二、分析 这道题第一眼看可能觉得比较简单,枚举前后3个位置,判断这3个位置的数字是否满足题目的要求(第三个数 = 前两个数之和) 但是看到后面的用例就会发现问题:199100199==》这3个数不一定是1位数,...

2020-08-25 22:17:54 383 0

原创 MySQL高级之查询优化(索引失效)

MySQL高级之查询优化(索引失效) 文章目录MySQL高级之查询优化(索引失效)一、单表使用索引及常见的索引失效1.索引失效的案例2.建议二、关联查询优化三、子查询优化四、排序分组优化 一、单表使用索引及常见的索引失效 1.索引失效的案例 2.建议 二、关联查询优化 三、子查询优化 四、排序分组...

2020-08-20 22:45:12 392 0

原创 MySQL高级之explain详解

MySQL高级之explain详解 文章目录MySQL高级之explain详解一、expalin命令详解1.使用方式2.结果显示3.主要的字段信息4.作用二、id字段 在工作中,我们用于捕捉性能问题最常用的就是打开慢查询,定位执行效率差的SQL,那么当我们定位到一个SQL以后还不算完事,我们还需要...

2020-08-20 11:52:59 325 0

原创 几种常见的Web攻击

几种常见的Web攻击 文章目录几种常见的Web攻击一、DoS攻击1.SYN洪水攻击2.IP欺骗3.Land攻击4.针对DoS攻击的防御二、CSRF攻击1. CSRF攻击的发生有三个必要条件:2.几种防护方法:三、XSS漏洞攻击1.非持久型XSS漏洞2.持久型XSS漏洞四、SQL注入1.SQL注入的...

2020-08-17 17:21:03 544 0

原创 旋转排序数组系列题详解

旋转排序数组系列题详解 文章目录旋转排序数组系列题详解一、问题描述:旋转数组的最小数字二、分析:二分查找三、代码四、问题描述:寻找旋转排序数组中的最小值五、分析:二分搜索六、代码七、问题描述:寻找旋转排序数组中的最小值 II八、分析:二分查找九、代码十、问题描述:搜索旋转排序数组十一、分析:二分搜...

2020-08-14 22:10:15 415 0

原创 旋转图像

旋转图像 文章目录旋转图像一、题目描述分析方法一:旋转 + 翻转代码方法二:逐层逐位置偏移代码 一、题目描述 分析 方法一:旋转 + 翻转 第一步以对角线为轴,翻转对角线两侧的元素 第二部以每行的中点为轴翻转左右两次的元素 代码 class Solution { public:...

2020-08-13 23:38:02 389 0

原创 MySQL基础总结(三)

MySQL总结(三) 文章目录MySQL总结(三)七、锁机制1.锁的分类从对数据操作的类型分类:从对数据操作的粒度分类:2.MyISAM 表锁3.InnoDB 行锁4.加锁机制5.锁模式(InnoDB有三种行锁的算法)6.select for update有什么含义,会锁表还是锁行还是其他7.死锁...

2020-08-05 20:26:07 353 0

原创 MySQL基础总结(二)

MySQL总结(二) 文章目录MySQL总结(二)四、索引7.MyISAM主键索引与辅助索引的结构8.InnoDB主键索引与辅助索引的结构**`主键索引`****`辅助(非主键)索引:`**InnoDB 索引结构需要注意的点9.那为什么推荐使用整型自增主键而不是选择UUID?10.为什么非主键索引...

2020-08-05 19:28:16 353 1

原创 MySQL基础总结(一)

MySQL总结(一) 文章目录MySQL总结(一)一、MySQL架构1.MySQL架构图2.SQL语句在MySQL中的执行流程二、存储引擎1.查看存储引擎2.设置存储引擎3.存储引擎对比文件存储结构对比MyISAM和Innodb的区别一张表,里面有ID自增主键,当insert了17条记录之后,删除...

2020-08-05 18:06:09 1021 0

原创 LFU缓存详解
原力计划

LFU缓存详解 文章目录LFU缓存详解一、LFU概念二、分析方法一:哈希表 + 平衡二叉树方法二:双哈希表 一、LFU概念 LRU详解:https://blog.csdn.net/wolfGuiDao/article/details/105862106 LRU 算法相当于把数据按照时间排序,...

2020-08-04 23:28:09 630 0

原创 STL中算法锦集(四)

STL中算法锦集(四) 文章目录STL中算法锦集(四)一、< algorithm >1.std::is_permutation2.std::is_sorted3.std::is_sorted_until4.std::iter_swap5.std::lexicographical_com...

2020-08-04 19:59:55 375 0

原创 STL中算法锦集(三)

STL中算法锦集(三) 文章目录STL中算法锦集(三)一、< algorithm >1.std::find_if2.std::find_if_not3.std::for_each4.std::generate5.std::generate_n6.std::includes7.std::...

2020-08-04 18:29:38 487 0

原创 STL中算法锦集(二)

STL中算法锦集(二) 文章目录STL中算法锦集(二)一、< algorithm >1.std::equal2.std::equal_range3.std::fill4.std::fill_n5.std::find6.std::find_end7.std::find_first_of ...

2020-08-04 17:19:47 489 0

原创 STL中算法锦集(一)

STL中算法锦集(一) 文章目录STL中算法锦集(一)一、< algorithm >1.std::adjacent_find2.std::all_of3.std::any_of4.std::binary_search5.std::copy6.std::copy_backward7.st...

2020-08-04 14:29:39 506 0

原创 OS- -操作系统常见问题总结

OS- -操作系统常见问题总结 文章目录OS- -操作系统常见问题总结1.解释一下什么是操作系统2.解释一下操作系统的主要目的是什么3.操作系统的种类有哪些4.操作系统结构单体系统分层系统微内核客户-服务器模式5.什么是按需分页6.多处理系统的优势7.什么是内核8.什么是实时系统9.什么是虚拟内存...

2020-08-04 00:45:29 425 2

原创 OS- -死锁(二)

OS- -死锁(二) 文章目录OS- -死锁(二)一、死锁1.死锁避免单个资源的银行家算法2.破坏死锁破坏互斥条件破坏保持等待的条件破坏不可抢占条件破坏循环等待条件3.其他问题两阶段加锁通信死锁活锁饥饿4.总结 一、死锁 1.死锁避免 单个资源的银行家算法 银行家算法是Dijkstra在196...

2020-08-03 23:31:41 323 0

原创 OS- -死锁(一)

OS- -死锁(一) 文章目录OS- -死锁(一)一、死锁1.资源可抢占资源和不可抢占资源资源获取2.死锁资源死锁的条件死锁模型3.鸵鸟算法4.死锁检测和恢复每种类型一个资源的死锁检测方式每种类型多个资源的死锁检测方式从死锁中恢复 一、死锁 计算机系统中有很多独占性的资源,在同一时刻只能每个资...

2020-08-03 23:05:14 307 0

原创 OS- -I/O之盘和时钟

OS- -I/O之盘和时钟 文章目录OS- -I/O之盘和时钟一、盘1.盘硬件磁盘RAID磁盘格式化2.磁盘臂调度算法3.错误处理4.稳定存储器二、时钟1.时钟硬件2.时钟软件3.软定时器 一、盘 盘可以说是硬件里面比较简单的构造了,同时也是最重要的。 下面我们从盘谈起,聊聊它的物理构造 1.盘硬...

2020-08-03 15:54:25 337 0

原创 OS- -I/O之I/O软件原理及层次结构

OS- -I/O之I/O软件原理及层次结构 文章目录OS- -I/O之I/O软件原理及层次结构一、I/O软件原理1.I/O软件目标设备独立性错误处理同步和异步传输缓冲共享和独占2.使用程序控制I/O3.使用中断驱动I/O4.使用DMA的I/O二、I/O层次结构1.中断处理程序2.设备驱动程序3.与...

2020-08-03 14:17:04 402 0

原创 OS- -I/O之I/O设备

OS- -I/O之I/O设备 文章目录OS- -I/O之I/O设备一、I/O1.I/O设备块设备块设备的缺点字符设备设备控制器内存映射I/O内存映射I/O的优点和缺点直接内存访问DMA工作原理中断精确中断和不精确中断 一、I/O 我们之前提到了操作系统的三个抽象,它们分别是进程、地址空间和文件...

2020-08-03 13:30:16 349 0

原创 OS- -文件系统(四)

OS- -文件系统(四) 文章目录OS- -文件系统(四)一、文件系统的管理和优化1.磁盘配额2.文件系统备份物理转储和逻辑转储3.文件系统的一致性4.文件系统性能高速缓存块提前读减少磁盘臂运动磁盘碎片整理 一、文件系统的管理和优化 1.磁盘配额 为了防止一些用户占用太多的磁盘空间,多用户操作...

2020-08-03 00:35:17 519 0

原创 OS- -文件系统(三)

OS- -文件系统(三) 文章目录OS- -文件系统(三)一、文件系统的实现1.共享文件2.日志结构文件系统3.日志文件系统4.虚拟文件系统二、文件系统的管理和优化1.磁盘空间管理块大小记录空闲块 一、文件系统的实现 1.共享文件 当多个用户在同一个项目中工作时,他们通常需要共享文件。如果这个...

2020-08-03 00:14:49 520 0

原创 OS- -文件系统(二)

OS- -文件系统(二) 文章目录OS- -文件系统(二)一、文件系统的实现1.文件系统布局引导块超级块空闲空间块碎片inode2.文件的实现连续分配链表分配使用内存表进行链表分配inode3.目录的实现 一、文件系统的实现 在对文件有了基本认识之后,现在是时候把目光转移到文件系统的实现上了。 之...

2020-08-02 23:34:57 523 0

原创 OS- -文件系统(一)

OS- -文件系统 文章目录OS- -文件系统一、文件1.文件命名2.文件结构3.文件类型4.文件访问5.文件属性6.文件操作二、目录1.一级目录系统2.层次目录系统3.路径名4.目录操作 一、文件 所有的应用程序都需要存储和检索信息。进程运行时,它能够在自己的存储空间内存储一定量的信 息。 ...

2020-08-02 22:43:25 520 0

原创 OS- -内存之页面置换算法

OS- -内存之页面置换算法 文章目录OS- -内存之页面置换算法一、内存之页面置换算法1.最优页面置换算法2.最近未使用页面置换算法3.先进先出页面置换算法4.第二次机会页面置换算法5.时钟页面置换算法6.最近最少使用页面置换算法(LRU)7.用软件模拟LRU8.工作集页面置换算法9.工作集时钟...

2020-08-02 19:54:32 502 0

提示
确定要删除当前文章?
取消 删除