题解 邮局 笔记p4767

整个书籍分为三个主要部分：基础篇、结构篇和设计篇。这一结构合理而紧密，形成了一个有机的体系。基础篇从基本的编程原则入手，强调代码的可读性和可维护性。结构篇深入探讨了代码的组织结构和模块化，为开发者提供了构建大型系统的实践经验。设计篇则引领读者进入系统设计的复杂世界，强调了良好的架构和设计决策对项目成 ......

目录链表数组归并排序std::variantstd::anystd::functionstd:: 很有意思但不知道实际有啥用的东西 链表 #include <iostream> #include <type_traits> /* 功能： - 获取 size - 将 List 从指定位置拆分成两个 - ......

相较于一般的技术类书籍，这本书的厚度属于偏薄的。而其内容所涵盖的又比较多，从技艺，思想和以COLA作为范例的实践，三个角度去分享自己的经验。这就势必使得这本书不会纠结于技术细节。 技艺篇中，作者从最基础的命名开始，延伸到规范、函数、设计原则、设计规范以及模型和DDD，从细部到大局都有涉猎，从这里面就 ......

\(Tarjan\)的学习笔记 一，\(tarjan\)概述： （1）定义： $~~~~~~~~$$tarjan$是基于深度优先搜索的一种算法，求解图的连通性等问题，巧妙地利用了对图进行深搜时产生的搜索树上的边。 （2）\(tarjan\)中的几种边： \(~~~~~~~~\)树边：父亲与孩子的边。 ......

组件构建原则 设计原则指导我们如何用砖块砌成房间，组件构建原则指导我们如何将房间组合成房子。 组件 组件是软件的部署单元，是完成部署的最小实体。 我本来以为这一章讲的是划分软件设计层面的抽象组件，结果真的是编译器层面的部署单元。 组件是一组二进制文件的集合，多个组件可以链接成一个独立可执行文件。可以 ......

我们先将柿子变成 \(\frac{1}{2}(dis_{x,y}+dep_{x}+dep_{y})-dep'_{lca'}\) 考虑边分治，枚举断边，我们将一个点在第二棵树上的点权看成是 \(v_x=d_x+dep_x\)，答案就为 \(v_x+v_y+dep'_{lca'}\) 对于每次边分治将分 ......

Problem - D - Codeforces Split - 洛谷 我现在水平好烂，再做下去自信心就全败没了 先考虑 \(Q=1\) 怎么做？ 两种做法： 暴力枚举分界点，左右判断 暴力枚举 \(\max\limits_{i=l}^{x} a_i\)，找到最靠右边的分界点位置 \(x\)，判断是 ......

数据库操作（创建和增删查） 使用Navicat快速创建myblog数据库 创建表 使用navicat快速建表 使用sql语句进行简单的查询 -- show tables; -- 显示该数据库中的所有表 INSERT INTO users(username,`password`,realname) V ......

[ABC267F] Exactly K Steps 题解 思路 首先发现，如果对于查询 \((u, k), k > 0\) 可行，那么对于 \((u, k - 1)\) 也一定可行，因为往回走一步就可以了，所以对于一个点可以找到离它最远的点，根据直径的结论，这个点一定是直径的端点之一。 为了方便做， ......

第2章《注重实效的途径》是《程序员的修炼之道》中的重要章节，它介绍了一些实践性的方法和技巧，帮助程序员在软件开发中提高效率和质量。在这一章中，作者首先强调了重复的危害。重复的代码和流程可能导致维护难度和出现错误的概率增加。因此，我们需要通过技术手段和工具来减少重复，如自动化脚本和模板。接着，作者讲解 ......

前言 我们大部分人为了追求舒适，都会刻意与他人保持相应的距离（除非是与我们很亲近的人）。与他人相距太近，我们会认为不舒服，而太远，我们又觉得不够友善。 这里讲述了一个送礼的故事，送礼的人跟接受礼物的人。如果接受礼物的人表达不满情绪（愤怒、猜忌）。送礼的人就会很难受。结局送的鲜花被丢进垃圾桶 作者人为 ......

读《需求工程——软件建模与分析》有感 今天大致的看了一下这本书，对软件需求分析有了初步的了解，我认为学习软件需求分析需要掌握的内容主要包括五个方面：需求基础与过程、需求获取、需求分析、需求的文档化和验证、需求管理与工程管理。 一、需求的基础与过程 这一部分主要是对软件需求有一个大致的了解，例如需求的 ......

