慢慢来，比较快

摘要： 此篇博客主要记录力扣中的贪心思想。 一、分配饼干 455.分发饼干 easy 2021-06-10 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 阅读全文

摘要： 一、堆 215. 数组中的第K个最大元素 （medium） 2021-01-29 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2输出: 5 调用库函数的方法， 阅读全文

摘要： 此博客主要记录二叉树的前中后序遍历，使用递归和非递归的方法。 一、二叉树的前序遍历 144、二叉树的前序遍历 （easy）2021-05-25 使用递归和非递归的方法。 public List<Integer> preorderTraversal(TreeNode root) { Stack<Tre 阅读全文

摘要： 此篇博客主要记录排序算法。 八种常用的排序方法，分别是：冒泡排序、插入排序、归并排序、基数排序、选择排序、快速排序、希尔排序、堆排序。 详细代码在我的github: https://github.com/szx2020/Sort 我对几种排序方法的说明（均是从小到大）： 1. 直接插入排序： 将前面 阅读全文

摘要： 一、介质访问控制（MAC Multiple Access Control） 静态划分信道：信道划分介质访问控制：频分多路复用（FDM）、时分多路复用（TDM）、波分多路复用（WDM）、码分多路复用（CDM） 动态分配信道：轮询访问介质控制访问：令牌传递协议 随机访问介质访问控制：ALOHA协议、CS 阅读全文

摘要： 一、单生产者单消费者 1. 问题描述 系统中有一组生产者和消费者进程，生产者进程每次生产一个产品放入缓冲区，消费者进程每次从缓冲区中取出一个产品并使用。（产品可以理解为某种数据） 生产者、消费者共享一个初始为空、大小为n 的缓冲区。 只有缓冲区没满时，生产者才能把产品放入缓冲区，否则必须等待。 只有 阅读全文

摘要： 此篇博客主要记录进程同步与死锁的相关知识 一、基础知识： 1. 临界资源： 一次仅允许一个进程使用的资源。 访问临界资源的那段代码称为临界区 2. 同步 ： 又称直接制约关系，两进程需要合作但是依然需要协调先后次序。举例，A通过单缓冲向B提供数据 3. 互斥： 又称间接制约关系。举例， A 和B同时 阅读全文

摘要： 此博客主要记录数据链路层的功能、组帧、差错控制、流量传输与可靠传输机制 一、数据链路层 主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造为逻辑上无差错的数据链路，使之对网络层变现为一条无差错的链路。 对于网络层而言，数据链路层提供的服务有： (1): 无确认的无连接服务 阅读全文

摘要： 此博客主要记录进程调度算法和页面置换算法。 此篇博客非原创，转载于　https://blog.csdn.net/qq_31759205/article/details/80600752 一、进程调度算法 1、先来先服务调度算法FCFS先到的进程先调度，执行过程不会被中断直到进程结束。优点：易于实现， 阅读全文

摘要： 此篇博客主要记录计算机网络中物理层的相关知识。 考研学的通信原理终于有了一小部分用武之地了 O(∩_∩)O 以下简单记录一下基础概念。 将数据变为模拟信号的过程称为调制； 将数据变为数字信号的过程称为编码 将数字数据编码为数字信号：归零编码，非归零编码，反向非归零编码，曼彻斯特编码，差分曼彻斯特编码 阅读全文