- 博客(8)
- 收藏
- 关注
RSS订阅原创 WireShark抓包实验
第四次：客户端接收到服务端的TCP断开请求后，回复服务端的断开请求，包含随机生成的seq字段和ACK字段，ACK字段在服务端的TCP断开请求的seq基础上+1，最终发送报文（FIN=1，ACK=z+1，seq=h，h为客户端随机生成）第二次：服务端回复客户端发送的TCP断开请求报文，包含seq序列号（由服务端随机生成），产生ACK字段回复（在客户端发送过来的seq字段+1），最终发送信息（FIN=1，ACK=x+1，seq=y，y由服务端随机生成）在查找完文档后，我大概明白了SNMP是什么。
2024-03-25 10:13:00
1437
1
原创 小米便签项目搭建及代码泛读
as的安装网上有许多教程了，这里就不再重申了，贴一篇我参考的文章在这里我分享几个安装完 最新版Android Studio（2023）后我尝试新建项目然后遇到的一些问题。
2024-03-14 14:27:54
1593
1
原创 树的直径的求法
从直径一端p出发进行dfs/bfs，dist[i]表示p到i的路径长度，那么dist最大的点就是q，此时dist[q]就是直径长度，所以已知p就可以求出q。给定一颗树，树的每条边都有一个权值, 树中任意两点都有一条唯一的简单路径，路径长度为连接两点的路径上的边权之和，路径长度最长的一条为。从任意点出发，找到距离出发点最远的节点，该节点就是p。一般使用两种方法求直径：两次dfs/bfs、树形dp，时间复杂度都为O（n）。思路：由于树上任意两点都有唯一的路径，用p、q表示直径的两个端点。
2023-01-27 15:23:32
902
1
原创 算法学习：ST表
在初学阶段为了更好地理解st表写了这篇博客。相关题目：链接：P3865 【模板】ST 表 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目背景这是一道 ST 表经典题——静态区间最大值请注意最大数据时限只有 0.8s，数据强度不低，请务必保证你的每次查询复杂度为O(1)O(1)。若使用更高时间复杂度算法不保证能通过。如果您认为您的代码时间复杂度正确但是 TLE，可以尝试使用快速读入：inline int read(){ int x=0,f=1...
2021-12-07 19:45:41
559
原创 并查集模板及题目
1.什么是并查集并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中。其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通过，运行的时间复杂度也极高，根本就不可能在比赛规定的运行时间（1～3秒）内计算出试题需要的结果，只能用并查集来描述。并查集是一种树型的数据结
2021-11-22 19:36:42
258
原创 矩阵快速幂及斐波那契数列
1.通用模板：矩阵快速幂前几天写过一篇矩阵快速幂的一种解法，但是当时只是初学，所以用了当时我更好理解的方法去做。那个解法需要调用两个很相像的函数，而且容易造成紊乱，也不利于矩阵快速幂的推广，所以在观摩了其他大佬的代码后对之前的代码进行了改进。先把题目贴出来：题目背景矩阵快速幂题目描述给定 n×n的矩阵A，求。输入格式第一行两个整数n,k接下来n行，每行n个整数，第i行的第j的数表示。输出格式输出A^kAk共nn行，每行nn个数...
2021-11-04 22:46:48
355
原创 矩阵快速幂
思路：1.重载矩阵运算符，定义矩阵乘法或者重载矩阵2.按照快速幂的思想，循环计算或者递归计算注意点：表示结果的矩阵要定义为单位矩阵不使用重载：#include<iostream>#include<algorithm>#include <map>#include <unordered_map>#include <queue>#include<cstdio>#include<string>us
2021-10-30 15:23:18
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人