考虑这样一个事实:较小边与较小边比较,较大边与较大边比较一定最优 不然,较大边与较小边比较有可能不能塞入,较小边与较大边比较有可能浪费,不更优,或者说,后者能够塞入的前者一定能塞入,前者能塞入的后者不一定能塞入 考虑每次维护当前较小边的最大值和当前较大边的最大值即可 时间复杂度:O(n) #incl ...
分类:
其他好文 时间:
2020-05-05 01:00:58
阅读次数:
68
题目 https://www.luogu.com.cn/problem/P3368 题目分析 是区间更新 单点查询,使用树状数组 代码 #include<iostream> #include<cstdio> using namespace std; long long a[500001], c[50 ...
分类:
编程语言 时间:
2020-05-04 19:50:12
阅读次数:
78
本篇知识点: 配置MGR所需的参数 使用MySQL Shell配置MGR shell.connect() var 设定临时变量 dba.createCluster() dba.getCluster() dba.addInstance() dba.removeInstance() dba.switch ...
分类:
数据库 时间:
2020-05-04 19:21:26
阅读次数:
92
要求: 输入2个正整数m和n(1<=m<=6, 1<=n<=6),然后输入矩阵a(m行n列)中的元素,分别求出各行元素之和,并输出。试编写相应程序 #include <stdio.h> int main() { int m, n; // m,n作为行、列数 scanf("%d", &m); scan ...
分类:
其他好文 时间:
2020-05-04 17:06:42
阅读次数:
61
最大数#include <stdio.h>#define MAX 10int main() { int n, a[MAX]; printf("Input the number of figure(<10):\n"); scanf("%d",&n); for (int i = 0; i < n; i+ ...
分类:
其他好文 时间:
2020-05-04 15:48:54
阅读次数:
172
/** * 数字三角形(POJ1163)<br> * * 在数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。<br> * 路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可,不必给出具体路径。<br> * 三角形的行数大于1小于等于100,数字为 0 - 99<b ...
分类:
其他好文 时间:
2020-05-04 13:19:36
阅读次数:
60
Spring Boot Starter 开箱即用的组件 自动装配的功能 Spring Framework IOC applicationContext.xml HelloController hc = (HelloController)context.getbean("name") Bean 的装配 ...
分类:
编程语言 时间:
2020-05-03 12:31:11
阅读次数:
83
点云数据文件常用格式 文件类型汇总 OFF Object File Format PLY Polygon File Format also known as the Stanford Triangle Format PTS Laser scan data format 文件详细格式 1. OFF O ...
分类:
其他好文 时间:
2020-05-02 22:42:14
阅读次数:
555
[toc] 1. 实践内容(3.5分) 一、实践目标: 掌握metasploit的基本应用方式,重点常用的三种攻击方式的思路。 二、实践内容: 1. 一个主动攻击实践 2. 一个针对浏览器的攻击 3. 一个针对客户端的攻击 4. 成功应用任何一个辅助模块。 三、实验步骤 1、主动攻击实践: 1. M ...
分类:
其他好文 时间:
2020-05-02 21:15:56
阅读次数:
59
"Magic Ship" 你在 $(x_1,y_1)$,要到点 $(x_2,y_2)$。风向周期为 $n$,一个字符串 $s\{n\}$ 表示风向(每轮上下左右),每轮你都会被风向吹走一格。你可以在被风吹得被动移动的基础上选择每轮移动一格或不移动。求最少几轮可以到达终点。 数据范围:$0\le x_ ...
分类:
其他好文 时间:
2020-05-02 20:39:39
阅读次数:
61