线段 区间gt
abc065d <贪心+最小生成树> [lambda表达式]
[D - Built?](https://atcoder.jp/contests/abc065/tasks/arc076_b) ``` // https://atcoder.jp/contests/abc065/tasks/arc076_b // 贪心+最小生成树 // 关键在于意识到, 连接x或y ......
菜鸟学java扩展之八======>feign发起另外一个请求（拦截器）
feign的远程调用过程中，去创建一个feign下RequestInterceptor拦截器，进行Feign的增强？为什么呢？ 拦截器的作用：完成请求参数的解析、将页面表单参数赋给值栈中相应属性、执行功能检验、程序异常调试等工作。 XSS攻击（跨站脚本攻击）：是最普遍的Web应用安全漏洞。这类漏洞能 ......
线段树
# 普通线段树 ~~~cpp const int N = 2e5 + 10; int a[N]; struct info { int sum, maxx, minn; }; struct node { int lazy, len; info val; } seg[N > 1; build(id ......
REVIEW: 本地仓库推送到远程仓库-> 本地仓库获取远程仓库的修改|远程仓库获取本地的修改
# 我们假设有一个本地仓库A, 一个远程仓库B # 1. 使用git-bash进入本地仓库(就是一个文件夹)，使用以下命令将本地仓库的当前分支与远程仓库B建立连接 `git remote add origin https://github.com/TOMcat125/B.git` # 2. 将本地分 ......
在一定区间内生成n个随机数
package PTACZW; //随机函数 //输入一个n； //随机出项1~n的数 import java.util.Scanner; import java.util.Random; import java.util.Set; import java.util.HashSet; import ......
【学习笔记】李超线段树
# 维护一次函数 以 [模板题](https://www.luogu.com.cn/problem/P4097) 为例。 使用线段树维护线段，每个节点维护的都是完全覆盖这个区间的线段。 考虑当前节点已经有线段 $f$，现在加入线段 $g$。 暴力想法是暴力递归每个子区间，把更优的保留，注意到 $f, ......
<DP>总结
# DP总结 ## 常规DP ### [[USACO1.5] [IOI1994]数字三角形 Number Triangles](https://www.luogu.com.cn/problem/P1216) #### 解题思路 **对于到达（i，j）点时的最大值，其状态仅由（i-1,j）和（i-1, ......
abc309e <dfs>
[E - Family and Insurance](https://atcoder.jp/contests/abc309/tasks/abc309_e) ``` // https://atcoder.jp/contests/abc309/tasks/abc309_e // // 关键在于意识到, ......
abc309f <线段树 + 离散化 + 双指针>
[F - Box in Box](https://atcoder.jp/contests/abc309/tasks/abc309_f) ``` // https://atcoder.jp/contests/abc309/tasks/abc309_f // [unique + lower_bound ......
springcloud -stream消息驱动（去差异化 >>目前只支持rabbitmq and kafka） 此处使用rabbitmq用作实例子
生产者 核心依赖 <dependency> <groupId>org.springframework.cloud</groupId> <artifactId>spring-cloud-starter-stream-rabbit</artifactId> </dependency> yml配置文件 s ......
abc064d <贪心/前缀和>
[D - Insertion](https://atcoder.jp/contests/abc064/tasks/abc064_d) > [另一种做法](https://www.bilibili.com/read/cv24447317),注意这两种写法: >1. `max_element` >2. ......
Vue详解设置路由导航的两种方法<router-link to=“”>和router.push(...)
1.<router-link to=""> to里的值可以是一个字符串，也可以是一个描述地址的对象。 // 字符串 <router-link to="apple"> to apple</router-link> // 对象 <router-link :to="{path:'apple'}"> to ......
abc063d <二分答案>
[D - Widespread](https://atcoder.jp/contests/abc063/tasks/arc075_b) 对二分答案的特点要敏感!!! ``` // https://atcoder.jp/contests/abc063/tasks/arc075_b // 二分答案 #i ......
abc062d <优先队列>
[D - 3N Numbers](https://atcoder.jp/contests/abc062/tasks/arc074_b) [参考](https://blog.csdn.net/awow80285/article/details/101550652) ``` // https://atc ......
线段上的格点数量
平面坐标系上有两个格点$p_1(x_1,y_1)$和$p_2(x_2,y_2)$，求线段$p_1p_2$上除了$p_1,p_2$还有几个格点。 ## 结论 - 当斜率存在时，格点数量为 $gcd(|y_2-y_1|,|x_2-x_1|)-1$ - 当斜率不存在且$y_1\ne y_2$时，格点数量为 ......
<折半搜索>题型总结
# 折半搜索 **meet in the middle** 算法 （又叫 split and merge 算法） 顾名思义这种算法就是同时从**两个点往中间搜索，直到碰头为止** **而使等式两边未知数个数相等或尽量均匀分布是用 meet in the middle 算法解决等式问题的常见方法** ......
CF1842E Tenzing and Triangle - 线段树优化 dp -
题目链接：https://codeforces.com/contest/1842/problem/E 题解： 首先，如果两个等腰三角形相交了，那答案肯定不会更优。因此不会相交。 先考虑一个 $n^2$ 的 dp： 设 $dp_i$ 表示考虑到 $x=i$ 时的最小代价，首先可以先都加一个 $\sum ......
.Net Core 如何数据导出 Excel？（EPPlus->OfficeOpenXml 实现固定列和动态列导出）
对于将数据以 Excel 表格文件输出，还是比较常用的，也存在诸多情况，比如列固定或不固定、数据类型为 List ......
ChatGPT还是有点东西的-public static <T> List<T> Arrays.asList(T... a) {...}
# 背景 业务开发需要判断业务状态是否在30、40、50、60的集合内，所以写了以下代码 ``` int[] inLiq = {30,40,50,60}; return Arrays.asList(inLiq).contains(o.getOrderStatus()); ``` 自我Review代码 ......
李超线段树模板
细节和理解详见注释 题目：https://www.luogu.com.cn/problem/P4097 ```c++ #include using namespace std; #define int long long const int mod1=39989; const int mod2=1e ......
定时任务-->crontab
## 定时任务 ### at > 适合仅执行一次就结束的调度命令，需要启动一个后端的atd服务。 ### crontab-->是一个服务，服务名为crond > 需要启动一个服务crond才行，crond服务通过crontab命令实现 #### 常用命令 ```shell crontab -u # ......
/proc文件系统（二）：/proc/<pid>/stat【转】
转自：https://www.cnblogs.com/Jimmy1988/p/10045601.html 0. 前言 /proc 文件系统是一个伪文件系统，它只存在内存当中，而不占用外存空间。 它以文件系统的方式为内核与进程提供通信的接口。用户和应用程序可以通过/proc得到系统的信息，并可以改变内 ......
SNP位点前后各50kb区间的基因
#!/usr/bin/perluse strict;use warnings;use Tie::File; my %genes;my @lines; tie @lines, 'Tie::File', 'D:\\Desktop\\3.txt' or die "Cannot open file: $!\ ......
<数组中选取子集达到某一目标>问题总结
# 这类问题主要分为两种类型： - **目标值明确**，可以把目标值看出**背包容量**，数组值看做物品，转成背包问题 - **目标值不明确**，容量不知道，不能用背包，只能枚举子集的和 ## 类型一： ## 类型二： ### Leetcode 1555 #### 题目描述 给你一个整数数组 `nu ......
JavaScript通过最小值与最大值区间生成随机数(默认 min 为 0,max 为 10)
function random(min = 0, max = 10) { if (min <= Number.MAX_SAFE_INTEGER && max <= Number.MAX_SAFE_INTEGER) { return Math.floor(Math.random() * (max - ......
李超线段树
### 引入与概括 思考下列问题： 在平面直角坐标系中维护集合，支持下列操作： - 加入一个定义域为 $[l,r]$ 的一次函数。 - 查询所有定义域包含 $x$ 的一次函数的函数值的最值。 我们发现，这可以看成一个区间修改，单点查询的问题，考虑使用线段树维护。 但我们发现传统线段树难以维护，于是李 ......
调试GT911，1024x600 7寸 MIPI 电容触摸屏
硬件：易百纳38x38mm RV1126板 SDK：2.2 一、驱动注册失败 上电信息中出现如下： [ 0.403505] i2c /dev entries driver [ 0.406719] goodix_ts_probe() start [ 0.406762] Goodix-TS 3-005d ......
【关于mysql日期区间范围判断】
mysql version:8.0 1.场景1：根据**起止日期**来判断表内某日期字段是否在此区间内，并获取符合条件的数据： mapper内查询方法中传入两个字段：起，止日期（string且yyyy-MM-dd HH:MM:SS）作为查询参数，而creation_date是具体到秒的datetim ......
线段树分治 学习笔记
离线算法。在时间轴上建线段树（可能要事先离散化），要维护的东西用 `vector` 什么的挂在线段树的节点上，DFS 一遍线段树，每次进入一个节点就加入要维护的东西，离开时撤销即可。 由于 DFS 的特性，只需支持最近的 `undo`，用 `stack` 可维护。 ......
关于给定日期范围，生成相应的自然月区间
前言 前段时间，接到公司财务方的需求，原来的出账逻辑中，有一种商家是周结的出账周期，顾名思义，就是每个星期一的凌晨去跑上个星期的账单数据，给商家出账。但是，如果说，如果这个星期如果跨了月，那财务需要把这些账单进行拆分，有一定的工作量，因此想在出账的时候，就进行拆分，方便财务核对。 思路 接到这个需求 ......