摘要：
题目描述 一个如下的 $6 \times 6$ 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 $2\ 4\ 6\ 1\ 3\ 5$ 来描述，第 $i$ 个数字表示在第 $i$ 行的相应位置有一个棋 阅读全文
posted @ 2025-03-09 12:50
丘狸尾
阅读(175)
评论(0)
推荐(0)
摘要：
题目描述 伐木工人 Mirko 需要砍 $M$ 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。 Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 $H$（米），伐木机升起一个巨大的锯片到高度 阅读全文
posted @ 2025-03-07 22:00
丘狸尾
阅读(80)
评论(0)
推荐(0)
摘要：
题目描述 输入 $n$（$1 \le n < 5000000$ 且 $n$ 为奇数）个数字 $a_i$（$1 \le a_i < {10}^9$），输出这些数字的第 $k$ 小的数。最小的数是第 $0$ 小。 请尽量不要使用 nth_element 来写本题，因为本题的重点在于练习分治算法。 输入格 阅读全文
posted @ 2025-03-07 18:37
丘狸尾
阅读(54)
评论(0)
推荐(0)
摘要：
题目背景 1997年普及组第一题 题目描述 有一个 $n \times m$ 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 输入格式 一行，两个正整数 $n,m$（$n \leq 5000,m \leq 5000$）。 输出格式 一行，两个正整数，分别表示方格包含多少正方形、长方形（ 阅读全文
posted @ 2025-03-07 18:31
丘狸尾
阅读(37)
评论(0)
推荐(0)
摘要：
检查书名不要带 -和空格 阅读全文
posted @ 2025-03-07 17:22
丘狸尾
阅读(100)
评论(0)
推荐(0)
摘要：
WSLg WSLg 是Windows Subsystem for Linux GUI的缩写，意图在WSL中支持直接运行Linux GUI程序，界面和Windows桌面环境无缝集成。 开启WSLg 按下 Win + R，调出命令输入窗口。输入指令 appwiz.cpl。 点击左侧的 【启动或关闭 Wi 阅读全文
posted @ 2025-03-03 17:41
丘狸尾
阅读(2067)
评论(0)
推荐(0)
摘要：
有限自动机 有限状态机（Finite State Machine，FSM）是一种数学模型，用于描述一个系统在不同状态下如何响应外部输入，并通过状态转移规则在有限个状态之间切换。它通过简单的逻辑规则建模复杂系统的行为，易于复杂系统的编程实现 NFA 不确定的有穷自动机 某中间状态的两个出边都是同一符号 阅读全文
posted @ 2025-02-26 13:11
丘狸尾
阅读(182)
评论(0)
推荐(0)
摘要：
ET 模式触发条件：ET 模式仅在缓冲区状态变化时触发事件（如从“有数据”变为“无数据”），未读完的数据会导致后续事件失效，因为缓冲区一直有数据，导致事件不在触发 所以如果fd处于阻塞模式，一定要一次性读完缓冲区数据。但还是建议使用非阻塞模式，避免监听主进程阻塞在对一个IO的处理上 在epoll的边 阅读全文
posted @ 2025-02-24 20:57
丘狸尾
阅读(260)
评论(0)
推荐(0)
摘要：
一、实验目的 了解词法分析程序的两种设计方法： 根据状态转换图直接编程的方式； 利用DFA编写通用的词法分析程序。（选做） 二、实验内容 1. 根据状态转换图直接编程 编写一个词法分析程序，它从左到右逐个字符的对源程序进行扫描，产生一个个的单词的二元式，形成二元式（记号）流文件输出。在此，词法分析程 阅读全文
posted @ 2025-02-21 21:53
丘狸尾
阅读(136)
评论(0)
推荐(0)
摘要：
I/O复用使得程序能同时监听多个文件描述符，这对提高程序的性能至关重要。 通常，网络程序在下列情况下需要使用I/O复用技术： 客户端 客户端程序要同时处理多个socket。比如非阻塞connect技术。 客户端程序要同时处理用户输入和网络连接。比如聊天室程序。 服务器 TCP服务器要同时处理监听so 阅读全文
posted @ 2025-01-23 00:54
丘狸尾
阅读(52)
评论(0)
推荐(0)
浙公网安备 33010602011771号