题解day 16 lt

双指针，比如-4，-3，-2，-1，0，1，2，3 最大的都在两边，设置两个指针，遍历的时候比较大小，大的插入新数组，然后指针++或者减减 也是双指针，以1，1，1，1，100为例，要找到最小大于100的序列，指针i遍历到100就停止了，然后j从i开始的地方出发，每次减去1，发现合适，减减键减到了倒 ......

https://ac.nowcoder.com/acm/contest/59007 A 假设数字n有len位 则小len的长度，每个都有九个方案。 长度和len一样的，至少有n[0]-1种方案 n[0]n[0]n[0]...的这个方案暴力地跑一遍看看是不是小于等于n即可 #include<bits/ ......

上篇案例 #我写的 import random num = random.randint(1, 10) print(num) a = int(input("请输入数字")) if a == num: print("bingo!") elif a > num: b = int(input("大了，还有 ......

for循环的应用 打印三角形 //打印三角形 public static void main(String[] args) { for (int i = 1; i <= 5; i++) { for(int j=5;j>=i;j--){ System.out.print(" "); } for (in ......

# #105. 「USACO1.3」Ski Course Design 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/105)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **20 ......

循环结构 打印九九乘法表 public class Demo04 { //打印九九乘法表 public static void main(String[] args) { String sum = ""; int chengji = 0; for (int i = 1; i <= 9; i++) { ......

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc268_g) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17435701.html) 很牛逼的题目，这题是要从定义出发，而非 DP，但是想 ......

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc261_f) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17435683.html) 非常好的数据结构优化题。 ## 思路 对于第 $x$ ......

消息转换器的具体工作机制示意图 SpringMVC处理json底层就是依靠HttpMessageConverter来实现的。 前台发来一个请求报文，根据请求报文的类型来选择一个实现了HttpinputMessage的接口的类来封装信息，然后根据请求头的Accept属性来选择对应的实现了HttpMes ......

https://codeforces.com/contest/1837 https://codeforces.com/contest/1837/problems 利益相关：上紫祭。 真的不要以为这道题放在 F 就不敢做。 压线过题的感觉真好。 ![image](https://img2023.cnb ......

函数参数的两大分类 1. 形式参数 在函数定义阶段括号内一次写入的变量名就叫形式参数，简称“形参” def index(a,b,c,d) pass # a,b,c,d就称之为是函数的形参 2. 实际参数 在函数调用阶段括号内一次传入的变量值就叫实际参数，简称“实参” index(1,2,3,4) # ......

今天nss的题估计不会做了，晚点看看ciscn以前的题（萌新第一次参赛，看看强度）  ![](https://im ......

1.给出start与end; 2.有数i,遍历start~end中的素数； 3.输出； #include <iostream>#include<cmath> using namespace std; int main(void){ int m,n; int flag; printf("请输入star ......

过滤器 filter：过滤器用来过滤网站的数据 处理中文乱码 登陆验证 ...... 导入maven包 <dependencies> <dependency> <groupId>javax.servlet</groupId> <artifactId>javax.servlet-api</artifa ......

绑定必须相同 校验规则需trigger我这边用的是change(数据发生改变时发生变化触发),原来用的blur(失去焦点时触发) 如上解决了我此次第一次选择完数据还报非必填问题 清理缓存 手动清理了一下dataform中的gcl的数据 要不然新增完事后还会返回数据 ......

1 filebeat收集tomcat,nginx日志发送给redis-->logstash-->elasticsearch实现日志分类缓存及写入到Redis不同的index 1.1 环境 es1 #10.0.0.7 es2 #10.0.0.27 es3 #10.0.0.37 es-vip #10.0 ......

今日默写： 1.描述下Java运行原理全流程 2.描述下变量的定义及赋值方式 3.描述下常量的命名规范 4.java的技术类型种类 5.java基本数据类型中哪两种赋值时需要加入特殊标记后缀，分别是什么类型 6.java的引用类型如何定义并赋值 7.描述下自动转换类型中 int和double类型的转 ......

最近更新的博客 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单 https://dream.blog.csdn.net/article/details/128980730 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典 https://dream ......

https://developer.huawei.com/consumer/cn/forum/topic/0203810951415790238 发表于 2022-02-24 14:258571查看 摘要：一致性哈希是什么，使用场景，解决了什么问题？ 本文分享自华为云社区《16 张图解 ｜ 一致性哈 ......

1. 存储引擎 1.1 MySQL体系结构 1). 连接层 最上层是一些客户端和链接服务，包含本地sock 通信和大多数基于客户端/服务端工具实现的类似于 TCP/IP的通信。主要完成一些类似于连接处理、授权认证、及相关的安全方案。在该层上引入了线程 池的概念，为通过认证安全接入的客户端提供线程。同 ......

