自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 力扣- - 最短回文串(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

原创 OS- -内存之虚拟内存

OS- -内存之虚拟内存 文章目录OS- -内存之虚拟内存一、虚拟内存1.分页存在映射的页如何映射未映射的页如何映射2.页表页表项的结构3.加速分页过程转换检测缓冲区软件TLB管理3.针对大内存的页表多级页表倒排页表 一、虚拟内存 尽管基址寄存器和变址寄存器用来创建地址空间的抽象,但是这有一个...

2020-08-02 18:32:27 376 0

原创 OS- -内存之地址空间

OS- -内存之虚拟内存 文章目录OS- -内存之虚拟内存一、内存1.无存储器抽象运行多个程序2.一种存储器抽象:地址空间地址空间的概念基址寄存器和变址寄存器交换技术交换过程空闲内存管理 一、内存 主存(RAM)是一件非常重要的资源,必须要认真对待内存。虽然目前大多数内存的增长速度要比旧M70...

2020-08-02 16:03:08 404 0

原创 OS- -调度(二)

OS- -调度(二) 文章目录OS- -调度(二)一、调度3.交互式系统中的调度轮询调度(时间片法)优先级调度多级队列最短进程优先保证调度彩票调度公平分享调度4.实时系统中的调度5.调度策略和机制6.线程调度 一、调度 3.交互式系统中的调度 交互式系统中在个人计算机、服务器和其他系统中都是很常用...

2020-08-02 00:34:52 408 0

原创 OS- -调度(一)

OS- -调度(一) 文章目录OS- -调度(一)一、调度1.调度介绍进程行为何时调度什么是空闲进程调度算法的分类调度算法的目标2.批处理中的调度先来先服务最短作业优先最短剩余时间优先 一、调度 当一个计算机是多道程序设计系统时,会频繁的有很多进程或者线程来同时竞争CPU时间片。 当两个 或...

2020-08-02 00:05:43 410 0

原创 OS--进程间通信详解(二)

OS–进程间通信详解(二) 文章目录OS--进程间通信详解(二)一、进程间通信1.互斥量FutexesPthreads中的互斥量2.管程3.消息传递消息传递系统的设计要点用消息传递解决生产者•消费者问题4.屏障5.避免锁:读-复制-更新 一、进程间通信 1.互斥量 如果不需要信号量的计数能力时,可...

2020-08-01 22:32:03 429 0

原创 OS--进程间通信详解(一)

OS–进程间通信详解(一) 文章目录OS--进程间通信详解(一)一、进程间通信1.竞态条件2.临界区3.忙等互斥屏蔽中断锁变量严格轮询法Peterson 解法TSL指令4.睡眠与唤醒生产者-消费者问题5.信号量 一、进程间通信 进程是需要频繁的和其他进程进行交流的。 例如,在一个shell管道...

2020-08-01 21:45:42 484 0

原创 OS- -线程详解

OS- -线程详解 文章目录OS- -线程详解一、线程1.线程的使用多线程解决方案单线程解决方案状态机解决方案2.经典的线程模型线程系统调用3.POSIX线程4.线程实现在用户空间中实现线程在用户空间实现线程的优势在用户空间实现线程的劣势5.在内核中实现线程6.混合实现 一、线程 在传统的操作...

2020-08-01 20:43:53 479 0

原创 OS- -进程详详解

OS- -进程详详解 文章目录OS- -进程详详解一、进程进程模型进程的创建进程的终止进程的层次结构进程状态进程的实现 一、进程 操作系统中最核心的概念就是进程,进程是对正在运行中的程序的一个抽象。操作系统的其他所有内 容都是围绕着进程展开的。 进程是操作系统提供的最古老也是最重要的概...

2020-08-01 00:03:34 362 0

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