H13420972436的博客

原创 WSL2实战日志&使用总结

编写声明文件.h，其与.c文件链接的底层原理是.h声明的函数头和.c实现的函数头完全一样来进行匹配，也即不强制要求.h与.c文件名称一样【.h文件声明.c文件中实现的函数，方便别的后面进行调用，二者是声明与实现的关系】第二天（7.31），重新打开，一开始没有连接代理，很快，于是抓紧机会完成更新，成功打开vscode，又重新做了上面三个操作，成功连接到外网，经测试，网速还可以。上述操作是正确的，但是7.30的操作后不知道为什么通过代理的网速特别慢，遇到了vscode都不能正常更新且打不开的情况，后来。

原创 【西电机器学习】学习笔记（基础部分）

精确率：“宁缺毋滥”—— 比如筛选 “必须回复的紧急消息”，要尽量少误判（精确率高），哪怕漏几条不紧急的也没关系；召回率：“宁滥勿缺”—— 比如筛选 “可能涉及项目的消息”，要尽量多找（召回率高），哪怕多留几条无关的，也不能漏了关键信息。

原创 ✅西电计算复杂性理论期末笔记

对于一个连通图connected graph：重要方法：从某个节点开始进行2-color着色是二分图：等价于着色后，没有任何一条边的两个端点是同颜色的不是二分图：等价于存在一个边，其两个端点是同颜色的是二分图也等价于不存在奇数环拓展：二分图规约到2SAT：抓住二分图等价于可二着色，也就是2color着色后，同一条边的两个端点颜色不同，所以只需要对每一个节点生成一个变量，例如a/b，每一条边对应a异或b就可以了。

原创 【西电计网学习笔记】数据链路层【CSMA/CD&CA；以太网】

全球单播MAC地址就如同身份证上的身份证号码，具有唯一性，它往往与用户个人信息绑定在一起。因此，用户应尽量确保自己拥有的全球单播MAC地址不被泄露。若不知道就盲目转发并登记发送方。若知道就明确转发或者直接丢弃。⚠️注意网桥可以隔离碰撞域。MAC地址和类型确定。

原创 【西电计网学习笔记】应用层【语法语义时序，多级域名】

一个 FTP 服务器进程可同时为多个客户进程提供服务。FTP 的服务器进程由两大部分组成：一个主进程，负责接受新的请求；若干个从属进程，负责处理单个请求。STMP只能发送ASCII码，需要MIME将超媒体数据转换成ASCII码。WWW：使用http（底层依靠TCP）FTP使用 TCP 可靠的运输服务。DNS：使用UDP【唯一UDP】

原创 【西电计网学习笔记】网络层【RIP，OSPF，ARP，ICMP，IGMP，逻辑寻址（ABCD四类）】

hhhhh 注意：片偏移字段的单位是8字节，所以数据部分的长度都必须是8的整数倍（最后一个分配不强求） 所以由题：一个分片的数据部分是800-20 = 780字节，取最大的8的整数倍就是776。建立：第一阶段：当某个主机加入新的多播组时，该主机应向多播组的多播地址发送IGMP 报文，声明自己要成为该组的成员。👉 默认网关的 MAC【再由于路由器去ARP下一个，主机永远 ARP 的是“下一跳”的 MAC，而不是最终目的主机，不在同一局域网就ARP默认网关】携带IGMP分组的IP分组的TTL字段的值为1。

原创 ✅【西电】数理逻辑期末笔记【SAT&CDCL】

比如SAT的解就是一个合法赋值所以约束模型的核心就是：变量+约束+变量取值范围（解就是一个变量到赋值的映射关系）在一组实数变量上，给定若干线性约束，并在这些约束下优化（最大化或最小化）一个线性目标函数的问题。SAT是给定一个一阶逻辑公式，判断是否存在一个解释（模型），使该公式在该解释下为真。比如SAT的解就是一个合法赋值所以约束模型的核心就是：变量+约束+变量取值范围（解就是一个变量到赋值的映射关系）在一组实数变量上，给定若干线性约束，并在这些约束下优化（最大化或最小化）一个线性目标函数的问题。

原创 第十七届全国大学生数学竞赛初赛试卷参考答案(非数学A类, 2025年)【纯截图转载，仅供参考】

原创 TUN模式 & 全局代理作用简介

但。

原创 基于Hexo和Github Pages的个人网站部署全流程分享【建议收藏】

但是，大家先别急着看，有几个问题我想要补充说明下视频中使用的，这也是笔者转用github的原因（gitee和gitlab说白了也是仿照github的）要转用github来使用pages，就有些地方要调整了： 仓库的命名-只能命名成视频中在修改 _config.yml 文件的时候，写的是但当我这样写的时候出现了问题，对应位置改成就好了，其他细节参考下面的命令行示意（我之前就是克隆了一个github上的主题库还是咋的，本地能够跑出网页，但是就是不能正常传到github的仓库里，说是有“嵌套仓库”的风险）

