strdhgthbbh的博客

文章目录长见识的方法分类归纳整理栈堆排序思路动态规划贪心算法位运算树图递归并查集动态规划基础知识总结卡特兰数并查集长见识的方法前缀和+状态压缩=>1371.每个元音包含偶数次的最长子字符串中心扩展法 => 5.最长回文子串判断两个区间是否可以合并 => 57.插入区间顺时针扫描矩阵=> 29. 顺时针打印矩阵Boyer-Moore 投票算法 => 169. 多数元素识别排序数组中两个交换元素 => 99. 恢复二叉搜索树Morris 中序遍历 =>

文章目录4.4位运算常见的位运算布赖恩·克尼根算法/popcount/汉明权重lowbit算法位运算进行整数加法格雷码4.5排序选择排序(简单选择、堆)插入排序(直接插入、折半、希尔)交换排序(冒泡排序、快速排序)归并排序(二路归并)几种排序算法的对比(待完成)4.6 查找二分查找基本思路框架二分查找之旋转排序数组二分查找练习题目4.x 贪心算法贪心算法求解区间调度问题贪心法经典题目4.x 动态规划概述状态机动态规划求解背包问题动态规划求解最长公共子序列问题(LCS)动态规划求解最长递增子序列问题(LIS)

第二十三讲:I/O子系统

文章目录第十七讲：同步互斥第十八讲：信号量与管程第十九讲(实验7)：同步互斥第二十讲：死锁和进程通信第十七讲：同步互斥第十八讲：信号量与管程第十九讲(实验7)：同步互斥暂略：见代码第二十讲：死锁和进程通信...

文章目录第二十一讲：文件系统第二十二讲(实验8)：文件系统第二十一讲：文件系统第二十二讲(实验8)：文件系统

文章目录第十五讲：处理机调度15.1 处理机调度概念15.2 调度准则15.315.415.515.6第十六讲(实验6)：调度器16.1 总体介绍和调度过程第十五讲：处理机调度15.1 处理机调度概念CPU资源的时分复用既要选进程，也要选CPU调度时机15.2 调度准则处理机资源的使用模式比较调度算法的准则快：吞吐量与延迟高带宽不一定低延时，低延时不一定高带宽15.315.415.515.6第十六讲(实验6)：调度器16.1 总体介绍和调度过程...

文章目录第十一讲：进程和线程第十二讲：进程控制第十三讲(实验4)：内核线程管理第十四讲(实验5)：用户进程管理第十一讲：进程和线程第十二讲：进程控制第十三讲(实验4)：内核线程管理第十四讲(实验5)：用户进程管理...

文章目录第八讲:虚拟存储概念8.1 虚拟存储的需求背景8.2 覆盖和交换第九讲:页面置换算法第十讲(实验3):虚拟内存管理第八讲:虚拟存储概念8.1 虚拟存储的需求背景8.2 覆盖和交换第九讲:页面置换算法第十讲(实验3):虚拟内存管理...

文章目录第五讲:物理内存管理(连续份分配)5.1 计算机体系结构/内存层次体系结构内存层次内存管理方式第六讲:物理内存管理(非连续分配)第七讲(实验):物理内存管理第五讲:物理内存管理(连续份分配)5.1 计算机体系结构/内存层次体系结构内存层次注意：cache及以上的部分，由硬件直接控制，操作系统只控制内存和外存内存管理方式操作系统中采用的内存管理方式重定位：程序地址和物理地址不同；不过整个系统都是连续的分段：至少代码、数据、堆栈(至少一段的内容是连续的)分页：…虚拟存储：…

文章目录什么是操作系统为什么学习操作系统操作系统实例操作系统的演变操作系统结构什么是操作系统ucore操作系统操作系统内核特征并发、共享、虚拟、异步为什么学习操作系统略…操作系统实例略…操作系统的演变单用户系统批处理系统多道程序系统分时系统个人计算机分布式系统…操作系统结构简单结构分层结构微内核结构外核结构类似于虚拟机...