java基础语法 注释 Java中的注释有三种 单行注释 // 多行注释 /* */ 文档注释 /** */ 标识符注意点 所有的标识符都应该以字母（A-Z或者a-z）、美元符（$）、或者下划线（_）开始 首字符之后可以是字母（A-Z或者a-z）、美元符（$）、下划线（_）或数字的任何字符组合 不能 ......

> 给定 $n$ 个点的树，求其点分树的最小可能的深度。 > > $n\leq 10^5$。 第一个想法是，直接枚举分治中心，然后分裂成若干个连通块，递归下去。这就是个状态数是连通块子图数量的 DP，模拟赛可能能写个记忆化骗个分啥的，正解就不用想了。 我们发现这样正常做完全没思路。我们必须转化，我们 ......

28. 实现 strStr() 在一个串中查找是否出现过另一个串，这是KMP的看家本领 说到KMP，先说一下KMP这个名字是怎么来的，为什么叫做KMP呢。 因为是由这三位学者发明的：Knuth，Morris和Pratt，所以取了三位学者名字的首字母。所以叫做KMP KMP主要应用在字符串匹配上。 K ......

## Description 给定 $n$ 个点的坐标、半圆的半径以及坐标。问半圆怎么放能覆盖最多的点，输出最多个数。 ## Solution 计算几何入门题。 首先显然距离圆心超过半径的点是一定不会被覆盖的，舍去。 再者我们考虑，半圆的放法是有无限多种的，我们要考虑哪些是有用的。我们可以想到，最优 ......

# 闵可夫斯基和 ## 前言 入门建议看吉老师（吉如一）的[计算几何入门到放弃](https://www.bilibili.com/video/BV1Bt411j7bs/?spm_id_from=333.337.search-card.all.click&vd_source=f401181639ee ......

感谢审核人 ## Description 给定 $n$ 个点，椭圆长轴的方向 $a$ 和放大倍数 $p$，求覆盖全部点的最小椭圆的半短轴长度。 ## Solution 让我们求最小覆盖椭圆，但是椭圆不具有什么好的性质，我们可以把椭圆转化成圆来做，这样，题目就转化成了最小覆盖圆，这个用随机增量法来做就 ......

## Description 按顺序给出 $n$ 个棍子两个端点的坐标。如果后来的棍子与前边的棍子相交，则说后面的把前面的挡住了。问最后有多少个棍子没被挡住。 $n\leq 10^5$，且**答案不超过 $1000$**。 ## Solution 叉积基本运用。 1. 定义：$\overrighta ......

## Description 题目给的很详细了。 ## Solution 首先 $n$ 个点 $n$ 条边，我们很容易就想到基环树(比正常的树多了一条边，形成了一个环)，不会也没关系，这题跟基环树其实关系不大。 首先，我们可以发现题目中说明了这个环不是一个四元及以下的环，这代表着如果 $A$ 提前进 ......

## Description $n$ 个学生， $m$ 个社团。每个学生有一个能力值，且仅属于一个社团。这 $d$ 天内，每天从 $m$ 个社团中选人，使得选出的人的能力值的 $\text{mex}$ 最大。每天会有一个人在选人之前退团。 $d,m \leq n \leq 5000$ ## Solu ......

## Description 给定一个串 $S$ ，要求串 $S$ 是串 $R$ 经过多次翻转后的前缀。问有多少种初始长度的串 $R$ 。 串 $R$ 翻转的定义是将前 $|R|-1$ 个字符倒序排列后，插入到串的最后。如 $\mathrm{aaa}$ 翻转后得到 $\mathrm{abcdcba} ......