引入如何协调总线上各主机的工作，尽量避免产生碰撞，是一个必须要解决的重要问题。早期的共享式以太网使用：载波监听多址接入/碰撞检测 CSMA/CD来解决这个问题。CSMA/CD概念解释及举例概念解释：举例说明：多址接入：多个主机连接在一个总线上，它们都有可能发送帧。假设主机C要发送帧，它先载波监听，检测到总线空闲96比特时间后，就可以发送帧了。假设在主机C使用总线发送帧的过程中，主机B也要发送帧，于

数据链路层概述数据的流动如红色虚线所示。数据链路层的三个重要问题：封装成帧差错检测可靠传输封装成帧应用层->运输层：应用层协议数据单元运输层->网络层：应用层协议数据单元+运输层协议首部=运输层协议数据单元网络层->数据链路层：运输层协议数据单元+网络层协议首部=网络层协议数据单元数据链路层->物理层：网络层协议数据单元+帧头+帧尾。添加帧头帧尾即封装成帧。目的：在链路上以

有了第一次处理死循环的经验，这一次轻松多了~就是要注意出现死循环的条件，要记得给出所有情况的方法，不然程序就会卡住不动。两个表会出现：一个空一个非空，两个非空，两个空的情况。Union的时候要判断全了~AC代码：（很长，惭愧惹）#include<iostream>using namespace std;typedef struct LNode{int data;struct LNode

简述动态规划，是利用历史记录来避免重复计算的一种算法，是求解决策过程最优化的过程。一般用一维数组/二维数组来保存历史记录。一般动态规划有三个步骤：定义数组元素的含义，一般求什么就定义成什么找出数组元素之间的关系式，类似归纳法找出初始值例题1 青蛙跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法？由题意知：青蛙可以从n-1的位置到n，也可以从n-2的位置

启动本地前端项目，通过abc访问即可。

浏览器系列：单进程与多进程、浏览器进程、异步、事件循环、同源策略、输入URL回车后、TCP三次挥手四次握手

绪论通常把数据元素之间的这种关系称为结构。数据结构相同，对应的存储结构也相同.X如线性表可以线性也可以链式。从逻辑上可将数据结构分为（ ）线性结构和非线性结构。算法的时间复杂度与（ ）有关。问题规模就是一道题的数据量某算法的时间复杂度是O(n​2​​ )，表明该算法的 执行时间与n​2​​ 成正比算法+数据结构=程序求时间复杂度O(log3n);i=1;while(i<=n)i=i*3;O(

以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。输入格式:输入二叉树的先序序列。提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。输出格式:输出有两行：第一行是原二叉树的中序遍历序列；第二行是交换后的二叉树的中序遍历序列。输入样例:ABC##DE#G##F###输出样例:CBEGDFAAFDGEBC组装一个string

本文介绍了使用CSS Grid布局实现瀑布流效果的方法。普通版通过设置grid-auto-rows:10px和动态计算gridRowEnd实现基础瀑布流布局。进阶版则通过随机生成颜色和高度数据，并实现无限滚动加载功能，模拟异步请求场景。核心思路是利用Grid布局的特性，动态计算每个项目在网格中的跨度，从而实现参差不齐的瀑布流排列效果。文中提供了完整的代码示例和实现原理说明。

写在前面自用的抱佛脚笔记。代码可能跟书上不一样。期中考试的范围：分治法和动态规划。我的复习范围：分治：快速排序，归并排序，二分查找，二分模板题（如派）。动态规划：矩阵相乘，数塔，最长公共子序列，0-1背包。快速排序思想：在数组a中找一个中枢元素x，用两个指针ij遍历数组：i从左往右，j从右往左；一开始i++，当出现a[i]>=x，i停止；j- -，当出现a[j]<=x时，j停止。此时a