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