队列 随想录 训练营 随想

算法训练day34 贪心算法理论，455.376.53 理论基础 概念 选择每一阶段的最优解，从而达到全局最优 一般步骤（鸡肋 问题分解为子问题 找出合适的贪心策略 求解每一个子问题的最优解 将局部最优叠加成全局最优解 455.分发饼干 题目 https://leetcode.cn/problems ......

454.四数相加II 关键点：减少复杂度判断 a+b 是否 等于 -(d+e).求和类的题目，利用好相反数。 class Solution: def fourSumCount(self, nums1: List[int], nums2: List[int], nums3: List[int], nu ......

算法训练day31 LeetCode 491.46.47. 491.递增子序列 题目 491. 递增子序列 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递增子序列，意味着不能改变数组中元素顺序 class Solution { private: vect ......

两两交换链表中的节点 关键点：涉及到头节点变动的都使用虚拟节点。画图找出交换节点指向的顺序和退出循环的条件。 1、迭代法 class Solution: def swapPairs(self, head: Optional[ListNode]) -> Optional[ListNode]: dumm ......

prologue title: [pytorch] 训练时冻结一部分模型的参数 —— module.requires_grad_(False) 代码用到一个解码器\(dec\)，希望用它预测生成结果\(g\)的counting encode并用以计算损失，以此约束生成器生成合理的结果（能解码出正确的 ......

Day2 数组的一些基本练习 前一阵子生病了，把这几天落下来的内容慢慢补 第一题 有序数组的平方 Lc 977 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 //使用双指针的思想完成此题，一开始我想的是直接暴力解，这有什么难的，直 ......

实验五 队列的基本操作及应用 作业要求： 实验时间：第7、8周 实验目的：掌握队列的初始化、判空、取队头元素、出队、入队、输出队列元素等基本操作 实验要求： 1、认真阅读和掌握教材上和本实验相关的算法。 2、上机将链队列或循环队列的相关算法实现。 3、实现下面实验内容要求的功能，并能够进行简单的输入 ......

242.有效的字母异位词 1、数组法 这个思路贼 6 ，在这个题的效率也高 class Solution: def isAnagram(self, s: str, t: str) -> bool: # 全部转为 asii 码 如果是互为异为词，则最后的 -+ 后的结果为 0 record = [0] ......

哈希表 什么是哈希表 哈希表是根据关键码的值而直接进行访问的数据结构。 简单的例子：数组 什么时候想到用哈希法 当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。 哈希碰撞 元素通过哈希函数被映射到同一个索引下标位置 解决方法： 拉链法 从发生冲突的位置拉出一条链表，发生冲突的元素 ......

一、203.移除链表元素 关键点：如何删除节点，需要知道删除节点前的节点。 1、无虚拟头节点的方法 class Solution: def removeElements(self, head: Optional[ListNode], val: int) -> Optional[ListNode]: ......

生产者 package main import ( "fmt" "github.com/streadway/amqp" "strconv" "time" ) // 启动生产者，n秒之内，如果consume没有消费，那么就会被die-死信队列消费 func main() { // # 1.创建连接 m ......

时间安排 7:40~8:55 :写完T1正解 9:00~9:20 :写完T2暴力 9:20~10:30 :想T2正解,没思路 10:30~11:00 :写T3暴力 11:00~11:30 :写T4 \(30pts\) ,但是分讨没讨全,挂了 11:30~11:40 :写T2的一档特殊数据 总结 :有 ......

20231015NOIP训练赛 时间安排 7:50-8:10 写T1 8:10-11:50写T2 总结 T2写了分段但是因为太过自信然后全删了 题解 T1 板子题，建一个超级源点即可 T2 数学题，用组合数计算，然后再用前缀和优化 T3 先建出S到T的最短路图，然后在在这个DAG上进行DP，注意还要 ......

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 运维 SNMP介绍及使用，超有用，建议收藏 海康威视认证学习中心 编程 shell命令修改crontab echo "0 0 * * * /opt/clear_tempvideo.sh" >> /var/spool/cron/ro ......

416. 分割等和子集 01背包的递推公式为：dp[j] = max(dp[j], dp[j - weight[i]] + value[i]); 如果dp[j] == j 说明，集合中的子集总和正好可以凑成总和j，理解这一点很重要。 1 class Solution: 2 def canPartit ......

队列queue(包含头文件queue) 首先说说什么是queue，queue就像是一根管子，数据可以从管子尾部进入，然后从头部出来，不能倒车从尾部出来，并且数据只能从尾部进入，不能从头部进入 1.队列的定义 queue<队列内输入的数据类型，队列的容器类型> 变量名; queue<int> s;// ......

本次训练营除了为您准备有视频课程、线上动手实验场景、入群 1V1 专人辅导学习手把手实验教学外，还有阿里云官方证书、定制保温杯、超萌回弹笔记本、云小宝等福利等您拿~快来点击下方阅读原文，即刻报名吧！ ......

概念 优先队列（Priority Queue）为一种不必遵守队列特性FIFO（先进先出）的有序线性表，其中每个元素都赋予一个优先级（Priority），加入元素时可任意加入，但有最高优先级者（Highest Priority Out First HPOF）则最先输出。 Java 在Java中，Pri ......

概念 双向队列（Double-ends Queues简称Dequeue）是一种前后2端都可以添加数据（入队）、移除（出队）数据的有序线性表。 特点 双向队列（Deque，全名Double Ended Queue）是一种具有两个指针的线性表，允许从两端都可以进行插入和删除操作即双向队列可以在任意一端进 ......

//http://codeforces.com/problemset/problem/1690/E //利用set数组 里面储存的是 每一个数字%k之后的数字,由于特殊性,一个数大于k,那么就算这个数+0他对答案的贡献最少也是 m/k的价值 //所以可以直接计算价值,然后第二位储存编号,便于分辨 / ......

4.队列管理 队列，在一些系统中被称为消息队列，可以理解为信息中转站。是任务和任务，任务和中断之间可以互相读和写的一个共享空间。 4.2 队列的特征 存储数据 队列本质上是一个先进先出的缓冲区（FIFO），所以可以存储一定容量的数据。 有两种方式可以实现FIFO队列： 1.将发送给队列的数据复制到队 ......

977 有序数组的平方 题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/ 思路：双指针（实际是三指针），两个找最大值，一个确定平方后的位置。 209.长度最小的子数组 题目链接：https://leetcode.cn/probl ......

算法训练day30 LeetCode93.78.90 93.复原IP地址 题目 93. 复原 IP 地址 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 使用'.'切割字符串、结束条件为字符串中有三个'.'、同时要确定字符串符合的条件 长度为不为1时，首字符 ......

延时队列 在开发中，有时需要使用延时队列。 比如，订单15分钟内未支付自动取消。 jdk延时队列 如果使用 jdk自带的延时队列，那么服务器挂了或者重启时，延时队列里的数据就会失效，可用性比较差。 Redisson延时队列 可以使用Redisson的延时队列。 Redisson的配置，详情见：htt ......

public class QueueTest { public static void main(String[] args) { Queue<Integer> queue = new LinkedList<>(); queue.add(10); queue.add(12); // 获取第一个元素 ......

连载到 NOIP 考前吧。我不至于过不了 CSP 吧。 2023/10/12 昨天晚上被拉去开会，今天中午又和班主任谈了一下，貌似必须得回去上生物化学。算了也差不多。 怎么连数之谜 2.3 的组合都做不出啊 /qd 学了 DDP，水了两道题。 今日题单： LG P4719 LG P6021 ......

977.有序数组的平方 暴力求解(O(n+logn)) class Solution: def sortedSquares(self, nums: List[int]) -> List[int]: return sorted(i**2 for i in nums) 双指针（O(n)） 由于列表是单调 ......

机动训练 这题的瓶颈，在于把 \(a_i^2\) 看作 \(\sum\limits_{i=1}^{a_i}\sum\limits_{j=1}^{a_i}1\)，然后我们就可以看成“两两相同的机动路径都能贡献 1”。于是我们设 \(f_{x1,y1,x2,y2}\) 表示两条起点为 \((x1,y1) ......

class K2SpeechRecognitionDataset(torch.utils.data.Dataset): The PyTorch Dataset for the speech recognition task using k2 library. This dataset expects ......

错题2.2 1、题目中提到在第i个位置一般是指在下表为i的位置 2、线性表元素的序号是从1开始，而在第n+1个位置插入相当于在表尾追加。 静态链表 树的双亲表示法就是使用了这种思想吧 卡特兰数 \[\text{}\frac1{n+1}C_{2n}^{n} \]栈的数学性质：n个不同元素进栈，出栈元素 ......