文章目录第七章 链接7.1 编译器驱动程序7.2 静态链接7.3 目标文件7.4 可重定位目标文件(.o)7.5 符号和符号表7.6 符号解析(重要)7.7 重定位(重要)7.8 可执行目标文件7.9 加载可执行目标文件7.10 动态链接共享库(对比静态库)7.11 从应用程序中加载和链接共享库7.12 位置无关代码(重要，很绕，待深究)7.13 库打桩机制7.14 处理目标文件的工具7.15 小结第八章 异常控制流8.1 异常8.2 进程8.3 系统调用错误处理8.4 进程控制(系统调用)8.5 信号8.

文章目录第十章 系统级IO10.1 Unix I/O10.2 文件10.3 打开和关闭文件10.4 读和写文件10.5 RIO包10.6 读取文件元数据10.7 读取目录内容10.8 共享文件10.9 I/O重定向10.10 标准I/O10.11 综合：我该使用哪些IO函数？10.12 小结第十一章 网络编程11.1 客户端-服务器编程模型11.2 网络11.3 全球IP因特网11.4 套接字接口11.5 Web服务器11.6 综合：TINY Web服务器11.7 小结第十二章 并发编程12.1 基于进程的

文章目录第一章 计算机系统漫游信息就是位+上下文代码的翻译过程程序的执行第一章 计算机系统漫游信息就是位+上下文文本文件与二进制文件由ASCII或者Unicode字符构成的文件是文本文件；所有其他文件都是二进制文件(不过文本文件本质上还是二进制数据)代码的翻译过程助记：几个中间格式的后缀 => iso程序的执行硬件组成注意：1主要由总线、IO设备、处理器、存储器组成2.每个IO设备都通过控制器或者适配器与IO总线相连补充—控制器、适配器、驱动器的关系1.控制器与适配

文章目录第一章 一个简单的http服务器第二章 一个简单的servlet容器杂七杂八第一章 一个简单的http服务器第二章 一个简单的servlet容器杂七杂八Servlet与jdk的关系1.servlet只是http和后端java应用程序交互的一套接口规范。看做一个特殊的java类即可，可以在jdk下编译运行；2. jdk1.8以后没有javax.servlet包，不过在tomcat下可以找到；...

serverSocket.accept()的原理参考：serverSocket.accept()方法大概原理

参考自：全网最新的vuecli实现抖音app

文章目录springspringMVCMyBatisspringspringMVCMyBatis

文章目录JavaJava

文章目录Java内存区域与内存溢出异常运行时数据区域关于虚拟机中对象Java内存区域与内存溢出异常运行时数据区域概览程序计数器如果线程正在执行的是一个java方法，那么PC对应的是虚拟机字节码指令的地址； 如果正在执行的是本地(Native)方法，PC值为空虚拟机栈虚拟机栈中放置栈帧，一个栈帧对应一个方法调用！栈帧存放以下内容：局部变量表、操作数栈、动态链接、返回地址等本地方法栈与虚拟机栈类似，不过存放的是本地方法对应的栈帧，此时PC值为空Java堆1.所有线程共线Java堆2.

文章目录关系数据库基础SQL杂七杂八关系数据库基础关系模型(属逻辑模型)由：关系数据结构、关系数据操作、关系完整性约束组成关系数据结构1.关系的数据结构就是一张二维表(关系是表中元组的集合；关系模式是型，关系是值)2.候选码：某一属性组的值能唯一地标志一个元组，而其子集不能，则该属性组为候选码3.主码：若一个关系有多个候选码，选定其中的一个为主码4.关系模型要求关系是规范化的，即满足范式(最基本的要求是不能表中有表)5.关系模型的存储结构：一个表对应一个操作系统文件，由操作系统组织数据；

标题

文章目录CSSCSS

范德萨发生

文章目录网络操作系统数据库网络操作系统数据库