随想录 最大值 队列 训练营
单调队列
一、算法描述 本篇文章讲述的数据结构是单调队列，主要用于解决 滑动窗口 类问题的数据结构，即，在长度为 \(n\) 的序列中，求每个长度为 \(m\) 的区间的区间最值，时间复杂度 \(O(n)\)。 思路如下： 用一个队列 \(q[N]\) 来存储可能是答案的下标。 先判断是否滑出了窗口，如果滑出 ......
FPGA 实现SPI 主机双工通信 CS前后肩可调 操作时钟频率可调 ，SPI模式可调，传输位宽可调（最大32位）
1 //testbench 2 `timescale 1ns/1ns 3 module lcd_spi_m_tb(); 4 reg rst_n_i; 5 reg spi_clkx_i; 6 reg [31:0] spi_data_i; 7 reg spi_start; 8 reg spi_miso_ ......
代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
LeetCode 704 二分查找 题目链接 : LeetCode704 左闭右闭: 视频讲解: 手把手带你撕出正确的二分法 思路: 在循环条件中注明left<=right，即[left,right] class Solution { public: int search(vector<int>& ......
RabbitMQ消息队列
一.什么是消息队列1.简介在介绍消息队列之前，应该先了解什么是 AMQP（Advanced Message Queuing Protocol, 高级消息队列协议,点击查看）消息（Message）是指在应用间 传送的数据，消息可以非常简单，比如只包含文本字符串，也可以更复杂，可能包含嵌入对象；而 消息 ......
思维题随想（一）
1. 洛谷 P9678 [ICPC2022 Jinan R] Tree Distance 一个套路：支配点对。在本题中的意思是，若 $x_1\leq x_2\leq y_2\leq y_1$ 且 $dis(x_2,y_2)\leq dis(x_1,y_1)$，那么 $(x_2,y_2)$ 就支配了 ......
P4017 最大食物链计数
P4017 最大食物链计数 记忆化搜索 DP 角度解 从捕食者向被捕食者建边 维护每个生物的捕食 eat，和被捕食数量 beat。 对每一个食物链顶端 dfs，向下搜索直到找到最低级的生物，记忆化当前结点对应的食物链长度。 #include <iostream> #include <algorith ......
除去自身的最大因数 矩阵对角线互换
7-2 除去自身的最大因数 输入一个整数，计算该整数除去自身的最大因数。 输入格式: 一个整数a。 输出格式: 一个整数，整数a除去自身的最大因数。 输入样例: 在这里给出一组输入。例如： 6 输出样例: 在这里给出相应的输出。例如： 3 解题思路： 1.题目意思：输入一个数，找到它除自身之外的最大 ......
最大子段和以及拓展
无限制最长连续的子序列和 https://www.acwing.com/problem/content/description/1481/ dp[i]=max(dp[i-1]+a[i],a[i]); 最终结果也就是在dp数组线性扫描找出最大值 int pos=max_element(dp+1,dp+ ......
mysql语句查询最大值并获取
public int exadd(exam exam) throws Exception { Connection connection = DBUtil.dbCon(); String sql="select max(eid) eid from juan"; PreparedStatement p ......
冒泡排序:要比较(二层循环)n*(n-1)(第一层循环)次,最大的在最后,最次大的在倒数第二,最次次大的在倒数第三
private static void sort(int[] w,int l,int r){//冒泡排序要比较n二层循环*(n-1)次,第一层循环 for(int i=r;i>l;i--){ for(int j=l;j<i;j++){ if(w[j]>w[j+1]) { int t=w[j]; w[ ......
期望最大化（EM）算法：从理论到实战全解析
本文深入探讨了期望最大化（EM）算法的原理、数学基础和应用。通过详尽的定义和具体例子，文章阐释了EM算法在高斯混合模型（GMM）中的应用，并通过Python和PyTorch代码实现进行了实战演示。 关注TechLead，分享AI全维度知识。作者拥有10+年互联网服务架构、AI产品研发经验、团队管理经 ......
代码随想录-哈希
242.有效的字母异位词 https://leetcode.cn/problems/valid-anagram/description/ class Solution { public: bool isAnagram(string s, string t) { if(s.size()!=t.size ......
刷题：容斥原理 最大公约数gcd
2023.11.28 cf上的1900D 容斥原理 先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 本题思路 由本题数据不难看出暴力枚举肯定超时。 先对数组排序，再在其中找出gcd值为 ......
支持修改键值的优先队列（以C++，Java为例）
#include <queue> #include <functional> template<typename T1, typename T2> class mutable_priority_queue; template<typename T1, typename T2> class mutab ......
代码随想训练营第四十三天（Python）｜ 1049.最后一块石头的重量II、 494. 目标和 、 474.一和零
1049.最后一块石头的重量II class Solution: def lastStoneWeightII(self, stones: List[int]) -> int: total = sum(stones) target = total // 2 dp = [0] * (target + 1 ......
offline RL | BCQ：学习 offline dataset 的 π(a|s)，直接使用 (s, π(s)) 作为 Q learning 训练数据
① 使用 VAE 建模 offline dataset 的 π(a|s)，② 添加一个可以学习的 action 扰动 ξ，③ 用 (s, a=π(s)+ξ, r, s') 做 Q-learning。 ......
消息队列MQ
昨天今天看了Redis的十大类型里的stream，看得我是一脸懵逼，mq我也没学过呀。。。 MQ（Message Queue）消息队列，是基础数据结构中“先进先出”的一种数据结构。指把要传输的数据（消息）放在队列中，用队列机制来实现消息传递——生产者产生消息并把消息放入队列，然后由消费者去处理。消费 ......
2943. 最大化网格图中正方形空洞的面积
简单模拟即可: class Solution { public: vector<int> findWordsContaining(vector<string>& words, char x) { int n = words.size(); vector<int> res; for(int i = 0 ......
队列
一、算法描述 本篇文章讲述的数据结构是，队列，数组模拟队列，也不是循环队列。 队列的结构，完全就是学校食堂排队打饭的那个队列。一个队头，一个队尾，从队头出，从队尾进，排队打饭也是这样hhh。 //用数组模拟的队列定义如下： int hh, tt; int q[N]; /* hh表示队头，tt表示队尾 ......
本地训练,立等可取,30秒音频素材复刻霉霉讲中文音色基于Bert-VITS2V2.0.2
之前我们使用Bert-VITS2V2.0.2版本对现有的原神数据集进行了本地训练，但如果克隆对象脱离了原神角色，我们就需要自己构建数据集了，事实上，深度学习模型的性能和泛化能力都依托于所使用的数据集的质量和多样性，本次我们在本地利用Bert-VITS2V2.0.2对霉霉讲中文的音色进行克隆实践。 霉 ......
数据结构之优先队列(java)
来源：https://blog.51cto.com/u_15912723/8561558 1: 概述队列的特点是: 先进先出(FIFO).入队列，将元素置于队尾; 优先队列不遵循先入先出的原则，而是分两种情况。最大优先队列，无论入队顺序如何，都是当前最大的元素优先出队。最小优先队列，无论入队顺序如何 ......
PubMedBERT:生物医学自然语言处理领域的特定预训练模型
今年大语言模型的快速发展导致像BERT这样的模型都可以称作“小”模型了。Kaggle LLM比赛LLM Science Exam 的第四名就只用了deberta，这可以说是一个非常好的成绩了。所以说在特定的领域或者需求中，大语言模型并不一定就是最优的解决方案，“小”模型也有一定的用武之地，所以今天我 ......
队列（最基本队列，标准队列 2个，双端队列，单调队列）
2023-11-26 最基本队列：一次性使用的 class Queue01{ //最基本队列，一次性的，数组模拟，先进先出 //功能：入队，出队，判满，判空，显示队头，显示队列 private int[] queue; private int front=-1;//指向第一个元素前一个位置 priv ......
大模型训练过程中用到的 gpt_merge.txt和gpt_vocab.json是干什么用的？
下面这边文章讲的非常清晰，原文链接：https://blog.csdn.net/ljp1919/article/details/113616226 ......
BlockingQueue阻塞队列
BlockingQueue阻塞队列 BlockingQueue简介 juc包下，BlockingQueue很好的解决了多线程中，高效安全的"传输数据"问题。 阻塞队列，是一个队列，可以是数据从队列的一端输入，从另一端输出。 当队列空时，从队列获取元素线程被阻塞，直到其他线程向空的队列插入新元素。 当 ......
ControlNet训练自己数据集
title: ControlNet训练自己数据集 banner_img: https://proxy.thisis.plus/202304271933740.png date: 2023-4-27 19:36:00 tags: - 文字生成图片 ControlNet训练自己数据集 从官方仓库训练 官 ......
AcWing 1128. 信使 (dij板子题 + 求花费最大的那个点的花费
package 算法提高课; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class acw1128 { static int n, m; static int[] ......
AtCoder 330. E Mex and Update (关于Mex的总结 + TreeSet和优先队列的性能问题
package AtCoder.begin330; import java.util.*; class Main5 { /** * 总结 : mex的取值范围跟数据长度有关, 而跟元素取值范围无关 * * 思路 : 首先我们只需要用TreeSet维护0 -> N就好了, 我们答案一定在0 -> N中 ......
一个最大张角尺规可作性命题的分析与证明
命题：在平面直角坐标系中，从 x 轴的上方任意取定不同两点 M 和 N. 则通过尺规作图一定可以找出 x 轴上的一点 Q，使得 MQN 张角最大. 分析与证明：先证明最大张角点的存在性. 第一步：若最大张角点存在，考察其满足什么性质. 如上图所示，直线 AB 为 x 轴，M 和 N 是 x 轴上方不 ......