liyishui

摘要： CS144 Lab2 开始有点痛苦了，因为文档给的并不全面，光读文档是没法覆盖所有的test case的，有太多的业务逻辑要自己考虑。接下来分别就几个难点总结一下： SYN/FIN 有几种情况要特判： 当前没收到过SYN，要拒绝所有的segment 当前收到过SYN了，又收到了新的SYN，这得拒绝 阅读全文

摘要： shared_ptr shared_ptr主要是维护裸指针和计数器，除了基本的构造函数和析构函数外，还要重载：赋值、拷贝、解引用。 #include<iostream> template <typename T> class shared_ptr{ private: T* ptr; size_t* 阅读全文

摘要： 《网络是怎样连接的》 设备：集线器/路由器/交换机 发送者发出的消息首先经过子网中的集线器，转发到距离发送者最近的路由器上。 集线器:工作在第一层，原理是向所有端口进行广播，后来被交换机取代。 交换机工作在第二层，原理是根据Mac地址有选择地转发。 而路由器则工作在第三层，能根据IP地址转发到不同的 阅读全文

摘要： 计算机如何启动(bios) BIOS先加电自检(键鼠、cpu等)，再初始化设备(IO端口地址、分配中断请求线等)，接下来加载引导程序并移交控制权。 中断与内核 硬中断软中断 中断处理程序的上部分和下半部可以理解为： 上半部直接处理硬件请求，也就是硬中断，主要是负责耗时短的工作，特点是快速执行； 下半 阅读全文

摘要： Github传送门：https://github.com/miloyip/json-tutorial 记录自己做这个项目的过程 是的，在很久以前就开始想做这个东西，但是鸽了很久..终于又重新开始学了:p Part1 较为简单，略。 Part2 task 1.重构合并 lept_parse_null( 阅读全文

摘要： 传送门：2024-2025 ICPC Northwestern European Regional Programming Contest (NWERC 2024) 欧洲区域赛，希望以后有机会能打现场。 A - Alphabetical Aristocrats 签到题，根据题意模拟 #include 阅读全文

摘要： 这题是欧拉反演的应用，之前没学过欧拉函数和欧拉反演，傻傻对着 \(gcd(i,j)\) 不知道怎么化简。 首先对原来的矩阵进行转化，拆成 \(n\) 个小矩阵 因为\(gcd(i,j)= \sum_{x|i,x|j} \phi(x)\) 这是因为对于任意的正整数 \(n\) 都有 \(n=\sum_ 阅读全文

摘要： 1007 简单博弈，队友做的 #include<bits/stdc++.h> using namespace std; const int N=2e5; int n,a[N+5],b[N+5],A,B; bool vis[N+5]; inline int read() { int x=0;bool 阅读全文

摘要： 1004 如果r2>2r1且树的直径>2r1，则逃跑方总能逃跑 否则攻击方肯定能一步步把其逼到叶子节点 #include<bits/stdc++.h> using namespace std; const int N=1e5; int n,s,r1,r2; vector<int> ver[N+5]; 阅读全文

摘要： K 贪心地先凑出前后端后，中间的部分是本质不同的子序列个数 然后枚举可以重叠的部分，如果可以重叠肯定是回文后缀 有不少细节，比如空串，重叠部分要求后面的能取到 #include<cstdio> #include<iostream> #define int long long #define ULL 阅读全文