- 博客(6)
- 收藏
- 关注
RSS订阅原创 图论：广度优先算法（BFS）
因为广搜是从起点出发，以起始点为中心一圈一圈进行搜索，一旦遇到终点，记录之前走过的节点就是一条最短路。当然，也有一些问题是广搜 和 深搜都可以解决的，例如岛屿问题，岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。（2）main()函数中一定要在没有访问过的陆地再进行bfs。广搜的搜索方式就适合于解决两个点之间的最短路径问题。（水）组成的的二维网格，请你计算网格中岛屿的数量。（没太懂为啥不用回溯，可能提前就界定了条件吧）此外，你可以假设该网格的四条边均被水包围。
2024-03-29 15:12:28
297
1
原创 图论：深度优先搜索（DFS）
graph[i] 是一个从节点 i 可以访问的所有节点的列表（即从节点 i 到节点 graph[i][j]存在一条有向边）。给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序）相当于，graph[x]就是每个节点指向的东西，graph[x][y]就是指向过程中经过（遍历）的那个节点。
2024-03-29 13:26:35
310
1
原创 操作系统复习（一） 操作系统概念
思维导图： 1.1.1 操作系统的概念、功能和目标 定义：控制和管理计算机系统的软硬件资源，合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境 作为系统资源的管理者、用户与计算机硬件之间的接口、最接近硬件的层次，分别的功能是什么？ ①作为系统资源管理者 通过王道给的例子qq进程来记忆： ②作为用户与计算机硬件的接口 ③作为最接近硬件的层次 功能和目标：实现对硬件机器的扩展 1.1.2 操作系统的特征 并发 ...
2022-05-20 08:51:09
141
原创 计网：数据链路层
3.1 1.使用的信道：点对点信道、广播信道 2.讨论：多个网络互连的问题 3.链路和数据链路辨析 链路：没有其他交换结点的物理线路 数据线路：链路+通信协议（使用网络适配器实现） 4.协议数据单元：帧 网络层数据单元：ip数据报（数据包、分组或包） 5.实现过程 （1）结点A把网络层传下来的IP数据包添加首部和尾部封装成帧 （2）结点A把帧发送给B （3）若B接受的帧无差错，从收到的帧中提取出IP数据包发给网络层；否则扔掉 6.三个基本问题：封装成帧、透明传输、差错检测 （1
2022-04-29 00:18:43
644
原创 计网：物理层
一、 1.作用：考虑怎样在连接各计算机上的传输媒体上传输数据比特流 尽可能屏蔽掉传输媒体和通信手段的不同，让数据链路层不要考虑到这个 2.特性：机械特性、电气特性、功能特性、过程特性 3.数据在计算机内部----并行传输 在通信线路 ----串行传输 所以物理层还要考虑传输方式的转换 4.主要任务：确定与传输媒体的接口特性 二、 2.3 1.传输媒体：导引型（物理通路）非导引型（无线） 2.导引型 双绞线、同轴电缆、光缆 3.非导引型 短波通信、无线电微...
2022-04-28 21:53:39
47
原创 Wireshark笔记（被动模式）
作用：是一个网络封包分析软件 （网络封包：数据包在网络中用指定的协议传输的过程） 基本原理：通过程序将网卡的工作模式改成“混杂模式”，不管数据包的目的地址是不是它都接收 GTK/Qt：图形界面系统（GUI） tap：窃听 捕获过滤器：只捕捉相应类型的包 Capture Filter：捕捉的时候就过滤 Display Filter：捕捉完之后只显示符合类型的包 FTP主被动模式抓包： 主：发起数据传输时，服务器端向客户端请求 被： 客户端 服务器端 Burpsuite（主动抓
2022-04-28 21:08:20
1937
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人