Walt's Blog

fidder: 抓包 可抓其他设备 burpsuite: 抓包，jar 启动 proxifier：代理 clash：代理

# 文件操作 with open('filename.txt', 'w') as file: for line in file: print(line)'wb’表示读二进制文件 # 二进制文件 一般不能用文本编辑器查看。可以原样储存 python 中的变量，并且可以原样还原。 # struct 模块 以指定格式将变量转换为字节串。 方法名 返回值 说明 pack(fmt,v1,v2…) bytes 按照给定的格式（fmt），把数据 v1,v2… 转换成字节串，并将该字节串返回。 unpack(fmt,bytes) Tuple 按照给定

# 简介 并查集是计算机中的集合算法。不同集合间无交集，可用于解决元素分组问题。 在每个集合中指定一个代表元素，代表该集合。 该算法有两种基本操作： 合并（Union） 把两个不相交的集合合并成一个集合 查询（Find） 查询两个元素是否在同一个集合中。 利用树构成一个集合。递归查询节点的父节点便可获得根节点。 # 实现 设立一个数组，储存每个元素的父元素。 如第 1 个节点的父节点为 fa[1] # 优化 # 路径压缩 合并集合时，每个节点只储存根节点。即，树的深度为 2。 # 秩的压缩

排序 贪心算法 递归 dfs bfs 回溯算法 并查集 暴力搜索

# 路径 # 最小路 # Dijkstra 步骤 初始化，寻找起始点 s 到各点距离的最小值。以及最小值对应点 u 查找，利用中间点 k，寻找 u 到终点 v 的最短路劲 (u,v) 。 if (matrix[start][u] +matrix[u][k] < matrix[start][k]) matrix[start][k]=matrix[start][u]+matrix[u][k] # 最小生成树 # Kruskal 算法 加边法。 将所有边按权重排序，从小到大。 从小到大选择边，将两个节点合并为一个节点。 重复 2，直到只剩一个节点或达到 n-1 条边为止。 #

# 基础 # 优化 # 滚动数组 由于 dp 二维表最终只要最后一行最后一列的数据，因此可以用滚动数组，只保留一行数据进行遍历。好像要从大到小。 # 字符串 # 最长公共子序列 str1 的长度为 m，str2 的长度为 2 dp[i][j] 表示长度为 i 的 str1 子串和长度为 j 的 str2 子串的最长公共子序列的长度。子串取 [0:i) 或 [0:j) 范围的字符串。 i 和 j 均从 0 开始增长。 if (str1[i]==str[j]) dp[i][j] = dp[i-1][j-1] + 1; else dp[i][j] &#

# 常用 # 快捷键 ctrl+F5 调试 F5 直接运行 Ctrl+Shift+P vscode 命令窗口 Alt+Shift+F 格式化代码 Ctrl+Shift+K 删除一行 # 变量 如下是可能出现在 tasks.json , launch.json 中的所有变量 $&#123;workspaceFolder&#125; - 图中的 redis 项目在 vs code 中打开的文件夹路径 /home/chenrui/Documents/redis $&#123;workspaceFolderBasen

# 简介 IO_FILE 是描述 IO 的文件结构体，相关源码来自 libio/libioP.h 文件中。 IO_FILE 结构：在执行 fopen 等函数时创建。不同 IO_FILE 以链表形式串接起来。 # _IO_list_all 变量 _IO_list_all 变量：指向链表头部。默认链如下。 _IO_list_all - stderr -> stdout -> stdin# 三文件流 存在以下三种符号，指向他们对应的 file 结构。 其存放在 libc.so 中。 _IO_2_1_stderr_ _IO_2_1_stdout_ _IO_2_1_stdi

# 简介 HTTP 协议 (超文本传输协议 HyperText Transfer Protocol)，它是基于 TCP 协议的应用层传输协议。是一种无状态 (stateless) 协议。 # HTTP URL HTTP URL 包含了用于查找某个资源的详细信息，格式如下: http://host[":"port][abs_path]# http 请求报文 # 请求行 Method URL HTTP Version GET /example.html HTTP/1.1 (CRLF)# http 协议 GET ： 请求获取