原创 【虚拟机】适合新手体质的“虚拟化引擎”的介绍：到底要不要开？

你先在正在Windows系统上用VMware软件创建一个虚拟机，中途碰上了虚拟化引擎的选项不知道如何处理，网上的博客讲的有点太深奥了。。。这篇博客，我想适当联系408考研的相关知识点，用尽量通俗、逻辑清楚的语言，写一篇计算机初学者也能理解的关于“虚拟化引擎”的介绍。

原创 高级口语期末考试准备part1& part2（西电）

part1同时两组进行一组6分钟，一到两分钟准备时间，尽量多说，答充分不要求全部问题都回答，可以针对一个问题讲四分钟。

原创 【个人笔记】数据库原理（西电）

本人西电23级计科（拔尖班），笔记初步整理分享给大家，排版粗糙见谅~后续再做更细致整理

原创 【调研报告】关于中国创新创业比赛（原“互联网+”）的初步调研报告（西电）

本文对中国创新创业比赛（原“互联网+”）进行了初步调研，便于想要了解和入门这项赛事的同学参考

原创 【信息物理系统笔记】实验1~6简要讲解（西电）

本文简要介绍了信息物理系统实验现场验收所需要的基本理解

原创 【期中准备特辑2025】计组&电路基础（西电）

本文为笔者在期中复习时做的复习笔记，更适合于像计算机拔尖班这样电路和模电在一个学期学完、期中只考电路基础的同学进行梳理复习。计组的话不太全面，只可作为补充。

原创 【大英赛】大英赛准备笔记

secA & secD中的dictation，在大致审当前的基础上，分别利用这个时间提前看后面的secB√& summery。19 年：前文讲了 experts，原语句是..organizations，答案是 experts。根据听力内容，保证填写的内容填进空里面和整句话语法匹配为根本。保证选项语句的所有内容均与对应段有所匹配，尤其是段首句。核心是要平衡快和准，不恋战，不纠结，选第一感觉。

原创 【期中准备】电路基础（西电）

本文为笔者在期中复习时做的复习笔记，更适合于像计算机拔尖班这样电路和模电在一个学期学完、期中只考电路基础的同学进行梳理复习。

原创 【学习笔记】字符串string的常用处理方法（C++）

/应用： 由此可以将string用栈思想来操作（ stack.top() = string.(string.length()-1) ）无惧空格，读入一整行。

原创 【xdoj离散数学上机】编程实现邮箱注册等价类划分(C++ 80/100分)

输出错误信息编号，如输入有效则输出‘succeed’，若输入有误则显示‘error*’(*为等价类编号)，编号要求见备注3)。5）当输入密码和确认密码都不存在时，则视为“输入小于6字符”以及“输入密码和确认密码都不存在”，即输出error13 15；6）当输入密码和确认密码仅有一个时，则视为“两次密码输入不一致”，同时还需要判别已经输入的密码是否符合密码长度要求；7）当输入密码和确认密码都存在时，需要判别两者是否一致，同时还需要判别每种密码是否符合密码长度要求。第二行输入密码（可能不会有输入）；

原创 【天梯赛】2024 L2压轴题：吉利矩阵（解题反思&代码实现）

题目分析：并不是真的要将构建好的矩阵的所有元素都存下来，而是要找到唯一生成题目要求矩阵的逻辑，每跑通一次逻辑，就相当于生成一个矩阵。此时，我们只要保证生成的过程是“单方向的”，也就是通过递归函数中for的单方向给每个元素赋值，就保证了生成矩阵的唯一性。从而：跑通的次数 = 矩阵的种类数

原创 【天梯赛】L2_005 集合相似度（C++）

【代码】【天梯赛】L2_005 集合相似度（C++）

原创 【团体程序设计天梯赛】L1~L2实战反思合集（C++）

New：最后那两个长字符串测试点的处理，不要在一开始就将违禁词替换成“<censored>”，而是先替换成“-_-”这样的比较短的字符串，否则违禁词多的时候，不断地改成长替换词，会加重下一次查找操作的负担。此时，我们只要保证生成的过程是“单方向的”，也就是通过递归函数中for的单方向给每个元素赋值，就保证了生成矩阵的唯一性。从而：跑通的次数 = 矩阵的种类数。// 从中序找到根节点，根节点左边就是左子树的中序遍历，得到其长度len，则后序中前len个刚好就是左子树的后序遍历，由此调整区间，重复操作。

原创 【天梯赛】L2-004 这是二叉搜索树吗（经典问题C++）

