11082 plug unix uva

Link UVA1396 Most Distant Point from the Sea Question 在大海的中央，有一个凸 \(n\) 边形的小岛，求出岛上离海边最远的一个点到海边的距离 Solution 二分答案，然后去验证是否有一个点，距离海的距离大于 \(mid\) 如何验证？ 把每条 ......

UVA1331 区间 dp。 有一个很经典的问题：给定一个凸多边形，求它的最优三角剖分，对每个三角形规定一个权函数 \(f(i,j,k)\)，求所有剖分方案中最大的权值。 发现这个东西不好直接入手。但是这个东西与矩阵最优链乘是相似的。考虑区间 dp。因为随意的转移是难以维护的，维护区间信息就等于强制 ......

13.14 server 回答代码中有哪些宏，都在哪定义的 有三个宏定义，分别是： MAX：定义为256 SERVER_HOST：定义为"localhost" SERVER_PORT：定义为1234 这些宏定义出现在代码的开头，在包含标准库头文件之后。这些宏定义用于给常量赋值，并在后续代码中使用这些 ......

题意 求 \(\sum_{i = 1}^{n} \lfloor \frac{n}{i} \rfloor\) Sol 整除分块。 考虑 \(1 \to n\) 里面固然有很多算重的。 考虑去掉重复计算的东西，不难发现一个块内最大的数显然为 \(\lfloor \frac{n}{\lfloor \fra ......

Link UVA10652 Board Wrapping Question 给出 \(N\) 个矩形，求面积最小的凸多边形能包住所有矩形 求 矩形面积占凸多边形面积的百分比 Solution 把矩形的四个顶点拿出来，就可以转化成凸包裸题了 Code #include<bits/stdc++.h> u ......

计算几何 Link UVA 11178 Morley's Theorem Question Morley 定理是这样的，作三角形 ABC 每个内角的三等分线，相交成三角形 DEF，则 DEF 是等边三角形 给出 \(A,B,C\) 坐标，求 \(D,E,F\) 坐标 Solution 其实是一道计算 ......

|第13章| TCP/IP和网络编程 网络编程内容 网络编程内容包括：TCP/IP协议、UDP和TCP协议、服务器-客户机计算、HTTP和Web页面、动态Web页面的PHP和CGI编程。 TCP/IP协议 TCP/IP（Comer 1988,2001;RFC1180 1991）是互联网的基础。TCP ......

《Unix/Linux系统编程》第十二章学习笔记 概念介绍 块设备I/O缓冲区 用来代替磁盘I/O的文件存取方法，基本原理是使用一系列的I/O缓冲区作为块设备的缓存内存。当进程试图读取(dev, blk)标识的磁盘块时，它首先在缓冲区缓存中搜索分配给磁盘块的缓冲区。如果该缓冲区存在并且包含有效数据, ......

docker-compose up -d 安装docker环境，提示一下错误：docker-compose 命令没发现。 docker compse up -d 报错： Cannot connect to the Docker daemon at unix:///var/run/docker.soc ......

|第12章| 块设备I/O和缓冲区管理 块设备I/O缓冲区 读写普通文件的算法依赖于两个关键操作，即get_block和put_block，这两个操作将磁盘块读写到内存缓冲区中。由于与内存访问相比，磁盘I/O速度较慢，所以不希望在每次执行读写文件操作时都执行磁盘I/O。因此、大多数文件系统使用I/O ......

题意简述 Kelly 寄出去 \(n\) 封邀请函，但她希望只有小于等于 \(m\) 个人收到他们自己的邀请函（即有至少 \(n-m\) 个人收到了别人的邀请函）。 思路形成 容易发现，这道题是一个典型的错排题，我们只需要分别求出 \(n-m\) 个元素到 \(n\) 个元素的错排即可。 接下来为错 ......

chapter14 MySQL MySQL(MySQL 2018)是一个关系数据库系统(Codd 1970)。在关系数据库中，数据存储在表中。每个表由多个行和列组成。表中的数据相互关联。表也可能与其他表有关联。关系结构使得可在表上运行查询来检索信息并修改数据库中的数据。关系数据库系统的标准查询语言是 ......

chapter13 网络编程内容 网络编程内容包括：TCP/IP协议、UDP和TCP协议、服务器-客户机计算、HTTP和Web页面、动态Web页面的PHP和CGI编程。 TCP/IP协议 TCP/IP（Comer 1988,2001;RFC1180 1991）是互联网的基础。TCP代表传输控制协议。 ......

chapter12 块设备I/O缓冲区 读写普通文件的算法依赖于两个关键操作，即get_block和put_block，这两个操作将磁盘块读写到内存缓冲区中。由于与内存访问相比，磁盘I/O速度较慢，所以不希望在每次执行读写文件操作时都执行磁盘I/O。因此，大多数文件系统使用I/O缓冲来减少进出存储设 ......

《Unix/Linux系统编程》第六章 第六章 信号与信号处理 本章讲述了信号和信号处理；介绍了信号和中断的统一处理，有助于从正确的角度看待信号；将信号视为进程中断， 将进程从正常执行转移到信号处理；解释了信号的来源，包括来自硬件、异常和其他进程的信号；然后举例说明了信号在Unix/Linux 中的 ......

|第5章| 信号和信号处理 信号和中断 “中断”是从I/O设备或协处理器发送到CPU的外部请求，它将CPU从正常执行转移到中断处理。与发送给CPU的中断请求一样，“信号”是发送给进程的请求，将进程从正常执行转移到中断处理。在讨论信号和信号处理之前，先来回顾中断的概念和机制，这有助于正确看待信号。 （ ......

chapter6 信号和中断 “中断”是从I/O设备或协处理器发送到CPU的外部请求，它将CPU从正常执行转移到中断处理。与发送给CPU的中断请求一样，“信号”是发送给进程的请求，将进程从正常执行转移到中断处理。在讨论信号和信号处理之前，先来回顾中断的概念和机制，这有助于正确看待信号。 （1）首先， ......

题目传送门 给出一个字符串 \(s\)，求它最长的至少出现两次的子串的长度。 多组数据，\(|s|\le 5000\)。 不难发现答案有单调性，考虑对字符串哈希并二分，从左往右扫，用哈希表记录当前该长度每种哈希值是否出现过，出现过则可行。 时间复杂度为 \(\mathcal{O}(\sum |s|\ ......

前情提要 本题解重在使大家理解。 本题需要 KMP，相信阅读本篇的大佬都会吧。 没学过也没关系，点这里。这是一篇我喜欢的讲解，不喜勿喷。 分析 看见本题的第一感就是会与 KMP 中的 $next$ 数组有关。 我们通过下面证明可以得出：满足 $i \bmod len = 0$，且 $S[1 \sim ......

《Unix/Linux系统编程》第五章学习笔记 第五章 定时器及时钟服务 本章讨论了定时器和定时器服务；介绍了硬件定时器的原理和基于 Intel x86 的 PC 中的硬件定时器；讲解了 CPU 操作和中断处理；描述了 Linux 中与定时器相关的系统调用、库函数和定时器服务命令；探讨了进程间隔定时 ......

|第5章| 定时器及时钟服务 硬件定时器 定时器是由时钟源和可编程计数器组成的硬件设备。时钟源通常是一个晶体振荡器，会产生周期性电信号，以精确的频率驱动计数器。使用一个倒计时值对计数器进行编程，每个时钟信号减1。当计数减为0时，计数器向CPU生成一个定时器中断，将计数值重新加载到计数器中，并重复倒计 ......

Webmin 是一款基于 Web 的系统管理工具，可以帮助管理员通过浏览器远程管理 Linux 和其他 Unix-like 操作系统。它提供了一个直观的用户界面，使管理员可以方便地查看和配置系统设置、用户账户、网络设置、文件系统等。 Webmin 支持大多数常见的 Linux 发行版，如 CentO ......

chapter5 硬件定时器 定时器是由时钟源和可编程计数器组成的硬件设备。时钟源通常是一个晶体振荡器，会产生周期性电信号，以精确的频率驱动计数器。使用一个倒计时值对计数器进行编程，每个时钟信号减1。当计数减为0时，计数器向CPU生成一个定时器中断，将计数值重新加载到计数器中，并重复倒计时。计数器周 ......

1、并行计算 并行计算 并行计算是一种计算方法，通过使用多个执行并行算法的处理器相较串行计算更快地解决问题。现代多核处理器的结构能很好的实现并行计算。计算机的发展未来也是并行计算。 顺序算法与并行计算 顺序算法 一般代码块格式如下，顺序算法的每个代码块可能包含多个步骤。各个步骤都是通过单个任务依次执 ......

传送门 description 一个长度为 \(n\) 的排列 \(a\)，其权值为满足 \(a_i>i\) 的位置的数量。 求权值恰为 \(k\) 的长度为 \(n\) 的排列的方案数。 \(n,k\leq 1000\) solution 设 \(f_{i,j}\) 表示考虑前 \(i\) 个数， ......

docker介绍 docker是一种基于轻量级虚拟化思想的一种容器实现。相较于传统的虚拟化技术，容器提供的是一种按需所取的容器化思想。他不是从真实的物理机虚拟化出整个宿主机，而是借助unix命名空间隔离和cgroup技术实现的轻量级虚拟化容器。容器本质上一个或者多个进程，但是相较于直接运行在真实物理 ......

chapter4 并行计算 早期计算机大多数受到硬件限制，计算机程序通常为串行计算编写的。但是基于分治原则的算法经常表现出高度的并行性，可通过并行或并发执行来提高计算速度。 顺序算法与并行算法 在描述顺序算法时，常用的方法是用一个begin-end代码块列出算法，如下图左侧所示。begin-end代 ......

Description 给出 \(n\)，求出 \(0!, 1!, 2! \ldots, n!\) 中有几个末尾有偶数个 \(0\)。 \(1\le n\le 10^{18}\)。 Solution 根据基本结论，一个数末尾 \(0\) 的个数等于该数有几个因数 \(5\)。而一个数的阶乘末尾有几个 ......

|第4章| 并发编程 并行计算导论 基于分治原则(如二叉树查找和快速排序等)的算法经常表现出高度的行性，可通过使用并行或并发执行来提高计算速度。并行计算是一种计算方案，它尝试使用多个执行并行算法的处理器更快速地解决问题。 顺序算法与并行算法 用一个begin-end代码块列出代码 并行性与并发性 并 ......

题解 UVA437 每种方块都可以将 \(x\times y,x\times z,y\times z\) 的面放在水平面上，所以每块都有 \(3\) 种状态，每次从剩余所有 \(n-1\) 个块的 \(3\) 种状态中选取能放置在此方块上方的方块，（即选取水平面矩形对应的边小于当前水平面边权），并且 ......