随想录 队列 训练营 随想

> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # -*- coding: utf-8 -*- from collections import deque q = deque([1,2,3,4,5], 5) q.append(6) # 队尾进队 ......

> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # -*- coding: utf-8 -*- class Queue: def __init__(self, size=100): self.queue = [0 for _ in range(s ......

找树左下角的值 卡哥建议：本地递归偏难，反而迭代简单属于模板题， 两种方法掌握一下 题目链接/文章讲解/视频讲解：https://programmercarl.com/0513.%E6%89%BE%E6%A0%91%E5%B7%A6%E4%B8%8B%E8%A7%92%E7%9A%84%E5%80% ......

卡哥建议：迭代法，大家可以直接过，二刷有精力的时候 再去掌握迭代法。 110.平衡二叉树 （优先掌握递归） 卡哥建议：再一次涉及到，什么是高度，什么是深度，可以巩固一下。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0110.%E5%B9%B3%E8%A1%A ......

# 训练合集-Mind the Gap Member :EdGrass afeng111 xishuiw wirtten by xishuiw [TOC] ## 暑期训练 ### [2022-2023 ACM-ICPC Latin American Regional Programming Cont ......

## P1148 环上GCD #### 题意简述 $n$ 个数 $a_1,a_2,\cdots,a_n$，**排成一个环**，求出分割后每段的 $\gcd$ 均大于1的方案数。 $n\le 10^5$ #### 解题思路 看到这题，首先想到dp，但是发现如果断环成链会出现方案数被多次计算。 我们知道 ......

#### 现场赛记录： > [名称：奖项/排名] #### 团队战术： > #### 训练实录 > [时间 名称：通过题数/总题数，Rank：排名] > > 2023.08.14 2019 The 13th Northeast Collegiate Programming Contest：6/10， ......

1.算法理论概述 基于LeNet网络的MNIST手写数字训练和识别的实现步骤。首先，我们将介绍MNIST数据集的基本信息和LeNet网络的结构及其原理。然后，我们将详细说明数据预处理、LeNet网络的实现过程和训练过程。最后，我们将展示如何使用训练好的LeNet网络对手写数字进行识别，并对实验结果进 ......

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 GMDH神经网络的主要思想是由系统各输入单元交叉组合产生一系列的活动神经元, 其中每一神经元都具有选择最优传递函数的功能, 再从已产生的一代神经元中选择若干与目标变量最为接近的神经元, 被选出神经元强强结合再次产生新的 ......

## 题目：[235. 二叉搜索树的最近公共祖先](https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/) ### 思路： BST和普通二叉树不同的一点是可以根据特性来找最近公共祖先，只要找到第一个值 ......

14.1. 词嵌入（word2vec） 词向量是用于表示单词意义的向量， 并且还可以被认为是单词的特征向量或表示。 将单词映射到实向量的技术称为词嵌入。然独热向量很容易构建，但它们通常不是一个好的选择。一个主要原因是独热向量不能准确表达不同词之间的相似度，比如我们经常使用的“余弦相似度”，任意两个词 ......

参考博客： https://blog.csdn.net/weixin_59074080/article/details/130673121 https://blog.csdn.net/m0_46979453/article/details/127229005 https://zhuanlan.zhi ......

## A.Alive Fossils 纯模拟没啥好说的 ```c++ mapmp; void solve() { int n;cin>>n; for(int i=1;i>t; while(t--) { string s;cin>>s; mp[s]++; } } int res=0; setst; f ......

#【单调队列】 单调队列的“扫描线”理解 **“如果一个选手比你小还比你强，你就可以退役了。”——单调队列的原理** - 比你强，而且比你影响时间更长。 - 某种意义上，数学思维是生活中的思考的延伸。 [算法学习笔记(66): 单调队列](https://zhuanlan.zhihu.com/p/3 ......

生成式人工智能正在快速发展，许多人正在尝试使用这项技术来解决他们的业务问题。一般情况下有4种常见的使用方法： Prompt Engineering Retrieval Augmented Generation (RAG 检索增强生成) 微调 从头开始训练基础模型(FM) 本文将试图根据一些常见的可量 ......

双向队列容器（Deque）是C++ STL中的一种数据结构，是一种双端队列，允许在容器的两端进行快速插入和删除操作，可以看作是一种动态数组的扩展，支持随机访问，同时提供了高效的在队列头尾插入和删除元素的操作。 Deque 双向队列容器与Vector非常相似，它不但可以在数组尾部插入和删除元素，还可以 ......

