04 2024 档案

摘要：续 上题题解。 这一次用到 T1 提供的 IP 和 MAC 地址了！快快用 map 存下来方便查找： template<typename T,size_t n> const auto array_hash=[](std::array<T,n> const& f){ return std::_Hash 阅读全文

摘要：让我们在 上一题的基础上 继续扩充。 首先，实践发现使用 operator>> 从输入流中获取文件的方法并不是非常好用。我将上一题的四个结构体添加了构造函数： struct pcap_hdr { // 所有字段都是大端序 uint32_t magic_number;// 用于文件类型识别，始终为 0 阅读全文

摘要：既然是工程题，那就尽量让程序良构起来吧！ 我们按照手册所说定义两个结构体： struct pcap_hdr { // 所有字段都是大端序 uint32_t magic_number;// 用于文件类型识别，始终为 0xA1B2C3D4， uint16_t version_major;// 始终为 2 阅读全文

摘要：三个矩形之间的相对位置可以用这两种情况概括，其他的所有情况都可以由原矩阵旋转而得： 在此之前，我们先将 bx,y​=∑i=xx+k−1​∑j=yy+k−1​ai,j​ (x≤n−k+1,y≤n−k+1) 用二维前缀和预处理出来。时间复杂度 O(n2)。 先来看求第一种情况。先预处理求任意两行之间的最 阅读全文

摘要：三个矩形之间的相对位置可以用这两种情况概括，其他的所有情况都可以由原矩阵旋转而得： 在此之前，我们先将 bx,y​=∑i=xx+k​∑j=yy+k​ai,j​ (x≤n−k+1,y≤m−k+1) 用二维前缀和预处理出来。时间复杂度 O(nm)。 先来看求第一种情况。先预处理求任意两行之间的最大值（d 阅读全文