算法 随想录 柠檬水 队列
【Leetcode刷题记录】各种排序算法
前言：这篇文章总结一下学习的几种排序算法，假设要对一个 vector<int> 数组进行降序排序，数组中一共有 n 个数。 1、冒泡排序 思想：冒泡排序的思想就是一共进行 n - 1 次循环，每次循环把范围内最小的数冒到最后面。 因此用内为双循环，外循环为冒泡的次数，内循环为每次冒泡的范围，通过比较 ......
RabbitMQ 如何实现延迟队列？
延迟队列是指当消息被发送以后，并不是立即执行，而是等待特定的时间后，消费者才会执行该消息。 延迟队列的使用场景有以下几种： 1. 未按时支付的订单，30 分钟过期之后取消订单。 2. 给活跃度比较低的用户间隔 N 天之后推送消息，提高活跃度。 3. 新注册会员的用户，等待几分钟之后发送欢迎邮件等。 ......
C++ 算法竞赛、01 周赛篇 | AcWing 第1场周赛
# AcWing 第1场周赛 [竞赛 - AcWing](https://www.acwing.com/activity/content/46/) ## 3577 选择数字 [3577. 选择数字 - AcWing题库](https://www.acwing.com/problem/content/ ......
《落实算法安全主体责任基本情况》范文，修改主体即可提交1
在数字化时代，算法已经成为了商业竞争和创新的关键要素。然而，算法的广泛应用也引发了对其安全性和合规性的关切。《落实算法安全主体责任基本情况》作为算法备案过程中的一环，具有极高的专业性，需要企业全面考虑算法的隐私保护、数据合规、风险预防等一系列关键问题。 正因如此，许多企业在面对这一任务时可能会感到力 ......
算法题笔记
# 数组 ## 常用STL和遍历 ```C++ //1.常用STL nums.size()；//返回数组元素数量 nums.begin()； nums.end(); sort(A.begin(), A.end()); // 快速排序 //2.遍历 int size = nums.size(); fo ......
C++算法之旅、06 基础篇 | 第三章 图论
acwing学习笔记，记录容易忘记的知识点和难题。DFS、BFS、树与图、拓扑序列、朴素Dijkstra、堆优化Dijkstra、Bellman-Ford、SPFA、Floyed、Prim、Kruskal、染色法、匈牙利法 ......
【算法】斐波那契数列与台风的故事
在小岛的一个海滨小镇上，住着一个名叫苏菲的女孩。苏菲一家人靠海为生，她的生活简单而朴素，与大自然和谐共生。每天，苏菲都会来到海边，欣赏那美丽的日出和日落，感受着大海的呼吸。 然而，小岛的美丽风光并非一成不变。每年夏季，热带气旋活跃，台风频繁登陆，给小岛带来了严重的危害。 有一天，苏菲经历了一场猛烈的 ......
算法时间复杂度和空间复杂度简介
评估算法的核心指标 1 时间复杂度 2 空间复杂度 空间复杂度就是算法解决一个问题时额外占用的内存空间是多大 时间复杂度就是算法解决一个问题时数据量和运行时间的关系 一般我们评判算法的优劣首先考虑的就是时间复杂度。 时间复杂度 什么是常数时间操作？ 执行时间固定的就是常数时间操作，和样本量大小没有关 ......
双端队列
# 双端队列 ## 1. 求解连续数列 ```bash # 用例 7611 86 ``` ```java import java.util.Scanner; import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class ......
[代码随想录]Day36-动态规划part04
## 题目： ### 思路： 只有确定了如下四点，才能把01背包问题套到本题上来。 - 背包的体积为sum / 2 - 背包要放入的商品（集合里的元素）重量为 元素的数值，价值也为元素的数值 - 背包如果正好装满，说明找到了总和为 sum / 2 的子集。 - 背包中每一个元素是不可重复放入。 ## ......
【校招VIP】测试开发之字符串算法
考点介绍： 字符串匹配看起来是个很简单、很成熟的问题，但在很多领域都有着很多的应用，比如模式匹配、特征提取等等。字符串算法是很经典的面试题，既考察了求职者的写用例水平又考察了软件测试求职者的编码水平。 相关题目及解析内容可点击文章末尾链接查看！ 一、考点试题 1."=="和equals的区别是什么？ ......
算法和数据结构学习中的一些小的工具函数
# 算法和数据结构学习中的一些小的工具函数 作者：[Grey](https://www.cnblogs.com/greyzeng/) 原文地址： [博客园：算法和数据结构学习中的一些小的工具函数](https://www.cnblogs.com/greyzeng/p/17118195.html) [ ......
机器学习算法编程小技巧——numpy用法之numpy.empty
numpy.empty 函数用于创建一个指定形状和数据类型的新数组，但不填充任何值。这意味着它可以比其他创建数组的函数（如 numpy.zeros 或 numpy.ones）更快，因为它不需要花时间去初始化数组的值。但是，这也意味着数组的初始内容是随机的，取决于内存的状态。因此，除非你打算在创建数组 ......
编程随想曲周刊（第44期）
这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 # 编程 1. [科技爱好者周刊#269](https://mp.weixin.qq.com/s/eDfl8npL02Ei5SQYZL6tfw) # 文章 1. [理想的写作环境](https://mp.weixin.qq.com ......
栈和队列 01 02 03
225: class MyStack(object): def __init__(self): self.q1 = deque() self.q2 = deque() def push(self, x): """ :type x: int :rtype: None """ self.q1.appen ......
优先队列（Priority Queue)
优先队列是特殊的“队列”，取出元素的顺序是依据优先权（关键字）的大小，而不是依据进入队列的先后顺序。 对于实现优先队列的存储，数组的插入操作效率比较低，我们考虑使用树。首先想到了二叉树，但多次的删除最值操作可能导致树的不平衡，也会导致效率变低，而完全二叉树平衡性好，并且存储方便，我们可以使用完全二叉 ......
m常用信道编译码算法matlab对比仿真,包括RS,BCH,turbo,LDPC以及RSBCH级联等
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/)  { String str1="BBCABCDABABCDABCDABDE"; String str2="ABCDABD"; int[]next=getNext(str2); Sys ......
Java中实现的栈or队列两种方式对比
# Java中实现的栈or队列两种方式对比 我们知道，在Java中，可以直接使用`Stack`来实现栈，这是一种看到名字就会自动想到栈的类，但是现代Java编程中却不推荐使用`Stack`来实现栈，这是为什么？首先来看一下Java中的Collection接口继承图：  ### 思路： 状态转移方程：`dp[i] = max(dp[i], max((i-j)*j,dp[i-j]*j))`，其中`(i-j)*j`是把i分 ......
STL标准模板库及常用算法
### 一、STL标准模板库 - STL是Standard Template Library的缩写，中文名标准模板库，由惠普实验室提供（使用C++模板语言封装的常用的数据结构与算法） - STL中有六大组件： - 算法：以函数模板的形式实现的常用算法，例如：swap\max\min\find\sor ......
Java KSP 算法实现
# 思路 KSP算法 先用BFS/Dijkstra算出第一条路径P； 把P上除了终点以外的其他点，作为偏移点，并将偏移点在P上的出路作为必排,偏移点作为起点，重新算出偏移点到终点的新路，补上起点到偏移点的路径，取所有新路里权重最小的路作为P2; 以P2作为原路径，重复上一步，得到P3； 依次循环k次 ......
Java Floyd 算法实现
# 思路 适用于矩阵算路，将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 ......
Bresenham算法画圆
[TOC] # 问题背景 如何在屏幕上绘制一个圆？ 可以先看看圆的特性，根据其特性决定如何绘制。。 * 圆的特性 圆定义：所有距离中心位置(xc, yc)为给定值r的点集。 圆的方程： $$ (x-x_c)^2+(y-y_c)^2=r^2 \tag{1} $$ * 根据圆的方程绘制圆 若沿着x轴从$ ......
机器学习算法编程小技巧——numpy用法之np.c_
import numpy as np # 创建两个一维数组 a = np.array([1, 2, 3]) b = np.array([4, 5, 6]) # 使用numpy.c_将它们连接在一起 """ numpy.c_ 是一个方便的工具，用于沿第二轴连接数组。 它将数组转换为至少2-D，并将它们 ......