## 单调数列：滑动窗口最大值(力扣239.) - 给定滑动窗口的范围，求每个滑动窗口范围内的最大值 - 使用单调队列实现 - 对于最大值数字前面的数字不存入数列，对于最大值数字后面的数字存入数列中 - 单调队列中数字的大小呈递减顺序 - pop(value)：如果窗口移除的元素等于单调队列的队口元 ......

### prodigy优化器设置 ``` # Learning rate | 学习率 lr="1" unet_lr="1" text_encoder_lr="0" lr_scheduler="constant_with_warmup" # "linear", "cosine", "cosine_wi ......

## 题目：[530. 二叉搜索树的最小绝对差](https://leetcode.cn/problems/minimum-absolute-difference-in-bst/) ### 思路： 一个关键问题——BST的中序遍历是由小到大的顺序，也就是说记录遍历的前一个节点，每次比较当前节点-前一 ......

## 有效的括号(力扣20.) - 括号匹配时使用栈解决的经典问题 - 题意其实就像我们在写代码的过程中，要求括号的顺序是一样的 - 有左括号，那么在对应位置则必须有右括号 - 第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false 第二种情况 ......

## 目录： * 1.工具准备 * 安装OpenCV3，并添加环境变量 * 安装qt，并将OpenCV3中src，face，hace.hpp文件拷贝到工程文件下 * 2.训练部分 * 采集人脸（十张黑白照） * 训练模型 * 人脸识别 ## 工具准备 * 1.Opencv的安装 将用mingw源码编 ......

## 1. 设计游戏的目的 * 锻炼逻辑思维能力 * 利用Java的图形化界面，写一个项目，知道前面学习的知识点在实际开发中的应用场景 ## 2. 游戏的最终效果呈现 Hello，各位同学大家好。今天，我们要写一个非常有意思的小游戏 《拼图小游戏》 我们先来看一下游戏的最终成品展示，然后再一步一步的 ......

## C.Beautiful Sequence 题意：有长为$n$的数组$a$，通过操作$a_i \oplus a_{i+1}$得到$b_i$，现在给出数组$b$，求出字典序第$k$小的数组$a$ ### Solution 不难发现，如果确定了$a_1$的某一二进制位上的数，就可以确定整个数组$a$ ......

### 写在计划之前 转眼间我们队已经组建了一年半的时间，在这一年半中我们一起完成了很多，在去年的区域赛中我们成为了首支拿到了区域赛铜牌大二队伍，并且在今年上半年的比赛中又取得了很多成绩。 在过去的一年半里我们已经共同面对了太多挑战、解决了太多问题，也获得了很多成长。非常感谢你们能够永不言弃地面对一 ......

# Redis专题-队列 首先，想一想 Redis 适合做消息队列吗？ ## 1、消息队列的消息存取需求是什么？redis中的解决方案是什么？ 无非就是下面这几点： 0、数据可以顺序读取 1、支持阻塞等待拉取消息 2、支持发布/订阅模式 3、重新消费 4、消息不丢失 5、消息可堆积 那我们来看看re ......

### 关于 Cloud Studio > Cloud Studio 是基于浏览器的集成式开发环境(IDE)，为开发者提供了一个永不间断的云端工作站。用户在使用Cloud Studio 时无需安装，随时随地打开浏览器就能在线编程。 > Cloud Studio 作为在线IDE，包含代码高亮、自动补全 ......

链表队列是一种基于链表实现的队列，相比于顺序队列而言，链表队列不需要预先申请固定大小的内存空间，可以根据需要动态申请和释放内存。在链表队列中，每个节点包含一个数据元素和一个指向下一个节点的指针，头节点表示队头，尾节点表示队尾，入队操作在队尾插入元素，出队操作在队头删除元素，队列的长度由节点数量决定。... ......

代码随想录 (programmercarl.com) 这里总结一下一次没有思路做出来的题目 12、113、654、98、530、501 二叉搜索树的题目一开始递归做起来不太顺畅，需要巩固 此外，leetcode上已写好的函数形式会提醒我思路，例如，递归的时候到底应不应该返回值，是void还是Tree ......

## 前言 接上周。 ## Day 6 ### 总体情况 1000+1200+1400+1700+1800+1408+0+300=8808，rk83 大寄，为什么他们分都那么高啊！ ### T1 从 T1 就开始卡。 简单的贪心，买票最少就是每个大人都尽量带孩子，而最多就是所有孩子都由一个大人带。 ......

思路： 直接枚举区间左端点，用一个cnt数组表示当前端点l,r或者L,R存在1个还是2个或者0个。用一个sum变量记录有多少段区间覆盖了该端点，如果sum==n那么这个端点就有了贡献。 更详细的看代码注释。 #include<bits/stdc++.h> using namespace std; # ......