摘要：
计算机网络体系结构 概述 基本概念 结点：主机、路由器 链路/物理链路 (link) 是一条无源的点到点的物理通路，中间没有任何其他的交换结点。 是一条通路的一个组成部分。 链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路。 协议：为网络中的对等实体数据交换而建立的规则、标准或约定称为 阅读全文
摘要：
B Magical Subsequence DP 题意： 给定一个序列 A，选择一个长为偶数的子序列 B，使得 B1+B2=B3+B4...，问这个满足条件的子序列最长能是多少。 代码 #include<cstring> #include<cstdio> #include<iostream> #in 阅读全文
摘要：
题目 题意： 给定一些点，求出任选三点的最大三角形面积 题解： 首先想到最大的面积应该出现在凸包上。~~（应该很好猜）~~ 思路： 暴力枚举凸包上的任意两点， （这个过程不太好描述，看代码ba）可以想到，第三个点是单向的（也就是下标只会增加）， 因此复杂度是：$n^2$ 代码： #include<b 阅读全文
摘要：
**前置知识** > **交互图定义** 交互图(Interaction Diagram)是一组模型图的统称，是用来描述对象之间的**关系**和对象之间的**信息传递**的图。 通常用来描述一个用例的行为，实现一个用例或用例的一部分，从而完成对系统的**动态行为建模**。 >**交互图类型** >1 阅读全文
摘要：
Spring Boot框架为简化项目的整体开发，对一些常用的视图技术实现了整合支持，并主要推荐整合模板引擎技术来实现前端页面的动态化内容。 MVC (Model–view–controller) MVC模式是软件工程中的一种软件架构模式，把软件系统分为三个基本部分： 模型 视图 控制器 Spring 阅读全文
摘要：
题意 在二维平面内有 n 条线段，请你编写一个程序，判断是否存在一条直线满足将这 n 条线段投影到该直线上后，所有的投影线段至少具有一个公共点。 思路 转化题意 ~~我们发现~~如果可以找到一个直线与所有的线段都相交； 那么所有的线段的投影一定都交于这个直线与其垂线的垂足处。 那么问题就转化为如何找 阅读全文
摘要：
题意 一个盒子被分成了若干个区域，有m个小球，问每个区域里分别有多少个小球。 数据保证玩具不会恰好落在纸板上，也不会落在盒子外。 思路 如何判断小球是否在一个区域内？ 我们发现一个小球在区域x，也就是说所有编号小于x的所有隔板都在小球坐标的左边，所有编号大于x的隔板都在小球坐标的右边。 因此问题就变 阅读全文
摘要：
# 模型组织与系统结构 对一个较复杂的系统建模，需要使用大量的模型元素，这就有必要对这些元素进行有效组织。 **实现** 在UML的建模机制中，模型的组织是通过**包(Package)** 来实现的。 包可以把所建立的各种模型组织起来，形成各种功能或用途的模块，并可以控制包中元素的**可见性**以及 阅读全文
摘要：
定义 SG函数是指：在有向图中，对于每个节点x，设从 $x$ 出发共有$k$条有向边（直接相连的边），分别达到节点$y_1，y_2……y_k$， 定义$SG(x)$为$x$的后继节点的$SG$值构成的集合执行$mex()$运算后的值 $mex()：$设集合S是一个非负整数集合，mex(S)就是求不属 阅读全文
摘要：
凸包定义 在平面上能包含所有给定点的最小凸多边形叫做凸包。 其定义为：对于给定集合X ，所有包含 X 的凸集的交集 S 被称为 X 的 凸包。 实际上可以理解为用一个橡皮筋包含住所有给定点的形态。 性质 凸包用最小的周长围住了给定的所有点。 如果一个凹多边形围住了所有的点，它的周长一定不是最小，如下 阅读全文