洪水 算法

# Rating 算法 这是一种 OJ 常用的算法，下面进行介绍 ## 公式 $ Rating $ 的计算公式如下： $ Rating = R + K(P - E) $ 这里 $ R $ 表示当前 $ Rating $，然后 $ P $ 代表比赛中的得分，或者排名，$ E $ 是期望的得分或者排名， ......

## 二叉树的递归遍历（前中后序遍历-递归法与迭代法） **递归三部曲：** 1. **确定递归函数的参数和返回值** 2. **确定终止条件** 3. **确定单层递归的逻辑** ### 递归法对二叉树进行前中后序遍历(力扣144.145.94.) ```java // 前序遍历·递归·LC144 ......

# Java实现常见排序算法 排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。排序的分类： 1. 内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序。 2. 外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。 3. 常见 ......

## I 走进李超线段树 ### 定义 李超线段树是一种用于维护多条一次函数的线段树。你可以使用它在 $O(\log n)$ 的复杂度内插入一条新的直线，或是查询所有直线 $y=k_ix+b_i$ 中，当 $x=x_0$ 时，$y$ 的最值。 李超线段树上的每个节点都维护当前区间的中点处，$y$ 的 ......

......

前言：这篇文章总结一下学习的几种排序算法，假设要对一个 vector<int> 数组进行降序排序，数组中一共有 n 个数。 1、冒泡排序 思想：冒泡排序的思想就是一共进行 n - 1 次循环，每次循环把范围内最小的数冒到最后面。 因此用内为双循环，外循环为冒泡的次数，内循环为每次冒泡的范围，通过比较 ......

# AcWing 第1场周赛 [竞赛 - AcWing](https://www.acwing.com/activity/content/46/) ## 3577 选择数字 [3577. 选择数字 - AcWing题库](https://www.acwing.com/problem/content/ ......

在数字化时代，算法已经成为了商业竞争和创新的关键要素。然而，算法的广泛应用也引发了对其安全性和合规性的关切。《落实算法安全主体责任基本情况》作为算法备案过程中的一环，具有极高的专业性，需要企业全面考虑算法的隐私保护、数据合规、风险预防等一系列关键问题。 正因如此，许多企业在面对这一任务时可能会感到力 ......

# 数组 ## 常用STL和遍历 ```C++ //1.常用STL nums.size()；//返回数组元素数量 nums.begin()； nums.end(); sort(A.begin(), A.end()); // 快速排序 //2.遍历 int size = nums.size(); fo ......

acwing学习笔记，记录容易忘记的知识点和难题。DFS、BFS、树与图、拓扑序列、朴素Dijkstra、堆优化Dijkstra、Bellman-Ford、SPFA、Floyed、Prim、Kruskal、染色法、匈牙利法 ......

在小岛的一个海滨小镇上，住着一个名叫苏菲的女孩。苏菲一家人靠海为生，她的生活简单而朴素，与大自然和谐共生。每天，苏菲都会来到海边，欣赏那美丽的日出和日落，感受着大海的呼吸。 然而，小岛的美丽风光并非一成不变。每年夏季，热带气旋活跃，台风频繁登陆，给小岛带来了严重的危害。 有一天，苏菲经历了一场猛烈的 ......

评估算法的核心指标 1 时间复杂度 2 空间复杂度 空间复杂度就是算法解决一个问题时额外占用的内存空间是多大 时间复杂度就是算法解决一个问题时数据量和运行时间的关系 一般我们评判算法的优劣首先考虑的就是时间复杂度。 时间复杂度 什么是常数时间操作？ 执行时间固定的就是常数时间操作，和样本量大小没有关 ......

考点介绍： 字符串匹配看起来是个很简单、很成熟的问题，但在很多领域都有着很多的应用，比如模式匹配、特征提取等等。字符串算法是很经典的面试题，既考察了求职者的写用例水平又考察了软件测试求职者的编码水平。 相关题目及解析内容可点击文章末尾链接查看！ 一、考点试题 1."=="和equals的区别是什么？ ......

# 算法和数据结构学习中的一些小的工具函数 作者：[Grey](https://www.cnblogs.com/greyzeng/) 原文地址： [博客园：算法和数据结构学习中的一些小的工具函数](https://www.cnblogs.com/greyzeng/p/17118195.html) [ ......

numpy.empty 函数用于创建一个指定形状和数据类型的新数组，但不填充任何值。这意味着它可以比其他创建数组的函数（如 numpy.zeros 或 numpy.ones）更快，因为它不需要花时间去初始化数组的值。但是，这也意味着数组的初始内容是随机的，取决于内存的状态。因此，除非你打算在创建数组 ......

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 编码和解码是数字通信系统中的关键技术，用于提高数据传输的可靠性。RS码（Reed-Solomon码）、BCH码（Bose-Chaudhuri-Hocquenghem码）、Turbo码、LDPC码（Low-Density ......

