随想录 队列 训练营 随想

栈与队列理论基础 栈stack：先进后厨 队列queue：先进先出 STL（C++标准库） STL 栈和队列属于容器适配器（container adapter） 优先队列priority_queue： 默认大根堆，如果是pair<a,b>，默认比较a大小 如果需要比较b大小，且小根堆，可以如下实现 ......

# A.Bobo String Construction ### 题意: 给定一个01串t，构造一个长度为n的01串s，时的t + s + t中t只在首和尾出现。 ### 分析： 结论，s取全0或者全1。 ①假设t全0或者全1，那我s和t取相反的即可。 ②假设t既包含0又包含1，首先t不可能是s的子 ......

Luogu1452 旋转卡壳，注意判一下平行的情况，另外有个比较简介的求凸包方法，就不用分别求上凸壳和下凸壳再合起来了： ```cpp int is(point a,point b){return a.x==b.x?a.y0||(cross((C-B),(B-A))==0&&is(A,B)==is( ......

## 前言 理论上，Python列表结构可以实现队列的所有功能，甚至可以实现首尾元素的扩展和删减，这些操作利用其内置的函数就能实现，例如： `List.pop(0) , List.insert(0, element) , List.append(element), List.pop(-1)` 然而列 ......

## 977.有序数组的平方 双指针法 因为负数平方后也会变大，所以较大的平方值只可能在靠近两端的位置，越往中间走平方值必定越小。 > 所以，在原数组两端各定义一个指针，慢慢往中间走，然后把平方值按顺序放到新数组里即可。 ```c++ class Solution { public: vector ......

本文目录 - 说在前面 - 1、什么是阻塞队列？ - 2、主要并发队列关系图 - 3、阻塞队列和 List、Set 的区别是什么？ - 4、阻塞队列和普通Queue 队列的区别是什么？ - 5、阻塞队列的作用 - 6、阻塞队列的功能 - 7、阻塞队列的核心方法 - 7.1 take 方法 - 7.2 ......

## 题目：[70. 爬楼梯](https://leetcode.cn/problems/climbing-stairs/description/) ### 思路： 除了`dp[i] = dp[i-1] + dp[i-2]`还可以用完全背包的方法，可以放无数个1或者2，看有多少种排列(先背包后物品) ......

import tensorflow as tf mnist = tf.keras.datasets.mnist (x_train, y_train),(x_test, y_test) = mnist.load_data() x_train, x_test = x_train / 255.0, x_t ......

### P - windy 数 首先考虑把 $[a,b]$ 的答案转化为 $[1,b]$ 的答案减去 $[1,a-1]$ 的答案。 然后就可以数位 $dp$，设 $dp_{i,j,k}$ 表示当前 $dp$ 到第 $i$ 位，上一个是 $j$，目前是否已经小于目标的方案数。 这个题有一个不同之处是前 ......

27. 移除元素 题目链接 快慢指针，最终返回index值为移除元素后的数组末尾元素下标+1. #include<vector> using namespace std; class Solution { public: int removeElement(vector<int>& nums, in ......

344. 反转字符串 题目链接 #include<bits/stdc++.h> using namespace std; class Solution { public: void reverseString(vector<char>& s) { int len = s.size(); for(in ......

# 代码随想录算法训练营第二天 | [LeetCode 977(有序数组的平方)](https://leetcode.cn/problems/squares-of-a-sorted-array) [LeetCode 209(长度最小的子数组)](https://leetcode.cn/problem ......

[TOC] # 栈、队列 ## 栈 **栈的定义** ```C #define MaxSize 100 //储存空间的初始分配量 typedef int ElemType; typedef struct{ int top; //栈顶指针 ElemType data[MaxSize]; //存放元素的 ......

opencv_createsamples.exe -vec pos.vec -info posdata\pos.txt -bg negdata\neg.txt -w 800 -h 800 -num 110 执行正常生成vec文件 opencv_traincascade.exe -data xml - ......

哈希表基础知识 哈希表（Hash table）又称散列表，是根据关键码的值而直接进行访问的数据结构 哈希表一般用来快速查询元素a是否在集合B中，O(1)时间复杂度即可做到，枚举的话则是O(n) 哈希函数hashFunction(x)：将输入x映射为哈希表上的索引，之后通过查询索引下标即可快速查询x ......

 ## 题目：[518. 零钱兑换 II](https://leetcode.cn/problems/coin-c ......

翻译自：[Fine-tuning a model with the Trainer API](https://huggingface.co/learn/nlp-course/chapter3/3?fw=pt "Fine-tuning a model with the Trainer API") `T ......

# 代码随想录算法第一天|704.二分查找、27.移除元素 ## 学习（复习）数组理论基础： ​ (https://programmercarl.com/数组理论基础.html) ​ 新了解到Java中数组地址不是连续的。 ## 704.二分查找 ### 题目 > > >题目链接：https://l ......

### A - Destroy the Colony 首先发现，英文字母一共只有 $26$ 个，算上大小写，$|\Sigma|=52$。那么我们就相当于是挑选一个字母子集，使得其总和为 $n/2$，然后分别全排列。 但是我们发现，最后的全排列是和前面的子集没有关系的，因为根据多重集，答案等于 $\d ......

# 数组 ## 704.二分查找 mydemo ```c++ class Solution { public: int search(vector& nums, int target) { int len = nums.size(); //cout target) { right = mid - 1 ......

# 《力量训练计划》--读书笔记 ## 0. 前置知识 ### 呼吸方式 #### 对于一般动作：肌肉收缩呼气，肌肉舒张吸气 吸气阶段，肌肉同时进行舒张，累积张力；在收缩阶段将张力释放，并均匀呼气，保障气息流畅。 #### 对于大重量动作：瓦式呼吸 对于大重量动作，例如深蹲、硬拉、卧推等，需要保持腰 ......

# 代码随想录算法训练营第一天 | [LeetCode 704(二分查找)](https://leetcode.cn/problems/binary-search/description/) [LeetCode 35(搜索插入位置)](https://leetcode.cn/problems/sea ......

本篇思维导图为RabbitMQ从基础知识到进阶知识的梳理，重点讲述了如何保证可靠性传递（消息不丢失），如何保证消息不重复消费，如何保证消息顺序消费，如何保证消息队列的高可用，如何解决消息积压问题，希望对你有帮助！如果需要xmind格式请留言，转发使用请标记来源，感谢！ ......

前言 本文研究了 Transformer 类模型结构（configration）设计（即模型深度和宽度）与训练目标之间的关系。结论是：token 级的训练目标（如 masked token prediction）相对更适合扩展更深层的模型，而 sequence 级的训练目标（如语句分类）则相对不适合 ......

OpenAI在2023年8月22日宣布，现在可以对GPT-3.5 Turbo进行微调了。也就是说，我们可以自定义自己的模型了。然后LlamaIndex就发布了0.8.7版本，集成了微调OpenAI gpt-3.5 turbo的功能 也就是说，我们现在可以使用GPT-4生成训练数据，然后用更便宜的AP ......

阻塞队列是一种常用的并发编程工具，它能够在多线程环境下提供一种安全而高效的数据传输机制。本文将介绍阻塞队列的原理和使用场景，并通过实例演示其在多线程编程中的应用。 # 一、什么是阻塞队列 阻塞队列是一种特殊的队列，它具有以下几个特点： 1. 阻塞特性：当队列为空时，从队列中获取元素的操作将会被阻塞， ......

## 题目：[1049. 最后一块石头的重量 II](https://leetcode.cn/problems/last-stone-weight-ii/) ### 思路： 和昨天的类似，越靠近和的一半剩下的就越少。 ` 相对于 01背包，本题中，石头的重量是 stones[i]，石头的价值也是 s ......

​ 为促进物联网产业的纵深发展和创新，推进教育链、产业链与创新链的有机衔接，提高学生理论、实践和创新能力，7月3日-7月28日，由航天科技控股集团股份有限公司（简称“航天科技”）开展AIRIOT大学计划第三期暑假训练营圆满收官。 来自北京工业大学、浙江工业大学、安徽建筑大学、澳门城市大学、大连工业大 ......

之前使用的比较老的torch 1.8.1，换到torch 2.0后报错 "rank 1 and rank 0 both on CUDA device 35000" 将main函数开头部分的初始化 ```python distributed.init_process_group(backend='nc ......

## 二叉树的递归遍历（前中后序遍历-递归法与迭代法） **递归三部曲：** 1. **确定递归函数的参数和返回值** 2. **确定终止条件** 3. **确定单层递归的逻辑** ### 递归法对二叉树进行前中后序遍历(力扣144.145.94.) ```java // 前序遍历·递归·LC144 ......