如果检验失败就直接跳过后面遍历return，这样post.size()!=N就反映出了检验失败的情况。，如pre = {2，3，4}，递归函数用if(root == tail) return；// 用ismirror来将一般二叉树和镜像二叉搜索树的情况对应操作放在同一个函数中。存下当前的根节点的值进post，就得到了后序遍历序列。插入检验左子树和右子树中的所有元素是否都分别小于和大于根节点的值。//镜像树满足：左子树>根节点>右子树。

原创 【天梯赛】别再来这么多猫娘了！(通过率特别低的L1题C++)

对于最后那两个长字符串测试点的处理，不要在一开始就将违禁词替换成“<censored>”，而是先替换成“-_-”这样的比较短的字符串，否则违禁词多的时候，不断地改成长替换词，会加重下一次查找操作的负担。题目总体数据就呈现出非常低的通过率，但用好了C++的中string类型自带的一些库函数，拿到13分是简单的事~

原创 【天梯赛】抢红包（实战反思&C++代码实现）

题目本身不难，但在for循环嵌套中命名重复，（即for(int i){for(int i)}）注意养成给定义函数参数带上初始值的习惯（也可以i不带，但是调用的时候记得传参，不然会报错）ps:对于从一开始存放的vector，要注意排序时不能把第0号元素加进去一起排！而且sort对应的排序定义更符合常识。比如要依据id从小到大排。

原创 【天梯赛】L2-008 最长对称字串（C++）

不止可以用stack！从一点出发初步判断（与后一个相同或者后面第二个相同，则由此向两边展开继续判断）//防惯性：长度的最小值不是0，而是1！

原创 【天梯赛】L2-012（实战反思&代码实现）

注意：没有找到返回-1，但是if（-1）会被判断为true，所以应该用if(str.find(to_find) == -1)表示查找失败。//误：兄弟节点的判断：兄弟！= 存储位置差为一，后者有可能并非同属于一个父亲。对于完全二叉树，用 idx1 / 2 == idx2 / 2来判断。//ps: rfind(tofind, start)函数是从是。注意：是从start开始向后查找，且包含start位置本身！// 建立小顶堆的过程：接收一个，就插入一个。//字符串转整数：stoi（str）

原创 【Keil5找不到库文件】如果你是自学且跳过了挺多课程，可以看看是不是这个问题

我一开始习惯性地认为keil的支持库已经自动内置，不需要额外对库函数本身做更多操作，但实际上，支持库需要复制到每一个project目录下，keil才能顺利找到

原创 【leetcode】200.岛屿数量（DFS入门）

在下面这道题中，笔者一开始想将遍历过的位置更新值为 res + ‘0’，但当岛屿数过多的时候就溢出了，所以还是应该将遍历过的位置更新为‘0’即可。用char型接收整形int转化为的对应字符要小心。其中 res 的上限是127。评价：典型的深度优先类型的题。

原创 【C++干货分享】集合 & 位运算

对于二进制数sub， sub - 1的二进制 相当于 将sub二进制的最低位的 1变成0,并将上述 1右边的所有0变成 1。位为1 <=> 整数集合s中含有元素。

原创 【leetcode】所有数对中位数差之和（思路简析&代码实现）

思路核心：从一个数的每一位的角度来看待问题

原创 【leetcode】T3169

遇到参数范围到1e9的要特别注意代码的双复杂度（开个1e9的vector<int>要2G内存了哈哈哈哈）想出一个好思路，比蒙着头往上做要重要的多！本次解题：半小时50行代码缝缝补补搞出来个超出内存限制，换个思路不到20分钟，20行代码AC了lambda表达式实现自定义sort排序，将meetings中元素按照第0位从小到大排列});//lambda表达式实现自定义sort排序，将meetings中元素按照第0位从小到大排列。

原创 【天梯赛】L2-011 如何实现二叉树的镜像操作？豆包说错了

请教豆包，结果后者认定了要在正常构建二叉树后，再用一个mirrorTree函数来交换左右子树的指针，实际上，可以直接在构建二叉树的时候，将左右子树的赋值互换即可，这样对于体量更大的二叉树，省去了再遍历一次的重复操作

原创 【离散数学上机】T235，T236

在T234基础上，保证加入q集合中元素不重复即可，前者链接见下：

原创 【xdoj离散数学上机】T283

防止出现递归死循环！

原创 【xdoj-离散线上练习】T234（C++）

写递归函数的时候，首先写终止条件，这有助于对整个递归函数的把握。

原创 【天梯赛】L2-001紧急救援（用迪杰斯特拉找出权重和最小的最短路径）

迪杰斯特拉算法，通过储存每个点的信息，为后续的其他点的信息求取打下了坚实基础，用空间换取了大量时间

原创 【天梯赛】L2-002 链表去重

解题反思：本题不能在接收输入的时候就处理，因为没有输入完全的时候信息不全面，

原创 【天梯赛】L1-104 九宫格(C++)

易忽略的错误：开始习惯性地看到n就以为是n*n数组了，实际上应该是9*9的固定大小数组，查了半天没查出来