算法 笔记18

# 一级标题 ## 二级标题 ### 三级标题 #### 四级标题 ##### 五级标题 ###### 六级标题 *斜体* **粗体** ***粗斜体*** 换行 > 引用 > >嵌套 [cker - 博客园 (cnblogs.com)](https://www.cnblogs.com/ckeri/ ......

# 概念 DDP，可以理解为转移会发生改变的动态规划。 当然这个改变是题目中给的，包括系数，转移位置的改变。显然暴力枚举这些改变是不现实的，我们要把改变体现到其他地方。 最经典的，体现到矩阵上。 我们把转移写成矩阵，那么改变转移就是改变转移矩阵。 具体的改变会落实到具体的题目上。 ## 广义矩阵乘法 ......

[CF1783E Game of the Year](https://www.luogu.com.cn/problem/CF1783E) 我们先排除 $a_i \leqslant b_i$ 的点。 即 $\forall i, \lfloor \frac {a_i} {i} \rfloor \leqs ......

一、dotnet --info 查看本机开发环境 dotnet --info 会显示本机安装的SDK版本、运行时环境、运行时版本 二、利用命令行创建.NET项目 我们不仅可以利用脚手架模版创建各种类型的应用项目，还可以为项目添加各种组件和配置。换句话说IDE能完成的各项工作全部都可以通过脚手架命令行 ......

## 7.10 ### 线性回归： 一个点 $x = (x_1,x_2,...,x_n) \in \mathcal{R}^n, y \in \mathcal{R}$ $\hat{y} = w^{T} x$ 均方误差： $MSE = \frac{1}{m} \sum_{i=1}^m (y_i - \h ......

# 一、定义 在 **无向连通图** $G = (V, E)$ 中，若存在一个点 $u(u \in V)$ 使得删掉点 $u$ 及其相连的边，会使原图不连通，就称 $u$ 是原图的一个 **割点 (cut vertex)**；若存在一条边 $(u, v)((u, v) \in E)$ 满足删掉 $( ......

## 1. bitXor ``` /* * bitXor - x^y using only ~ and & * Example: bitXor(4, 5) = 1 * Legal ops: ~ & * Max ops: 14 * Rating: 1 */ int bitXor(int x, int ......

> ⭐️ **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。** > > 学习数据结构与算法的关键在于掌握问题背后的算法思 ......

# 基础线段树操作的复杂度证明 ## 单点操作 由于线段树深度是 $O(\log n)$，同一层只会去到一个节点，复杂度是 $O(n\log n)$。 ## 区间查询 按照当前所在区间 $[l,r]$ 与询问区间 $[L,R]$ 分成三种情况： - $[l,r]$ 与 $[L,R]$ 无交，退出函数 ......

> 本文首发于公众号：Hunter后端 > 原文链接：[es笔记四之中文分词插件安装与使用](https://mp.weixin.qq.com/s/aQuwrUzLZDKLv_K8dKeVzw) 前面我们介绍的操作及演示都是基于英语单词的分词，但我们大部分使用的肯定都是中文，所以如果需要使用分词的操 ......

**线段树优化是用来对于$DP$数组区间赋值的。** 主要是区间取最值 来优化线性dp 真没什么可写的了 挂两个题目： [P4644 [USACO05DEC] Cleaning Shifts S](https://www.luogu.com.cn/problem/P4644 "P4644 [USAC ......

我们与高效工作流的距离 在当今信息化的时代，为了实现高效工作和学习，如何实现快速地输入和输出成为每个人的必修课题。 然而，对于输入而言，每一天大量的信息，往往会使我们陷入信息过载和知识爆炸的困境，难以高效处理。与此同时，输出方面的问题也同样令人头痛。对于多数人而言，PPT 是主流的输出呈现形式。然而 ......

#关于C++ ##基本输入输出流 ```cpp #include using namespace std; int main(){ int a,b; cin>>a>>b; cout #栈和队列 ##关于stl ```cpp #include vector x; x.push_back(n); x.p ......

在大型项目中，我们可能需要拆分应用为更小的块，并仅在需要时再从服务器加载相关组件。Vue 提供了 defineAsyncComponent 方法来实现此功能： 1 <template> 2 <h3>异步加载</h3> 3 <KeepAlive> 4 <component :is="tabCompon ......

在代码中，两个类相互引用的问题，那么我们就需要在头文件中相互写 #include，这样会造成相互循环cpoy头文件，编译器报错，为了解决这个问题，设置了前置声明这个方法。 A.h ``` #ifndef A_H #define A_H class B class A{ typedef vector: ......

# 一、什么是分治算法 分治（Divide and Conquer）算法，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似问题的子问题，再把子问题分成更小的子问题 …… 直到最后子问题可以简单的直接求值，原问题的解即子问题的解的合并。 分治法在每一层递归上都有三个步骤： 1 ......

【90】【Cherno C++】【中字】stdmove与移动赋值操作符 ▶️移动构造与std::move 接上节的String类，我们可以通过string来构造新的对象dest： // 拷贝构造 String string = "Hello"; String dest = string; 为了使用移 ......

基础概念： **网络安全**，是指通过采取必要措施，防范对网络的攻击、侵入、干扰、破坏和非法使用以及意外事故，使网络处于稳定可靠运行的状态，以及保障网络数据的完整性、保密性、可用性的能力。 《中华人民共和国网络安全法》 **网络运营者**，是指网络的所有者、管理者和网络服务提供者。 《中华人民共和国 ......

负载均衡算法的选择应该根据具体的应用场景和需求来确定。以下是一些常见的负载均衡算法及其适用场景： 轮询（Round Robin）：适用于请求处理时间相对均匀的场景，能够实现简单的请求分配。 加权轮询（Weighted Round Robin）：适用于不同后端服务器性能不同的场景，可以根据服务器的性能 ......

# Java学习记录 > 旨在记录学习过程，学会解决问题 > > 细节决定成败 ## Java基础 ### 通过终端输入的汉字打印出来为==?==的问题解决 ```java import java.util.Scanner; public class InputData { public stati ......

Linux 查找文件内容grep 如格式：grep -rn "字符串" 文件名 原文链接：https://deepinout.com/linux-cmd/linux-sys-cmd/linux-looks-for-file-content-grep.html 我们使用grep命令来查找文件中符合条件 ......

LZ77简介 Ziv和Lempel于1977年发表题为“顺序数据压缩的一个通用算法（A Universal Algorithm for Sequential Data Compression ）”的论文，论文中描述的算法被后人称为LZ77算法。值得说的是，LZ77严格意义上来说不是一种算法，而是一种 ......

1. 连接redis： 在redis的某个节点机器上cd到redis_cluster目录，执行./redis-cli -h 10.174.65.236 -c -p 6381 2. 查看所有key： keys * 3. 查看某个key的命令 A. 普通key： get keyname B. map类似 ......

一、sql 1. 向hive里的某张表添加数据load data local inpath '/home/ocdp/hfb/sex.txt' OVERWRITE into table TD_NP_ENUM_COC_BATCH1_DAY_COLUMN_013; 2. 查询 select * from ......

> 判断有两种：`if` 和 `switch` ## if判断 > `if`用于条件判断，它会按照顺序一次执行，当`if`条件及`else if`条件都不成立，则会执行`else`部分的逻辑 > > 语法 > > ``` > if 条件判断 { > ... > }else if 条件判断 { > . ......

KMP 学习笔记与总结 [toc] # KMP ## 信息学奥赛一本通  ![img](https://im ......

# tarjan算法（求强连通分量）（缩点） ## 强连通：两个点相互可达 ## 强连通分量：集合中的点两两可达 ## 思路：记录自己的时间戳dfs与能到达的最小时间戳low，先dfs搜索完自己能到达的点，如果更新后的最小时间戳low与己的时间戳dfs相等说明自己就是那个强连通分量顶点，如果不相等说 ......

在最短路、强连通分量、2-SAT、网络流等图论问题中，边数有时达到 $O(n^2)$ 甚至 $O(n^3)$，成为时间或空间复杂度的瓶颈所在，使用优化建图可以在不影响效果的情况下建出边数更少的图。 # 线段树优化建图 ## 建图方法 支持以下四种操作： - $u\to v$ 连边 - $u\to [ ......

860.柠檬水找零 思路： 遇到20，先给10和5，再给三个5 代码： 1 bool lemonadeChange(vector<int>& bills) { 2 if (bills.size() == 0) return true; 3 4 map<int, int> currentMoney; ......

MATLAB代码：基于粒子群算法的储能优化配置关键词：储能优化配置 粒子群 储能充放电优化 主要内容：建立了储能的成本模型，包含运行维护成本以及容量配置成本，然后以该成本函数最小为目标函数，经过粒子群算法求解出其最优运行计划，并通过其运行计划最终确定储能容量配置的大小，求解采用的是PSO算法（粒子群 ......