带善人

摘要： 数据链路层 一、链路层特点 1.封装成帧 将网络层传下来的分组添加首部和尾部封装层数据帧，用于标记帧的开始和结束。 2.透明传输 透明表示一个实际存在的事物看起来好像不存在一样。 帧使用首部和尾部进行定界，如果帧的数据部分含有和首部尾部相同的内容，那么帧的开始和结束位置就会被错误的判定。需要在数据部 阅读全文

摘要： 物理层 计算机网络结构 OSI 将网络分为七层：应用层、表示层、会话层、运输层、网络层、数据链路层、物理层。OSI 七层协议体系结构概念清除，理论完善，但是既复杂也不实用。 TCP/IP 是一个四层体系结构，包含应用层、运输层、网际层和网络接口层（网际层是为了强调该层是为了解决不同网络的互联问题）， 阅读全文

摘要： RT太菜了，只做出前3题，hard永远做不出来 周赛第一题 5404. 用栈操作构建数组 给你一个目标数组 target 和一个整数 n。每次迭代，需要从 list = {1,2,3..., n} 中依序读取一个数字。 请使用下述操作来构建目标数组 target ： Push：从 list 中读取一 阅读全文

摘要： 每日一题 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 思路 牛顿迭代 x=(x+a/x) 二分的初始区间取0 x/2，因为输入的x是整数。 牛顿迭代 二分法 class Solution 阅读全文

摘要： LC每日一题 221. 最大正方形 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 思路 dp[i][j]表示以matrix[i][j]为右下角的正方形的最大边长 代码 84. 柱状图中最大的矩形 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼 阅读全文

摘要： 死锁 死锁：如果一组进程中的每一个进程都在等待该组进程中的其他进程才能引发的事件，那么该组进程是死锁的。 一、死锁的产生 死锁产生的四个必要条件：互斥条件、请求和保持、不可抢占、环路等待。 1.互斥 ​ 一段时间内，每个资源只能被一个进程占用，如果有其他进程请求该资源，那么就只能等待，直到占有该资源 阅读全文

摘要： LC每日一题45. 跳跃游戏 II 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 阅读全文

摘要： 进程与线程 一、进程 1.进程是在系统中能独立运行并作为资源分配的基本单位。 Tips: 并行是指在同一时刻多个事件一起执行，并发是指在同一时间间隔中多个事件一起执行。 2.进程控制块（process control block，PCB）：用于描述进程的基本信息和运行状况。 进程控制块（PCB）、程 阅读全文

摘要： 一、树的概念 N=0的树称为空树。 树的定义是递归的，本身是一种递归的数据结构，作为一种逻辑结构来说，本身也是分层的结构。 节点的深度、高度 节点的深度是从树根往下递增的。 节点的高度是从下往上累加的。 树的高度就是深度，是树中节点的最大层次。 路径长度是节点经过边的数量。 森林是m(m =0)棵不 阅读全文

摘要： 栈和队列 1.栈 栈：栈是一种仅支持在表位插入删除的线性表。栈底称为表头，栈顶称为表尾。 栈的存储结构： 顺序存储： 顺序栈：用一组地址连续的内存单元依次存放从栈底到栈顶元素的结构。 栈的入栈操作是：栈顶指针+1，元素入栈。 栈的出栈操作是：元素出栈，栈顶指针-1。 共享栈：两个栈共享栈顶空间，两个 阅读全文