题解 邮局 笔记p4767

Effective Java 阅读笔记 第六章 枚举和注解 第 34 条 用 enum 代替 int 常量 int 类型常量或者 String 类型常量作为参数的可读性和可维护性都比较差，甚至 IDE 都不好提示。 Java 中的枚举是完全单例，并且可以有字段、方法，以及实现接口（因为编译之后就是个 ......

\(\text{By DaiRuiChen007}\) Contest Link A. Building 4 Problem Link 题目大意 给 \(2n\) 个数对 \((a_i,b_i)\)，构造一个非降序列 \(c_i\) 满足 \(\forall 1\le i\le n,c_i\in\{ ......

题目链接：http://codeforces.com/problemset/problem/762/E 题目大意： 一共有 n 个电台，对于每个电台 i 有三个参数： \(x_i\), \(r_i\), \(f_i\),分别指它的一维坐标、作用半径和频率。如果两个电台的频率差值在 k 内，并且它们的 ......

在软件开发过程中，业务建模和需求分析是至关重要的阶段，它们为整个软件开发生命周期奠定了基础。本文将探讨业务建模和需求分析的关键概念，以及在软件方法论中常用的一些技术和工具。 业务建模1. 业务建模的定义业务建模是指对组织或企业的业务流程、结构和目标进行抽象和表达的过程。它有助于理解业务活动、流程和参 ......

DDD的一大好处便是它并不需要使用特定的架构。由于核心域位于限界上下文中，我们可以在整个系统中使用多种风格的架构。有些架构包围着领域模型，能够全局性地影响系统，而有些架构则满足了某些特定的需求。我们的目标是选择合适于自己的架构和架构模式。 在选择架构风格和架构模式时，我们应该将软件质量考虑在内，而同 ......

设计不只是感观，设计就是产品的工作方式。 我们的目标应该是创造一个可观测的、可伸缩的、组织良好的软件模型。 DDD同时提供了战略上的战术上的建模工具。 我能DDD吗？ DDD首先并不是关于技术的，而是关于讨论、聆听、理解、发现和业务价值的，而这些都是为了将知识集中起来。如果你了解公司的业务，那么你至 ......

一个项目的上下文映射图可以用方式来表示。比较容易的一种是画一个简单的框图表示两个或多个限界上下文之间的映射关系。该框图表示了不同的限界上下文在解决方案空间中是如何通过集成相互关联的。另一种更详细的方式是通过限界上下文集成的源代码实现来表示。 上下文映射图为什么重要 上下文映射图主要帮助我们从解决方案 ......

总览 从广义上讲，领域（Domain）即是一个组织所做的事情以及其中所包含的一切。商业机构通常会确定一个市场，然后在这个市场中销售产品和服务。每个组织都有它自己的业务范围和做事方式。这个业务范围以及在其中所进行的活动便是领域。当你为某个组织开发软件时，你面对的便是这个组织的领域。这个领域对于你来说应 ......

鸣谢 cinccout。赛时两次看出了我的错误/bx。 闲话：在我看过的所有人的做题过程中，大家都不约而同的把 棋子数量相同时答案相同 当作了第一发（。但是很可惜，这个结论是错误的。 样例已经给出了当棋子数量为 \(2\) 的答案，在此我们略去讨论。 对于棋子数量为 \(1\) 答案也很明显是后手必 ......

《掌握需求过程》，又是一本新的书，这和我们现在上的课内容一致，都是讲解需求过程的。在试图构造产品之前，必须明确需求。如果没有正确的需求，就不能设计构造正确的产品，进而产品也就不能帮助用户完成他们的工作。然而已经有人证明，60%的错误在于需求和分析活动，大多数人选择，或更糟糕的是，他们的经理选择，赶紧 ......

赛时队友把这题丢给我说他们去写 B，然后我成功成为了战犯。 首先考虑一个朴素的暴力，建出一个类似线段树的结构。然后每次合并两个儿子节点，操作次数为 $n\log n$，大约需要 1e7 次操作，不能通过。 这时候有一个思路，如果一个区间里的东西比较满，就会让它很慢。但是如果区间比较满，那么重复位置的 ......

1. 撰写设计文档 1.1. 设计文档以一种可扩展的方式来清楚地传达你的想法 1.2. 写作的过程会使你的思维结构化，并凸显出薄弱的环节 1.3. 把注意力集中在最重要的变更上，牢记目标和受众，练习写作，并保证你的文档是最新的 1.4. 文档持续变更 1.4.1. 并非每一项变更都需要设计文档 1. ......

DDD的一大好处便是它并不需要使用特定的架构。由于核心域位于限界上下文中，我们可以在整个系统中使用多种风格的架构。有些架构包围着领域模型，能够全局性地影响系统，而有些架构则满足了某些特定的需求。我们的目标是选择合适于自己的架构和架构模式。 在选择架构风格和架构模式时，我们应该将软件质量考虑在内，而同 ......

传送门：https://atcoder.jp/contests/agc065/tasks/agc065_b 考虑 $dp$ 从 $Q$ 得到 $P$ 的过程个数。每次当我们插入 $i$ 的时候，我们要保证 $[1,i]$ 中所有数在新的 $Q$ 中的相对位置关系和在 $P$ 中相同（因为之后它们的相 ......

传送门：https://atcoder.jp/contests/agc065/tasks/agc065_a 为了方便理解，我们把要求的东西乘一个 $-1$，再把答案序列倒过来；也就是说，我们现在要求 $min_{A'}^{A'为A的排列}(\sum_{i=1}^{N-1}((A_{i+1}-A_{i ......

vim使用打开vim资源文件（可配置vim）：vim .vimrc 打开学习vim资料：vimtutor（英文版）vimtutor zh（中文版） 模式转换：普通模式(😃——>命令模式(ESC)——>普通模式 普通模式(I、i、A、a、O、o)——>插入模式(ESC)——>普通模式 I：行首插入 ......

题目链接 点击打开链接 题目解法 很有思维难度的一道题 首先考虑简化操作（或者说用一种比较好的方法表示） 假设我们选择交换的位置为 \(x\)，不难发现，操作等价于交换 \(sumxor\) 和 \(x\) 于是，有解的条件就好判了，即 \(\{b_i\}\subseteq \{a_i\}\bigc ......

来个可能有点麻烦但不用动脑子的暴力做法。 直接设 \(f_{i,j}\) 表示有 \(i\) 个人时，第 \(j\) 个人幸存的概率。 显然有 \(f_{1,1}=1\)。 对于 \(i > 1\)，分类讨论容易得到： \[f_{i,j}= \begin{cases} \frac{f_{i,n}}{ ......

第四章是需求规格的说明，在这章中作者提出需要用图形和其他形式化模型来说明需求。需求规格说明用客户的叙述性需求作为输入，用构造规格说明模型作为输出，这些模型分为3组，即状态模型，行为模型和状态变化模型。对象的状态由它的属性和关联的取值来决定，状态规格说明提供系统的静态视图，通常情况下得首先识别类，方法 ......

semaphore 用于进程和进程之间的同步 允许有多个进程进入临界区代码执行 进程获取不到信号量锁会陷入休眠，让出cpu 信号量本质是基于进程调度器，UP和SMP下的实现无差异。 被信号量锁保护的临界区代码允许睡眠，这是和自旋锁最大的区别之一。 不支持进程和中断之间的同步，这是和自旋锁最大的区别之 ......

目录 sh脚本 sh脚本与C程序 命令行参数 sh变量 sh中的引导 sh语句 sh命令 内置命令 Linux命令 命令替换 sh控制语句 if-else-fi语句 for语句 while语句 until-do语句 continue和brake语句 I/O重定向 嵌入文档 sh函数 sh中的通配符 ......

@目录一、学习笔记1.多任务处理2.进程3.多任务处理系统4.进程同步5.进程终止6.MT系统中的进程管理7.Unix/Linux中的进程8.进程管理的系统调用9.I/O重定向10.管道二、苏格拉底挑战三、实践过程及截图include <stdio.h>include <stdlib.h>inclu ......

@目录一、学习笔记1.并行计算导论2.线程3.线程操作4.线程管理函数5.线程实例程序（见实践过程及截图）6.线程同步二、苏格拉底挑战三、实践过程及截图include <stdio.h>include <stdlib.h>include <pthread.h>define N 4四、问题及解决方式 ......

@目录一、学习笔记1.硬件定时器2.个人计时定时器3.CPU操作和中断处理4.时钟服务函数include <sys/time.h>include <sys/time.h>include <unistd.h>include <stdio.h>include <stdlib.h>include <sys ......

@目录一、学习笔记1.信号和中断2.Unix/Linux 信号示例3.Unix/Linux 信号处理4.信号处理步骤5.信号与异常6.信号用作IPC二、苏格拉底挑战三、实践过程及截图include<stdio.h>include<signal.h>include<fcntl.h>include<st ......

目录 文件操作级别 文件I/O操作 低级别文件操作 EXT2文件系统简介 系统调用 系统调用手册页 使用系统调用进行文件操作 常用的系统调用 链接文件 stat系统调用 open-close-lseek 系统调用 read()系统调用 write()系统调用 苏格拉底挑战 问题与解决思路 实践过程 ......

@目录一、学习笔记1.EXT2文件系统2.EXT2文件系统数据结构3.邮差算法5.遍历EXT2 文件系统树6.基本文件系统7.文件系统的级别二、苏格拉底挑战三、问题与解决思路四、实验过程及截图 一、学习笔记 1.EXT2文件系统 多年来，Linux 一直使用EXT2(Card等1995)作为默认文件 ......

@目录一、学习笔记1.块设备 I/O 缓冲区2.Unix I/O 缓冲区管理算法3.新的 I/O 缓冲区管理算法4.PV 算法5.编程项目define CMDLEN 10二、苏格拉底挑战三、实践过程及截图include <stdio.h>include <errno.h>include <stdli ......

@目录一、学习笔记1.TCP/IP 协议2.IP 主机和 IP 地址3.IP 协议4.IP 数据包格式5.路由器6.UDP7.TCP8.端口编号9.网络和主机字节序10.TCP/IP 网络中的数据流二、苏格拉底挑战三、实践过程及截图include <stdio.h>include <stdlib.h ......

@目录一、学习笔记1.MySQL简介2.安装 MySQL3.使用 MySQLmysql> SHOW DATABASES;二、苏格拉底挑战三、实践过程及截图include <stdio.h>include <my_global.h>include <mysql.h>include <stdio.h>i ......