算法 随想录 柠檬水 队列
带有最小间隔时间的队列读取实现 —— 最小等待时间的队列 —— Python编程（续）
接前文： 带有最小间隔时间的队列读取实现 —— 最小等待时间的队列 —— Python编程 ......
【RabbitMQ】- 延迟队列
https://blog.csdn.net/ls199848/article/details/131357540 打开网页，找到交换机，点击添加新交换机，点击Typr选项，如果有对应的x-delayed-message选项则说明插件安装成功 总结延时队列在需要延时处理的场景下非常有用，使用 Rab ......
Pollard-Rho算法
prelogue 怎么感觉我这个人和随机化关系这么好。 鲤鱼我是从这篇博客中进行学习的。 Pollard-Rho 算法 Pollard-Rho 算法是一种求非 1 非自身的因子的高效算法。 main body 我们求素数平常是用的复杂度为 \(O(sqrt(n))\) 的试除法，如果 \(n\) 这 ......
R语言改进的K-Means(K-均值)聚类算法分析股票盈利能力和可视化|附代码数据
全文链接：http://tecdat.cn/?p=32418 原文出处：拓端数据部落公众号 大量数据中具有"相似"特征的数据点或样本划分为一个类别。聚类分析提供了样本集在非监督模式下的类别划分。 人们在投资时总期望以最小的风险获取最大的利益，面对庞大的股票市场和繁杂的股票数据，要想对股票进行合理的分 ......
欧几里得算法
#include <bits/stdc++.h> using namespace std; int gcd(int a,int b){//欧几里得算法 if(b==0) return a; return gcd(b,a%b); } int exgcd(int a,int b,int &x,int & ......
bellman_ford算法
Bellman–Ford 算法是一种基于松弛（relax）操作的最短路算法，可以求出有负权的图的最短路，并可以对最短路不存在的情况进行判断。 有边数限制的最短路 普通做法 int ne[N], h[N], idx, e[N], wt[N]; // wt[]表示边权 void add(int u, i ......
2023NOIP A层联测22 差后队列
2023NOIP A层联测22 差后队列 挺有意思的期望题，题解做法应该是 DP，但是我又双叒写出奇怪的做法…… 思路 除去最大值外的元素个数的倒数就是这一轮取到某个数的概率，而最大值是特殊的情况，在被替代之前或作为最后一个数被弹出之前，不参与计算。 对于操作 0 的输出和操作 1 的输出分开处理。 ......
【算法笔记】动态规划Dynamic Programming
参考视频：5 Simple Steps for Solving Dynamic Programming Problems 引子：最长递增子串（Longest Increasing Subsequence，LIS） LIS([3 1 8 2 5]) = len([1 2 5]) = 3 LIS([5 ......
查询算法——顺序查找(优化)，二分查找(递归)
顺序查找 顺序查找又称为线性查找，是一种最简单的查找方法。适用于线性表的顺序存储结构和链式存储结构，从第一个元素开始逐个与需要查找的元素x进行比较，当比较到元素值相同时，返回元素m的下标，如果比较到最后都没有找到，则返回-1； 时间复杂度为O(n) 点击查看代码 public static void ......
队列和堆
先说说队列，队列就是跟排队一样，从头部出去，从尾部进来，堆的话，可以把它理解为一本书，从最顶部（也就是尾巴进去），从最顶部出去 先说说队列，学了两种实现方式，一种是数列实现方式，一种是链表 先说说数列，数列要实现队列（不管是单向还是双端）的话，有个难点就是从头部操作，一般的操作，可能就是，后排后移， ......
代码随想录----做题篇
ABOUT 只做题，想思路 二分法 思路：两端的平均数跟要找的值对比，小了就缩小左边区间，大了就缩小右边区间，然后再次求两端的平均数，小了就缩小左边区间，大了就缩小右边区间，最终到达循环结束 对比加缩小区间，写法很简单 if (nums[mid] > target){ right = mid; } ......
spfa算法（求最短路和判断是否存在负环）floyd求最短路（11/1）
#include<iostream> #include<cstring> #include<algorithm> #include<queue> using namespace std; const int N=100010; int n,m; int h[N]; int ne[N];int e[N ......
欧几里得算法
算法说明：用较大数除以较小数，再用出现的余数去除除数，如此反复，直到最后余数是0为止 网页链接：https://cn.bing.com/search?q=什么是求两个数的最大公约数的欧几里得算法（辗转相除法）&qs=n&form=QBRE&sp=-1&lq=0&pq=什么是求两个数的最大公约数的欧几 ......
Redis队列升级版利用Spring项目BeanDefinition自动注入
利用Redis实现队列 先进先出队列： https://www.cnblogs.com/LiuFqiang/p/16366813.html 延迟队列： https://www.cnblogs.com/LiuFqiang/p/16592522.html 定长队列： https://www.cnblog ......
代码随想训练营第二十二天（Python）｜ 235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
235. 二叉搜索树的最近公共祖先 关键点：最近公共祖先的判断，二叉树的特性 1、做二叉树的模式 class Solution: def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'Tr ......
AI视频监控汇聚平台EasyCVR增加算法功能小tips
安防视频监控/视频集中存储/云存储/磁盘阵列EasyCVR平台可拓展性强、视频能力灵活、部署轻快，可支持的主流标准协议有国标GB28181、RTSP/Onvif、RTMP等，以及支持厂家私有协议与SDK接入，包括海康Ehome、海大宇等设备的SDK等，能对外分发RTMP、RTSP、HTTP-FLV、 ......
NOIP2023模拟8联测29 B. 差后队列
NOIP2023模拟8联测29 B. 差后队列 题目大意 大意差后队列为一种数据结构，支持两种操作： push 插入一个数 pop 随机删除一个 不是 最大值的数。如果只有一个数则删除该数 给定操作序列，求每次删的数的期望，以及每个数期望被删的时间，答案 \(\mod 998244353\) 思路 ......
自适应网格重划分算法
公式: 自适应网格重划分算法是一种用于数值模拟中的网格优化方法，其本质是在计算过程中根据需要动态地调整计算区域内的网格结构，以提高计算效率和精度。其数学描述如下： 设 \(\Omega\) 表示计算区域，\(u(x)\) 表示该区域内的物理量（例如温度、速度等），\(\mathcal{T}_h\) ......
【算法】《算法图解》简单小结
算法基础 第1章 算法简介 第2章 选择排序 第3章 递归 基本算法 第4章 快速排序 第5章 散列表 第6章 广度优先搜索 第7章 狄克斯特拉算法 第8章 贪婪算法 第9章 动态规划 进阶算法 第10章 K最近邻算法 第11章 接下来如何做 TBD ......
圆拟合算法
参考转自 https://people.cas.uab.edu/~mosya/cl/CPPcircle.html Geometric circle fits Algebraic circle fits Levenberg-Marquardt fit in the "full" (a,b,R) spa ......
循环队列结构分析
ArrayQueue假溢出 我们在利用数组实现队列的时候，发现数组队列会出现假溢出问题，即队列还没有满，但不能再往队列中放入元素了，如下图所示： 在数据进行出队的时候，每一个元素出队，指向队列头元素的head就会向后移动，导致head之前的元素被“遗忘”了，无法再次利用，出队的代码如下： @Over ......
11.1算法
递增的三元子序列给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否则，返回 false 。 示例 1： 输入： ......
GC的算法和实现理解
对于垃圾回收回收的基本概念 基本单元: 对象（个体基础单元）包括两个部分。head（头），field（域）。 head里核心内容：对象大小，对象种类。 field里主要分两种：指针，非指针。 mutator某种意义上就是实体应用本身，主要进行两个事情创建对象，更新指针。（gc就是为他擦屁股的，帮他处 ......
Python学习笔记（一）蒙特卡罗算法求圆周率π
绪论 \(\pi\)（圆周率）是数学和物理学普遍存在的常数之一，可以被定义为圆周长和直径之比或者圆的面积与半径平方之比（\(l=2\pi r\)和\(S=\pi r^2\)）。\(\pi\)是一个无理数，下面将用蒙特卡罗算法求\(\pi\)的数值近似。 要求 1.要求能算到小数点后面越多越好 ......
带有最小间隔时间的队列读取实现 —— Python异步编程
（注：照片源自免费网站，地址：https://www.freepik.com/photos/angry-panda/13） ......
贪心算法之找零钱
def greedy_change(amount, coins): coins.sort(reverse=True) # 将硬币按面额从大到小排序 change = [] for coin in coins: while amount >= coin: amount -= coin change.a ......
prim算法
prim—最小生成树 模板—最小生成树 int n,m,s; int ne[N],h[N],idx,e[N],wt[N];//wt[]表示边权 void add(int u,int v,int w) //链式前向星存图 { idx++; e[idx]=v; wt[idx]=w; //边权 ne[id ......
算法常见题型
1. 跳跃问题（贪心）： 给定一个非负整数数组，初始位于第一个位置，输出调到最后一个位置的最短步数，跳不出来则输出-1。 let nums = [4,3,1,0,2,2,3,2,0,4] console.log(jumpStep(nums)) function jumpStep(nums) { le ......