排序算法笔记 冒泡排序 算法介绍 冒泡排序是对于长度为 n n n 的序列，重复执行 n n n 次将 a i a_i ai​ 与 a i a_i ai​ + _+ +​ 1 _1 1​ ( 1 ⩽ i ⩽ n − 1 ) {\color{Gray} (1 \leqslant i \leqslant ......

# 排序 参考：[视频](https://www.bilibili.com/video/BV1BK4y1478X/) ![](https://img2023.cnblogs.com/blog/1617829/202309/1617829-20230904200441250-953869613.png ......

正则化在机器学习中是一种防止过拟合的技术，它通过在损失函数中添加一个惩罚项来限制模型的复杂度。举一个实际的例子，假设你正在训练一个机器学习模型来预测房价。你有很多特征，如房间数量、地理位置、建筑年份等。如果你的模型过于复杂，例如它尝试拟合每一个训练样本的细微差异，那么它可能在训练数据上表现得很好，但 ......

public class KMP算法 { public static void main(String[] args) { String str1="BBCABCDABABCDABCDABDE"; String str2="ABCDABD"; int[]next=getNext(str2); Sys ......

# 三、用go语言，假设我们在 COUNTING-SORT的第 10行循环的开始部分，将代码改写为: # 10 for j = 1 to A.length # 试证明该算法仍然是正确的。它还稳定吗? ## 文心一言： 首先，让我们先明确 COUNTING-SORT 算法的基本思想。COUNTING- ......

### 一、STL标准模板库 - STL是Standard Template Library的缩写，中文名标准模板库，由惠普实验室提供（使用C++模板语言封装的常用的数据结构与算法） - STL中有六大组件： - 算法：以函数模板的形式实现的常用算法，例如：swap\max\min\find\sor ......

# 思路 KSP算法 先用BFS/Dijkstra算出第一条路径P； 把P上除了终点以外的其他点，作为偏移点，并将偏移点在P上的出路作为必排,偏移点作为起点，重新算出偏移点到终点的新路，补上起点到偏移点的路径，取所有新路里权重最小的路作为P2; 以P2作为原路径，重复上一步，得到P3； 依次循环k次 ......

# 思路 适用于矩阵算路，将m个节点的图，组成矩阵m*m，然后从第一个点开始，依次遍历矩阵中值，比较两两节点的权重和经过第一个点的值的大小，更新矩阵； 例如，第i行，第k列的值为V(i,k)(i∈(0，m),k∈(0,m),i!=k)，将此值与V(i,1)+V(1,k)比较，较小值作为新的V(i,k ......

[TOC] # 问题背景 如何在屏幕上绘制一个圆？ 可以先看看圆的特性，根据其特性决定如何绘制。。 * 圆的特性 圆定义：所有距离中心位置(xc, yc)为给定值r的点集。 圆的方程： $$ (x-x_c)^2+(y-y_c)^2=r^2 \tag{1} $$ * 根据圆的方程绘制圆 若沿着x轴从$ ......

import numpy as np # 创建两个一维数组 a = np.array([1, 2, 3]) b = np.array([4, 5, 6]) # 使用numpy.c_将它们连接在一起 """ numpy.c_ 是一个方便的工具，用于沿第二轴连接数组。 它将数组转换为至少2-D，并将它们 ......

# 1005.Out of Control ### 题意: 有n个数$x_1,x_2,...,x_n$，在其中选k个数依次放入栈中。如果当前放入栈中的数$x_i$小于栈顶的数，则向栈中放入与先前的栈顶相同的数而不是$x_i$。求对于每个k对应的方案数。 ### 分析： 先排序离散化，然后考虑dp。 ......

卡哥建议：今天这三道题都非常难，那么这么难的题，为啥一天做三道？ 因为 一刷 也不求大家能把这么难的问题解决，所以 大家一刷的时候，就了解一下题目的要求，了解一下解题思路，不求能直接写出代码，先大概熟悉一下这些题，二刷的时候，随着对回溯算法的深入理解，再去解决如下三题。 大家今天的任务，其实是 对回 ......

491.递增子序列 卡哥建议：本题和大家刚做过的 90.子集II 非常像，但又很不一样，很容易掉坑里。 https://programmercarl.com/0491.%E9%80%92%E5%A2%9E%E5%AD%90%E5%BA%8F%E5%88%97.html 视频讲解：https://ww ......

# 时间轮算法介绍 _时间轮算法.assets/20230901215825.png) `HashedWheelTimer` 定时轮算法在 netty、dubbo 等框架中运用广泛。比如在 Dubbo 中为了增强系统的容错能力，会有相应的监听判断机制比如 ......