2026年1月24日
栈、队列、链表专题
摘要： 双栈模拟队列 队列支持队尾入队，队头出队，队头出队时可以访问队头 两个栈a，b 当入队时把元素入栈a 当出队时检查b中元素 若b为空则把a依次出栈并且入栈b（出栈一个就入栈b一个） 若b非空则出栈b，出栈b前的栈顶元素即为队首元素 正确性： 出队时相当于把a栈顺序倒过来，使得先入栈的在栈顶，此时栈顶 阅读全文
posted @ 2026-01-24 15:21 sakrain 阅读(21) 评论(0) 推荐(0)
图的欧拉道路和欧拉回路
摘要： 图的欧拉道路与回路（不重复的走过所有边而不是点） ： 定理1：存在欧拉路的条件：图是连通的，有且只有2个奇点。 定理2：存在欧拉回路的条件：图是连通的，有0个奇点。 前提必须连通 并且是无向图 对于有向图，有： 图是联通的（忽略边的方向） 当所有节点入度等于出度时存在欧拉回路 当只有一个节点出度等于 阅读全文
posted @ 2026-01-24 15:05 sakrain 阅读(21) 评论(0) 推荐(0)
图论入门--图的存储和遍历、DFS与BFS
摘要： 无向图的对称性：g[i][j]=g[j][i],开两倍数组！！重要！ 邻接矩阵的建立： 初始化正无穷大时若为int数组memset（g,0x7f,sizeof g） 若为0则memset(g,0,sizeof g) 若为很小数则为memset（g,0xaf,sizeof g） double数组时me 阅读全文
posted @ 2026-01-24 14:48 sakrain 阅读(21) 评论(0) 推荐(0)
复建计划
摘要： 准备复建之前学的算法/数据结构 目的：首先是一些面试要求手撕KMP 红黑树 B树 跳表这些 然后一些基础算法二分 并查集 树状数组 线段树 ST表 LCA 各种堆什么的有点忘了 然后学一些新的比如网络流 图的匹配 prufer Matrix-tree LGV以及一些计数相关的这些，然后DS上面一些技 阅读全文
posted @ 2026-01-24 11:51 sakrain 阅读(34) 评论(0) 推荐(0)
2026年1月21日
解决vscode中文输入法输入没有候选框问题
摘要： 去掉勾选即可 参考https://blog.csdn.net/m0_47346543/article/details/154704448 阅读全文
posted @ 2026-01-21 00:19 sakrain 阅读(151) 评论(0) 推荐(0)
2026年1月15日
pwnable.kr记录
摘要： fd linux fd是一个非负索引值，是文件描述符，打开一个文件时候内核给进程一个文件描述符。后续read write时候只需要提供这个fd。 fd为0是标准输入STDIN_FILENO，1是标准输出STDOIT_FILENO,2是标准错误STDERR_FILENO linux进程是基于task_ 阅读全文
posted @ 2026-01-15 14:52 sakrain 阅读(48) 评论(0) 推荐(0)
linux网络编程之socket记录
摘要： socket可以看成是用户进程与内核网络协议栈的编程接口。 socket不仅可以用于本机的进程间通信，还可以用于网络上不同主机的进程间通信。 socket API是一层抽象的网络编程接口，适用于各种底层网络协议，如IPv4、IPv6，以及以后要讲的UNIX Domain Socket。然而，各种网络 阅读全文
posted @ 2026-01-15 12:00 sakrain 阅读(39) 评论(0) 推荐(0)
2026年1月8日
安卓app如何抓包/配置代理（含安装系统证书教程）
摘要： 安卓app抓包这个弄起来还挺麻烦的，还有这个代理的配置（手机可以用电脑的kxsw） https://forum.butian.net/share/1667 参考这个 使用burpsuite ip是电脑ip，端口号是自己填 导出证书是der格式的（后缀是.cer) 然后可以直接安装到手机用户证书，装完 阅读全文
posted @ 2026-01-08 16:10 sakrain 阅读(381) 评论(0) 推荐(0)
2026年1月7日
渗透测试学习记录
该文被密码保护。 阅读全文
posted @ 2026-01-07 18:02 sakrain 阅读(8) 评论(0) 推荐(0)
2025年12月11日
如何确定arm固件的加载地址
摘要： 对于m系列，向量表默认在地址0，前4个字节是栈末尾地址也是初始栈指针，然后0x4-0x8这4个字节是reset handler，跳转过去会执行main函数的起点，是绝对地址。然后修改VTOR寄存器可以重定位向量表。 所以bootrom默认在地址0开始 对于arm64，就复杂一些 首先reset ha 阅读全文
posted @ 2025-12-11 22:52 sakrain 阅读(83) 评论(0) 推荐(0)