算法 随想录 柠檬水 队列
Routing Algorithmt 路由算法分析
Programming Assignment 3: Routing Algorithm Assignment(Must Use Logbook) (DV)Due 1 Jun by 17:00 Points 200 Available 1 May at 1:00 - 29 Jun at 17:00A ......
RabbitMQ处理消息堆积问题---惰性队列
当生产者发送消息的速度超过了消费者处理消息的速度，就会导致队列中的消息堆积，直到队列存储消息达到上限。之后发送的消息就会成为死信，可能会被丢弃，这就是消息堆积问题。 解决消息堆积的两种思路 * 增加更多消费者，提高消费速度。也就是我们之前说的work queue模式 * 扩大队列容积，提高堆积上限（ ......
【前端算法学习】数据结构之“栈”
### JS中最棒的数据结构：数组 **数组是计算机科学中最常用的数据结构**。我们知道， 可以在数组的任意位置上删除或添加元素。然而，有时候我们还需要一种在添加或删除元素时有更多控制的数据结构。有两种数据结构类似于数组，但在添加和删除元素时更为可控。它们就是 **栈和队列**。 要开始学习 ......
算法学习记录（模拟枚举贪心题单）：四舍五入（未AC）
###题目链接 https://ac.nowcoder.com/acm/contest/20960/1004 ###题目分析 注意当第i位为9是，此时进位就是0，但是`0 using namespace std; // 利用第i+1位判断第i位是否要进位 int n, t, flag, point; ......
启发式算法（heuristic algorithm)
运筹学--Operations Research (O.R.)，有时也称为**数学规划、最优化理论**，是人工智能的“引擎”，因为几乎所有人工智能的问题最后都会转化为求解优化问题。几年前流行的支持向量机（SVM，二次规划问题）如此，近几年席卷全球的深度学习（DL）的参数优化（训练）也是（高度复合函数 ......
肖sir__算法题___测试用例题
一、假设有一口大缸装满了水,现有2个空水壶,容量分别是5升和6升，如何使用这两个水壶取出3升的水?请列出取水步骤。 1、先将5升水壶装满水，倒入6升水壶中，此时5升水壶中还剩下1升水，6升水壶中有5升水。2、倒掉6升水壶中的水，将5升水壶中的1升水倒入6升水壶中，再将5升水壶装满水，倒入6升水壶中， ......
算法设计与分析（实验班） Assignment 11
本文也可以在[我的知乎](https://zhuanlan.zhihu.com/p/631365634)上阅读。 > **Due: 1 pm on Friday, May 26** ## 1 Search and Decision Problems > As discussed in class, ......
16 张图解带你掌握一致性哈希算法
https://developer.huawei.com/consumer/cn/forum/topic/0203810951415790238 发表于 2022-02-24 14:258571查看 摘要：一致性哈希是什么，使用场景，解决了什么问题？ 本文分享自华为云社区《16 张图解 ｜ 一致性哈 ......
Algorithm_02--C#排序算法(升序)
（升序）算法原理： 通过重复比较和交换，使较大的元素逐渐“浮”到数组后面。 具体步骤： 1.比较相邻元素，如果第一个比第二大，就交换它们两个。 2.对每一对相邻元素作同样的工作，从开始第一到结尾的最后一对。这样再最后的元素应该会是最大数。 3.针对所有的元素重复以上的步骤，除了最后一个。 4.重复步 ......
哈希算法之md5和sha1
MD5（Message Digest Algorithm 5）和SHA1（Secure Hash Algorithm 1）都是常见的哈希算法，用于生成哈希值。然而，它们有一些区别。 哈希长度：MD5生成的哈希值长度为128位（16字节），而SHA1生成的哈希值长度为160位（20字节）。SHA1相对 ......
FIT9136 算法与编程
FIT9136 Algorithms andProgramming Foundations inPythonAssignment 3May 20231Table of Contents1. Key Information2. Instruction2.1. User Class2.2. Custom ......
代码随想录Day9|
28. 实现 strStr() 在一个串中查找是否出现过另一个串，这是KMP的看家本领 说到KMP，先说一下KMP这个名字是怎么来的，为什么叫做KMP呢。 因为是由这三位学者发明的：Knuth，Morris和Pratt，所以取了三位学者名字的首字母。所以叫做KMP KMP主要应用在字符串匹配上。 K ......
基于TPC算法的WSN网络资源分配matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 一个移动通信系统面临的主要问题有三个：由哪些资源组成，资源如何分配？这些资源如何组织形成一个网络，网络架构是什么样子的？各网络组成部分之间如何进行信息交互？ 资源及资源分配、网络架构、信息交互是移动通信系统运行的三大要 ......
基于Lucas-Kanade算法的双目图像光流提取matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 1950年，Gibson首先提出了光流的概念，所谓光流就是指图像表现运动的速度。物体在运动的时候之所以能被人眼发现，就是因为当物体运动时，会在人的视网膜上形成一系列的连续变化的图像，这些变化信息在不同时间，不断的流过眼 ......
算法刷题记录：[NOIP2009]潜伏者
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1051 ###题目分析 用a、b进行映射。map或者模拟都可以。 注意两点即可： - a中的所有字母必须在b中出现，那么我们统计b中的所有字符再来判断a。 - a、b不能矛盾，将b[i]储存在idx ......
如何衡量目标检测算法的优劣
# 如何衡量目标检测算法的优劣 目标检测(object detection)问题相对于一般AI分类问题更加复杂，不仅检测出目标，输出目标的类别，还要定位出目标的位置。分类问题中的简单accuray指标已经不能反映出目标检测问题结果的准确度，而mAP (Mean Average Precision)就 ......
文心一言 VS 讯飞星火 VS chatgpt （22）-- 算法导论4.2 2题
# 二、为Strassen算法编写伪代码。 ## 文心一言： Strassen算法是一种用于矩阵乘法的算法，它的核心思想是通过不断将原始矩阵分割成较小的子矩阵来实现高效的乘法运算。以下是Strassen算法的伪代码： ``` function Strassen(A, B): if A[0][0] = ......
根号算法
文章内容多摘自 [Alex_wei](https://www.cnblogs.com/alex-wei/p/sqrt_algorithms.html) 、 [不分解的AgOH](https://www.bilibili.com/video/BV1zE411673h/?spm_id_from=333. ......
位运算在排序算法中的运用
### 常规选择排序 ```javascript function selectSort(arr: Number[]) { //先排除一些不需要排序的情况 if (!arr || arr.length 现有N个数，除了唯一的一个数出现的次数是奇数，其他的均是出现了偶数次的数，现在请编程找出这个出现奇 ......
Tarjan算法
## Tarjan算法与无向图连通性 ### 一、割点和桥的定义 给定一个无向连通图 $ G = (V,E) $ 若对于 $x \in V$ , 如果从图中删去节点 $x$ 以及与 $x$ 相连的边后，$ G $ 分裂成两个或者多个不相连的连通块，那么就说这个点是一个**割点**； 若对于 $e \ ......
选择排序算法之泛型优化
选择排序算法 工作原理： 每一次从待排序的数据元素中选中最小的一个元素，然后，再从剩余未排序元素中继续寻找最小元素，将2个元素交换位置，就达到了已排序的元素一直是从小到大了。 这个算法的时间复杂度为O(n²)，空间复杂度为O(1)。 /** * @Author: 翰林猿 * @Description ......
代码随想录算法训练营第十五天|102. 二叉树的层序遍历、226. 翻转二叉树、101. 对称二叉树
【参考链接】 102. 二叉树的层序遍历 【注意】 1.队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。 2.遍历的时候要记录队列的大小。就可以知道哪些元素是第几层的。 3.记得首先要判断 ......
【消息队列】概览
消息队列作用：解耦、异步、削峰（大促） 引入的问题： 如何保证消息的高可用 如何保证消息消费的幂等性 如何处理消息丢失问题 如何保证消息的顺序性 如何解决消息积压 如何保持数据一致 需关注的技术实现： 1、存储模型：如何快速的读写 ......
Linux基于syscall的消息队列说明和使用
在Linux下可以使用消息队列来实现进程间的通信 例子： 发送端：send.c #include <iostream> #include <thread> #include <unistd.h> #include <sys/msg.h> #include <linux/mqueue.h> //#in ......
Rabbitmq队列监控-发送钉钉消息
function DingdingRobot(){ curl ‘https://oapi.dingtalk.com/robot/send?access_token=xxxxxx’ -H ‘Content-Type: application/json’ \ -d ‘ {“msgtype”: “text ......
PPO算法的一个简单实现：对话机器人
综上，PPO算法是一种具体的Actor-Critic算法实现，比如在对话机器人中，输入的prompt是state，输出的response是action，想要得到的策略就是怎么从prompt生成action能够得到最大的reward，也就是拟合人类的偏好。具体实现时，可以按如下两大步骤实现 首先定义4 ......
算法导论阅读记录
#### $\color{red}{不正确的算法如果其错误率可以被控制的情况下肯是很有用的}$ [动态图解排序算法](https://visualgo.net/zh/sorting) ### 插入排序 对少量元素的排序较为有效，每次选择一个待排序元素，依次与已排序集合比较 伪代码 ``` //从第2 ......
三维装箱之遗传算法讲解
遗传算法 在达尔文提出来“物竞天择，适者生存”的生物进化理论的基础上，美国Michigan大学教授Jolm Holland在1975年作为第一个提出了基本遗传算法的概念，遗传算法实质上就是一种随机搜索类型的算法，又称random searchingalgorithms，这种算法所使用机制大致和生物自 ......
Luogu P1903 [国家集训队] 数颜色 / 维护队列
题目来源https://www.luogu.com.cn/problem/P1903 # [国家集训队] 数颜色 / 维护队列 ## 题目描述 墨墨购买了一套 $N$ 支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1. $Q\ L\ R$ 代表询问你从 ......
非极大值抑制（NMS）算法详解
NMS（non maximum suppression）即非极大值抑制，广泛应用于传统的特征提取和深度学习的目标检测算法中。 NMS原理是通过筛选出局部极大值得到最优解。 在2维边缘提取中体现在提取边缘轮廓后将一些梯度方向变化率较小的点筛选掉，避免造成干扰。 在三维关键点检测中也起到重要作用，筛选掉 ......