- 博客(68)
- 收藏
- 关注
原创 二叉树的存储方式、遍历、构建、判定
树的定义二叉树的定义二叉树的存储表示二叉树的创建和前中后序遍历通过中序遍历和先序遍历来构建树通过后序遍历加先序遍历构建树链式存储的树 将其中序遍历非递归后序遍历非递归后序遍历第二种方法非递归中序遍历非递归前序遍历层次遍历求二叉树节点个数求二叉树深度判断一个数是不是满二叉树判断一个数是不是完全二叉树
2023-05-15 15:58:51
482
原创 TCP常见问题
如何理解字节流?#如何解决粘包?#特殊字符作为边界#自定义消息结构为什么 TCP 每次建立连接时,初始化序列号都要不一样呢?SYN 报文什么时候情况下会被丢弃?accpet 队列满了半连接队列满了已建立连接的TCP,收到SYN会发生什么?拔掉网线后, 原本的 TCP 连接还存在吗?FASTOPEN如何基于 UDP 协议实现可靠传输?什么是 TCP 队头阻塞问题?TCP 和 UDP 可以同时绑定相同的端口吗?没有 listen,能建立 TCP 连接
2023-04-24 17:05:26
1161
原创 计算机网络基础 各个分层功能,当键入网址后,到网页显示,其间发生了什么,Linux 系统是如何收发网络包的?
计算机网络基础 TCP/IP协议各个分层的功能 当键入网址后,到网页显示,其间发生了什么,Linux 系统是如何收发网络包的?
2023-04-14 16:14:49
642
原创 STL序列式容器array、vector、deque、list 和 forward list
STL中array、vector、deque、list 和 forward list
2023-04-13 13:56:20
704
原创 算法刷题day1:设计链表,反转链表,两两交换链表中的节点,删除链表倒数第n个节点,判断链表是否相交 求交点 无返回NULL,判断链表是否有环
链表算法题
2023-04-11 15:27:37
48
原创 计算机网络-数据链路层(超级无敌详细)
1.数据链路层概述概述数据链路层使用的信道三个重要问题2.封装成帧前导码透明传输解决透明传输问题3.差错检测奇偶校验循环冗余校验CRC4.可靠传输三种可靠协议停止-等待协议回退N帧协议GBN选择重传协议SR5.点对点协议PPP帧格式6.媒体接入控制(介质访问控制)——广播信道为什么要媒体接入控制(介质访问控制)?静态划分信道随机接入(CSMA/CD协议)CSMA/CD 协议工作流程CSMA/CD 协议的重要特
2022-11-30 10:00:22
2067
1
原创 操作系统-内核的I/O核心子系统及功能,假脱机技术,I/O设备的分配与回收,缓冲区管理
内核的I/O核心子系统及功能 I/O设备假脱机技术(SPOOLing) I/O设备的分配与回收(DCT-COCT-CHCT-SDT)缓冲区管理(单缓冲-双缓冲-循环缓冲-缓冲池)
2022-11-28 17:55:31
815
原创 操作系统-I/O设备分类,I/O设备控制器,控制I/O设备的方式,I/O软件的层次结构
什么是I/O设备?有几类I/O设备?控制I/O设备的I/O控制器 控制I/O设备的几种方式?(程序直接控制方式、中断驱动方式、DMA、通道控制)I/O软件的层次结构(用户层软件-设备独立性软件-设备驱动程序-中断处理程序)
2022-11-28 17:35:11
344
原创 操作系统-磁盘的结构,磁盘调度算法,减少磁盘延迟时间的方法,磁盘管理
磁盘的结构(磁盘、磁道、扇区、盘面、柱面、磁头) 磁盘调度算法(FCFS、SSTF、SCAN、LOOK、S-SCAN、C-LOOK) 磁盘管理(磁盘初始化、引导块、坏块的管理)
2022-11-26 17:19:08
388
原创 操作系统-文件管理空闲磁盘块的几种算法,文件的基本操作原理,文件共享(索引节点-硬链接、符号链接-软链接),文件保护 文件系统的层次结构
文件管理空闲磁盘块的几种算法(空闲表法、空闲链表法、位示图法、成组链接法)文件的基本操作原理(创建、删除、打开、关闭、文件共享(索引节点-硬链接、符号链接-软链接)文件系统的层次结构
2022-11-26 17:06:32
819
原创 操作系统-初识文件管理,顺序文件,索引文件,索引顺序文件,多级索引顺序文件,文件目录结构,文件的物理结构
初识文件管理概念和功能 4.1.2 文件逻辑结构(顺序文件、索引文件、索引顺序文件、多级索引顺序文件)关于数据库的索引如聚簇索引可以看一下索引文件例题的解析,感觉还是可以收获到东西的 4.1.3 文件目录结构(单级-两级-多级-无环图)、索引节点FCB瘦身 4.1.4 文件的物理结构(连续分配、链接分配[隐式-显式]、索引分配[链接方案-多层索引-混合索引])
2022-11-26 15:21:59
1284
原创 操作系统-虚拟内存的基本概念,请求分页管理方式,五种页面置换算法,页面分配策略
局部性原理,高速缓存,虚拟内存的实现,请求页表,缺页中断机构,地址变换机构,最佳置换算法,先进先出置换算法,最近最久未使用算法,普通时钟置换算法,改造型时钟置换算法,驻留集,页面分配,,置换策略,抖动现象,工作集
2022-11-25 17:34:15
556
原创 操作系统小结-什么是内存,进程的基本原理,内存管理些什么,覆盖与交换技术,内存的分配与回收
内存可以存放数据。程序执行前需要先放到内存中才能被CPU处理——缓和CPU与硬盘之间的速度矛盾。
2022-11-24 21:37:46
319
原创 操作系统学习小结(11.24管程,死锁,死锁的预防,避免,检测和移除)
管程实现生产者消费者问题。死锁,饥饿,死循环的区别。(3)破坏请求和保持条件。死锁产生的四个必要条件。(2)破坏不可剥夺条件。(4)破坏循环等待条件。管程的组成及基本特征。3.死锁的检测和删除。
2022-11-24 17:07:01
95
原创 操作系统学习小结(11.22进程同步与互斥经典问题 生产者-消费者问题、多生产者-多消费者问题、吸烟者问题、读者-写者问题、哲学家进餐问题)
( 互斥信号量初值一般为1,同步信号量的初始值要看对应资源的初始值是多少):在生产者_消费者问题中,如果缓冲区大小为1,那么有可能不需要设置互斥信号量就可以实现互斥访问缓冲区的功能。:在考试中如果来不及仔细分析,可以加上互斥信号量,保证各进程一定会互斥地访问缓冲区。,同时生产者和消费者又是一个相互协作的关系,只有生产者生产之后,消费者才能消费,它们也是。生产者每次要消耗(P)一个空闲缓冲区,并生产(V)一个产品。消费者每次要消耗(P)一个产品,并释放一个空闲缓冲区(V)。(4) 知识回顾与重要考点。
2022-11-22 20:58:47
537
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人