随想录 队列 训练营 随想

20.有效的括号 卡哥demo class Solution { public: bool isValid(string s) { if(s.size() %2 != 0) return false; stack<char> st; for(int i = 0; i < s.size(); i++) ......

题目：392. 判断子序列 思路： 最长子序列的长度是不是len(s) 代码： func isSubsequence(s string, t string) bool { dp := make([][]int,len(s)+1) for i:=0;i<len(dp);i++{ dp[i] = mak ......

RocketMQ 消息重试与死信队列 RocketMQ 前面系列文章如下： RocketMQ系列(一) 基本介绍 RocketMQ 系列(二) 环境搭建 RocketMQ 系列(三) 集成 SpringBoot RocketMQ 系列(四) 消息存储 RocketMQ 系列(五）高可用与负载均衡 消 ......

134. 加油站 局部最优：当前累加rest[i]的和curSum一旦小于0，起始位置至少要是i+1，因为从i之前开始一定不行。全局最优：找到可以跑一圈的起始位置。 时间复杂度：O(n) 空间复杂度：O(1) 1 class Solution: 2 def canCompleteCircuit(se ......

算法训练day11 栈与队列 02 LeetCode20.1047.150 20.有效的括号： 题目： 20. 有效的括号 - 力扣（LeetCode） 题解： 代码随想录 (programmercarl.com) class Solution { public: bool isValid(stri ......

JZ9 用两个栈实现队列 1 /* 模拟入队 */ 2 public class JZ9_1 3 { 4 public static Stack<Integer> stack1 = new Stack<Integer>(); 5 public static Stack<Integer> stack2 ......

算法训练day10： LeetCode 232.225. 232.用栈实现队列 题目 232. 用栈实现队列 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class MyQueue { public: stack<int> stIn; stack<int ......

代码随想录算法训练营第九天|字符串-part2 1.Leecode 28. 找出字符串中第一个匹配项的下标 题目 https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/ 思路 暴力for循环 刷 ......

代码随想录训练营-KMP算法学习 1.基础概念 前缀 包含首字母，不包含尾字母的所有子串 后缀 包含尾字母，不包含首字母的所有子串 最长相等前后缀 罗列模式串中所有字符串的前后缀 确定最长相等的前后缀 如何找前后缀： 模式串为aabaaf 则其前缀有：a、aa、aab 、aaba、 aabaa 则其 ......

代码随想录算法训练营第八天|数组字符串-part1 1.Leecode 344. 反转字符串 题目 https://leetcode.cn/problems/reverse-string/ 思路 刷随想录后想法 双指针，用swap 实现困难 无 实现代码 class Solution { publi ......

55. 跳跃游戏 1. 跳跃的覆盖范围。这个问题就转化为跳跃覆盖范围究竟可不可以覆盖到终点！ 2. 贪心算法局部最优解：每次取最大跳跃步数（取最大覆盖范围），整体最优解：最后得到整体最大覆盖范围，看是否能到终点。 时间复杂度: O(n) 空间复杂度: O(1) 1 class Solution: 2 ......

NOI2024省选训练赛01 时间：2023.9.16 目录NOI2024省选训练赛01A.t3DescriptionConstraintsSolutionB.LifeDescriptionConstraintsSolution A.t3 Time Limit: 4 sec / Memory Lim ......

虽然Llama2的预训练数据相对于第一代LLaMA扩大了一倍，但是中文预训练数据的比例依然非常少，仅占0.13%，这也导致了原始Llama2的中文能力较弱。为了能够提升模型的中文能力，可以采用微调和预训练两种路径，其中： 微调需要的算力资源少，能够快速实现一个中文Llama的雏形。但缺点也显而易见， ......

AI打游戏-肆(bilibili) 目标 pip安装依赖 (可选)安装GPU版pytorch 自定义训练配置，模型训练 步骤 文档 ultralytics官方文档 ultralytics开源项目 视频：TOLOv8训练自己的数据集 文章：安装CUDA后，pytorch仍然无法启用GPU pip安装依 ......

代码随想录算法训练营第十天 | LeetCode 20(有效的括号) LeetCode 1047(删除字符串中的所有相邻重复项) LeetCode 150(逆波兰表达式求值) 20:有效的括号 LeetCode 20(有效的括号) 方法一 import java.util.Stack; class ......

Day1-数组2023.5.20 2023.9.14二刷 Leetcode704 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 初解 已经不记得二分查找了，遍历找\ ......

题： 用两个栈来实现一个队列，并实现队列的入队和出队的函数# 如，hello的顺序入队，也会hello的顺序出队 1 class queue(): 2 # 定义两个栈，即两个空列表；一个输出用的空字符串 3 def __init__(self): 4 self.stack1=[] 5 self.st ......

channel问题 channel是go协程间通信的主要方式。channel预设容量，很难评估，不支持动态扩容。k8s的client-go提供了基于切片的线程安全的并发队列，解耦生产者与消费者，提供了去重、限速、重试加入队列等功能。 k8s controller处理事件官方例子 生产者 // 创建一 ......

单调队列通常用来解决区间最值问题。 二维单调队列用来在矩阵中找子矩阵的最值，即求a * b大小的子矩阵中的最大值与最小值。 做法: 我们先预处理出每行滑动窗口长度为b的最值，并将其放到窗口最右侧位置；如0~b - 1窗口的最值放到 下标为b - 1 的位置。 处理完行后，我们对列进行处理，维护长度为 ......

1.贪心算法一般分为如下四步： 将问题分解为若干个子问题 找出适合的贪心策略 求解每一个子问题的最优解 将局部最优解堆叠成全局最优解 455. 分发饼干 1. 局部最优就是大饼干喂给胃口大的，充分利用饼干尺寸喂饱一个，全局最优就是喂饱尽可能多的小孩。 时间复杂度：O(nlogn) 空间复杂度：O(1 ......

题目：1143. 最长公共子序列 思路： 主要就是两大情况： text1[i - 1] 与 text2[j - 1]相同，text1[i - 1] 与 text2[j - 1]不相同 如果text1[i - 1] 与 text2[j - 1]相同，那么找到了一个公共元素，所以dp[i][j] = d ......

Queue（队列）是一种在计算机科学中常见的数据结构，它基于先进先出（FIFO）的原则，即最先进入队列的元素最先出队。在Java中，Queue是一个接口，定义了一组操作队列的方法，而具体的实现类可以选择性地实现这些方法。 以下是Queue的一些常见用途和操作： 添加元素： 使用offer()方法向队 ......

代码随想录算法训练营第九天 | LeetCode 232(用栈实现队列) LeetCode 225(用队列实现栈) 栈和队列理论基础 定义 栈（stack ），一种遵循先进后出（FILO—First-In/Last-Out）原则的线性存储结构。 队列（queue），一种遵循先进先出（FIFO—fir ......

栈和队列 232.用栈实现队列 stack: queue: 卡哥代码 一个入栈，一个出栈，即可模拟队列的pop操作 pop之前要检查出栈是否为空 若为空，则排出入栈里所有的元素至出栈中 class MyQueue { public: stack<int> stackIn; stack<int> st ......

之前的都是按照优先级不同允许抢占（不讲道理），不管你在做什么，轮到优先级最高的任务，直接抢占执行 怎样才能讲道理呢？稍微等等嘛，等我做完活你再做 1 支持抢占，0不支持抢占 同优先级任务是否交替执行，1交替0不交 空闲任务是否礼让其他任务 礼让的话，自己的函数逻辑在时间片内只执行一遍，然后调度 不支 ......

Day2-数组2023.9.15 Leetcode977 有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 初解 我还是不能想到暴力解法之外的，对某个问题的最优复杂度也没有概念。就算提示我是用指针，我也想不到思路。 现 ......

题目：300. 最长递增子序列 思路： dp[i]状态 取决于 dp[0] - dp[i-1]中小于dp[i]的元素中最大的值+1，即: for j:=0; j <i; j++ { if nums[i] > nums[j]{ dp[i] = max(dp[i], dp[j] + 1) } } 代码： ......

代码随想录算法训练营第八天 | LeetCode 28(实现strStr()) LeetCode 459(重复的子字符串) 28:实现strStr() LeetCode 28(实现strStr()) class Solution { public int strStr(String haystack ......

官方环境要求（推理、微调）： 本次部署使用单卡A100-40G显卡。 部署 虚拟环境创建： conda create -n test python=3.10.9 conda activate test #启动虚拟环境 拉取 Llama2-Chinese git clone https://githu ......

使用混合精度导致GNN相关模型训练时出现损失无法下降： 在一次GNN相关的项目中，由于模型训练速度过慢，楼主为了加速开启混合精度。第一天使用时并未出现异常；第二天再次使用，出现了损失函数不下降的问题。经检测，一段包含稀疏矩阵转换而且矩阵计算密集的函数与混合精度发生未知作用，导致该问题。博主关掉混合精 ......