摘要：
2020-2021年度第二届全国大学生算法设计与编程挑战赛（冬季赛）——热身赛 D题 链接：http://vj.saikr.com/contest/10/problem/D 题意： 给出一个图，分山顶山谷，只有山顶和山谷之间连边，显然得图为二分图。 从左侧点出发，轮流走，直到不能走，停在顶则Cong 阅读全文
摘要：
题目：A Busiest Computing Nodes（The 2021 ICPC Asia Regionals Online Contest） 1.计算机的维护： 我们维护一个线段树在计算机的状态上，然后按照时间来改变计算机的状态，初始所有值为0。 在一个固定的时间，当一个计算机被占用时，我们就 阅读全文
摘要：
WSL2 下 Ubuntu 下载 MySQL8 并与WIN10连接记录。 安装过程 参考链接 1. 移除MySQL 8.0 (如果没装过就无视此步) sudo apt-get purge mysql-server mysql-client sudo apt-get -y autoremove 2. 阅读全文
摘要：
问题：[wsl2参考的对象类型不支持尝试的操作] 原因：使用代理软件ssr或各种游戏加速器(uu\腾讯等)导致winsock的端口等出现问题。 解决方案：注册表中添加内容，禁用wsl加载LSP DLL。 解决方案来自https://github.com/microsoft/WSL/issues/41 阅读全文
摘要：
线程锁应用 要求“生产者”随机产生一个整数，“消费者 1”将这个整数加 1 后输出，“消 费者 2”将这个整数加 2 后输出，“消费者 3”将这个整数加 3 后输出，“消 费者 4”将这个整数加 4 后输出。当程序接收到键盘输入“q”或“Q”时退 出。 思路 简单的加锁和信号量操作。 代码部分 阅读全文
摘要：
上传主机信息 编写服务端、客户端程序。要求客户端程序上传其主机 CPU、内存、硬盘空 间开销，服务端程序接收到数据后以合理形式在屏幕上显示。 思路 调用系统的 \(shell\) 命令，然后再解析结果。就是正则表达式和一些基本操作。求出结果后整理格式上传即可。服务器随便搞一个能接字符串输出字符串 阅读全文
摘要：
Echo服务器 设计并实现并发型 Echo 服务器 按照 RFC 862 协议规定，实现并发型 Echo 服务器应用。 要求给出服务端及客户端应用程序。采用守护进程实现。 思路 简单的TCP协议，没啥好讲的，实现就行。对于每一个链接，fork出一个子进程持续处理。注意通过 \(recv\) 的返 阅读全文
摘要：
父子进程间通讯 根据要求完成父进程与子进程之间通信。 父进程定时、随机产生一个由 $12$ 个字符组成的字符串，子进程获取此字符 串后将字符串反转后输出并通知父进程。要求程序在运行过程种屏蔽 “\(Ctrl+C\)”，仅当程序接收到键盘输入“ \(q\) ”或“ \(Q\)": 时退出。 需要l 阅读全文
摘要：
网络流 \(_{_{_{_{?}^{?}{?}_{?}^{?}}^{_{?}^{?}{?}_{?}^{?}}{_{?}^{?}{?}_{?}^{?}}_{_{?}^{?}{?}_{?}^{?}}^{_{?}^{?}{?}_{?}^{?}}}^{_{_{?}^{?}{?}_{?}^{?}}^{_{?} 阅读全文
摘要：
快速沃尔什变换 1.适用问题类型 定义元素含义： > 对于有序集合a[n],b[n],记录其中每个元素出现次数，得到频率数组A[n],B[n]。 > > A[i],B[i]分别表示数字i分别在 集合a 与 集合b 出现的次数。 > > ⊕是一种位运算，分别可以是 or,xor,and运算,运算结果不 阅读全文