算法 随想录 柠檬水 队列
【优先队列】【堆排序实现优先队列】[1054. 距离相等的条形码](https://leetcode.cn/problems/distant-barcodes/)
#### 【优先队列】【堆排序实现优先队列】[1054. 距离相等的条形码](https://leetcode.cn/problems/distant-barcodes/) 在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。 请你重新排列这些条形码，使其中任意两个相邻的条形 ......
day10 栈与队列
[232. 用栈实现队列](https://leetcode.cn/problems/implement-queue-using-stacks/)  这次复习的主要目的还是熟练c++的基本语法知识，顺带过一下链表的典型题目 印象深刻直接没做出来的有 7.链表相交，没有想到先过一遍求出两条链表的长度，然后通过长度差的信息来get交点 做的时候写出bug的有 3. 设计链表，涉及的基础思想还是比较 ......
c语言_十大排序算法
1.冒泡排序 思想：通过比较相邻的元素并交换它们来排序。时间复杂度为O（n^2）; #include <stdio.h> void bubble_sort(int arr[], int len) { int i, j, temp; for (i = 0; i < len - 1; i++) for ......
2023“钉耙编程”中国大学生算法设计超级联赛（2）部分题解
### 2023“钉耙编程”中国大学生算法设计超级联赛（2）部分题解 #### 7.20 ##### 1002 Binary Number 可以发现，每个位置最多修改两次，再多了没有意义。 当k为0时，无法修改直接输出。 当n为1时，看k的奇偶性，若为奇数则将其翻转输出，否则直接输出。 当n不为1时 ......
聊聊日志聚类算法及其应用场景
阅读《[基于 Flink ML 搭建的智能运维算法服务及应用](https://mp.weixin.qq.com/s/yhXiQtUSR4hxp9XWrkiiew "基于 Flink ML 搭建的智能运维算法服务及应用")》一文后，对其中日志聚类算法有了些思考。 ### 概述 日志聚类，简而言之是对 ......
Python使用ecdh算法交换共享秘钥
dh_server.py： ```python from cryptography.hazmat.primitives.asymmetric import ec from cryptography.hazmat.primitives import serialization import socke ......
代码随想录算法训练营第三十五天| 139.单词拆分 关于多重背包，你该了解这些！ 背包问题总结篇！
139.单词拆分 要求： 有N个字母，一个字符串，看这个字符串是否由这个这些字母组成，注意，这些字母可以用无限次 思路： 无法得知背包的容量怎么设置，刚开始的思路是，让这些字母随意组成任意个字符串，然后查看是否满足 新思路： 从开始节点，到任意节点，查看是否满足N个字母，同时它的开始的地方要满足要求 ......
一个故事告诉你什么是消息队列
有一天，产品跑来说：“我们要做一个用户注册功能，需要在用户注册成功后给用户发一封成功邮件。” 小明（攻城狮）：“好，需求很明确了。” 不就提供一个注册接口，保存用户信息，同时发起邮件调用，待邮件发送成功后，返回用户操作成功。没一会功夫，代码就写完了。验证功能没问题后，就发布上线了。 线上正常运行了一 ......
24点游戏编程算法流程图
1、24点游戏怎么玩? 2、24点游戏的规则 3、24点算法窍门 4、用C语言设计算法完成24点游戏的计算是什么? 24点游戏怎么玩? 1、拿一副牌，抽去大小王后(也可以把J/Q/K/大小王也拿去)，剩下1～10这40张牌(以下用1代替A)。任意抽取4张牌(称为牌组)，用加、减、乘、除把牌面上的数算 ......
php与 redis的队列 && 如何守护进程？
在 PHP 中，使用队列可以解决以下情况下的一些常见问题： 异步任务处理：当应用程序需要处理一些耗时的任务，如发送电子邮件、生成报表、处理文件上传等，可以将这些任务添加到队列中，并使用队列进行异步处理，从而不影响主要的用户请求处理。 消息通信：在分布式系统或微服务架构中，不同的服务之间可能需要进行消 ......
根号 n 算法
# 分块 ## [动态单点修改](http://ac.robo-maker.cn/d/senior/p/P1404) ### 单点修改 $O(\sqrt{n})$，区间查询 $O(1)$ ## [动态区间修改](http://ac.robo-maker.cn/d/senior/p/P1414) - ......
算法学习笔记(26): 计算几何
# 计算几何 ## 向量 > 高一知识，略讲。 #### 向量外积 若 $\vec x = (x_1, y_1), \vec y = (x_2, y_2)$，则有 $\vec x \times \vec y = x_1 y_2 - y_1 x_2$。 或者表示为 $|\vec x||\vec y| ......
基于CNN卷积神经网络的目标识别算法matlab仿真,测试mnist数据库
1.算法理论概述 我们将介绍CNN卷积神经网络的基本原理和数学模型，并解释其在图像分类中的优势。然后，我们将详细介绍如何使用matlab实现CNN卷积神经网络，并在mnist数据库上进行测试。 1.1、CNN卷积神经网络的基本原理 CNN卷积神经网络是一种广泛应用于图像处理和计算机视觉领域的人工神经 ......
代码随想录贪心专题-day1
# 35. 分发糖果 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 ## 思路： 本 ......
十大排序算法 Java版
package algorithm; import java.util.Collections; import java.util.Vector; public class Sort { //冒泡排序 public void BubbleSort(int[] a){ boolean flag = t ......
leetcode 栈与队列 232 225
[toc] #基本介绍 栈，先进后出 队列,先进先出 ##四个问题 1. C++中stack 是容器么？ 2. 我们使用的stack是属于哪个版本的STL？ 3. 我们使用的STL中stack是如何实现的？ 4. stack 提供迭代器来遍历stack空间么？ 首先大家要知道 栈和队列是STL（C+ ......
文心一言 VS 讯飞星火 VS chatgpt （64）-- 算法导论6.5 3题
文心一言 VS 讯飞星火 VS chatgpt （64）-- 算法导论6.5 3题 # 三、要求用最小堆实现最小优先队列，请写出 HEAP-MINIMUM、HEAP-EXTRACT-MIN、HEAP DECREASE-KEY 和 MIN-HEAP-INSERT 的伪代码。 ## 文心一言： 以下是使 ......
2023“钉耙编程”中国大学生算法设计超级联赛（2）
# [1001 Alice Game](http://acm.hdu.edu.cn/showproblem.php?pid=7287) ## 题意：n个排成一排的怪物，每次可以进行两种操作 ## 1.消除长度小于等于k的连续怪物序列 ## 2.消除长度等于k的连续怪物序列并要求两边的怪物序列不为空 ......
《算法竞赛进阶指南》选记录
书上有些好题，经典套路，全部看看不过来，选择性记录一下，打星号*是自己认为的重点 0x00 例题 最短Hamilton路径 状压dp，主要注意阶段递推问题 *NOI2014 起床困难综合症 位运算相关题目常用的:各位分离，贪心高位往低填 货仓选址 典中典，一个最小化绝对值和式的问题，选中位数 七夕祭 ......
论高精度算法
一、概念：高精度也可以称之为大整数，我们对于超出整型（int）甚至是（long long）数据范围的数称为高精度数。（注int范围：-2147483648~2147483647 long long范围：-9223372036854775808~9223372036854775808） 二、用途：对于 ......
FlashAttention算法简介
# 1. Motivation 不同硬件模块之间的带宽和存储空间有明显差异，例如下图中左边的三角图，最顶端的是GPU种的SRAM，它的容量非常小但是带宽非常大，以A100 GPU为例，它有108个流式多核处理器，每个处理器上的片上SRAM大小只有192KB，因此A100总共的SRAM大小是192KB ......
codility算法题：找出不在数组中的最小正整数
1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 解法一： public class Solution { public static void main(String[] args) { System.out.println(solution(new int[]{1, 3, 6, 4 ......
codility算法题：猫过桥问题
1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 public class Solutions { public static void main(String[] args) { System.out.println(solution(10, new int[]{2, 3, 4, 8 ......
请享用美味的快速幂算法-通俗易懂版
一、算法整体思路 第1步 按照最直接、最好理解的方式看，2的n次幂是n个2相乘，即有如下公式 例如： 第2步 然而为了节省大量时间，通过简单的思考和严格数学推理，我们不难理解以下结论： 1.偶数幂的情况: 通过幂函数运算法则，有2n=（2n/2）2，即有如下等式： 例如24 的计算过程如下所示： 得 ......
111.C++队列queue
# 111.C++队列queue ## 1.queue的简介 queue的中文译为队列，队列是一种数据结构。C语言中队列的定义及初始化以及一些相关操作实现起来较为繁琐，而C++的queue让这些都变得简便易实现。因为C++中有着许多关于queue的方法函数。 队列（queue）最大的特点就是先进先出 ......
JavaAES加密算法原理及实现
JavaAES加密算法原理及实现 JavaAES加密算法是一种常用的对称加密算法，它允许使用相同的密钥进行加密和解密操作。本文将围绕JavaAES加密算法的原理及实现进行介绍。 一、JavaAES加密算法原理 JavaAES加密算法采用的是块加密算法，每次处理数据块的大小是128位。JavaAES加 ......
bellman-ford算法理解
# bellman-ford算法理解 ## 从本题谈起再回归到最短路。本题为限制边数的最短路，是这个算法优势领域的题目。为什么它能解决？ - 最外层每循坏一次，就是各点向外走一条边，内层对边的遍历是对所有边进行松弛操作，每次进行该操作时，需要用到备份数组，目的是防止连锁反应，保证每次每个点到起点的距 ......