摘要:
计算机网络体系结构 概述 基本概念 结点:主机、路由器 链路/物理链路 (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 的 凸包。 实际上可以理解为用一个橡皮筋包含住所有给定点的形态。 性质 凸包用最小的周长围住了给定的所有点。 如果一个凹多边形围住了所有的点,它的周长一定不是最小,如下 阅读全文