TIP：最近想先整一整数据结构，之后再整算法。 来搞ST表，它是基于倍增思想的。 首先知道它维护的是可重复贡献的区间问题。 考虑一些可以维护的问题： 区间最大值、区间最小值、区间GCD、区间按位或…… 我们用区间最大值来讲解。 考虑定义f(i,j)代表区间[i,i+2j-1]的最大值。 显然有f(i ......

manacher + exKMP + 二分。 感觉是最粗暴的方法，想出来之后自己硬莽了 4k，荣获题解区最长。 Solution 约定：下文所提及到的所有的回文串，均指奇长度回文串。 显然把题目拆成两个部分，中间的回文串，以及两边相同的连续子串。考虑一下从哪个入手比较好。 忘记是咋想的了，易得从两边 ......

[SNOI2019] 网络 题解 最喜欢这道题。 简要题意 给一颗 \(n\) 个节点的树和一个参数 \(d\)，定义两个节点 \(x,y\) 之间的距离为 \(x\) 到 \(y\) 的简单路径上的边数。 定义一个树上连通块的权值为连通块中任意两点的距离之和。定义一个树上连通块的直径为连通块中任意 ......

Problem - 1887C - Codeforces Minimum Array - 洛谷 有点被降智了/ll 首先区间修改显然先转化成差分序列单点修改。 显然对于相同的操作序列，\(a_i\) 的取值对答案无影响，因此我们可以先让 \(a_i\) 全部取 \(0\)，最后再加回来即可 假如说操 ......

题目链接：https://www.luogu.com.cn/problem/B3647 floyd算法：https://oi-wiki.org/graph/shortest-path/#floyd-算法 示例程序： #include <bits/stdc++.h> using namespace s ......

在Verilog中always@(*)语句的意思是always模块中的任何一个输入信号或电平发生变化时，该语句下方的模块将被执行。 1、always语句有两种触发方式。第一种是电平触发，例如always @(a or b or c)，a、b、c均为变量，当其中一个发生变化时，下方的语句将被执行。 2 ......

JavaWeb笔记 Servlet 什么Servlet？ servlet 是运行在 Web 服务器中的小型 Java 程序（即：服务器端的小应用程序）。servlet 通常通过 HTTP（超文本传输协议）接收和响应来自 Web 客户端的请求。 编写一个servlet程序： a、写一个java类，实现 ......

使用mybatis整合spring的想法 本来想采用mybatis整合spring然后结合然后结合之前的web技术(因为springmvc没有学)， 当所有都配置好了，但是这个配置类的加载就成了一个问题。在servlet中就需要使用ioc注入service,所以是在servlet中记载配置类(1.s ......

1、没有什么随便能成功，充分的准备 2、从1分到79分谁能知道，他付出了多少？ 3、专科分线能被本科录取，是找有准备，并非偶然(13岁开始学英语） 4、请教前辈，组织(建立规矩） 5、敢于走出小圈子，去帮助别人获得成长。 6、主动出击(传播思想、传播事实、传播观点，要比传播产品更重要）宣传 7、中国 ......

思路 假设原题目中的 \(n\) 在本文中为 \(num\)，则原长方形的长 \(m = f_{num + 1}\) 和宽 \(n = f_{num}\)。 显然对于最初始的长方形，显然是要将一个 \(f_{num} \times f_{num}\) 的长方形丢进去的，并且要么放最左边，要么放在最右 ......

《Code Reading: The Open Source Perspective》是一本由Diomidis Spinellis编写的书，强调通过阅读源代码来理解软件系统。 1. 目的和动机 作者的目的是强调通过阅读源代码来深入理解软件系统。这是因为代码是软件设计的最终体现，阅读源代码可以帮助开发 ......

前言 Stop learning useless algorithms, go and solve some problems, learn how to use binary search. 以下内容大多是作者看完《如何在任意代数结构上做多项式乘法》[1] 后口胡的，所以可能和原文章不太一样。如果 ......

我们考虑暴力咋做，每次得到一个森林之后，必定是从最大的树上摘一棵子树，挪到最小的树上，所以此时的答案为 \(max(siz_{mx}-x,siz_{mn}+x,siz_{次大值} )\)，于是发现 \(x=\frac{siz_{mx}-siz_{mn}}{2}\) 时答案最优，所以只需找到这个值的前 ......

后缀排序 倍增+基数排序 code bool cmp(int x,int y,int k){ // 常数优化，使访问连续 if(oldrk[x]==oldrk[y] && oldrk[x+k]==oldrk[y+k]) return 1; else return 0; } void get_sa() ......

1.先来先服务 First-come First-serverd（FCFS） 按照请求顺序进行调度，利于长作业，不利短作业，短作业等待前面长作业执行完毕才可执行，造成短作业等待时间长。 2.短作业优先 shortest job first（SJF） 按估计运行时间最短的作业顺序进行调度，长作业可能会 ......

1. 基本信息 程序员的README [美] 克里斯·里科米尼(Chris Riccomini) (美) 德米特里·里 人民邮电出版社,2023年7月出版 1.1. 读薄率 书籍总字数203千字，笔记总字数40984字。 读薄率40984÷203000≈20.19% 1.2. 读厚方向 演进式架构 ......

CF238 Codeforces Round 148 (Div. 1) CF238A link CF238A题意 给出两个整数 \(n,m\)，现在问你有多少个序列 \(a\) 满足： 序列长度为 \(n\)。 \(a_i\in[0,2^m-1]\) \(\forall 1\le i\le j \l ......

第三阶段是需求协商与确认。由于来自客户的需求也许是重叠或者矛盾的，有些需求也可能是模棱两可或者不现实的。因此在形成需求文档之前需要对需求进行协商与确认。这个过程需要与需求引导同步进行。该过程不能从书写需求文档的过程中脱离出来，它通常以文档的草稿为基础的。该过程分三个模块：超出范围的需求，需求依赖矩阵 ......