随想录 队列 训练营 随想
数据结构中队列的存储和应用
队列： 只有两个口进出数据，一个专门进入数据，另一个专门出数据，先进先出，FIFO表 一、 顺序队列： 存储元素的连续内存的首地址 容量 队头位置 (出队) 队尾位置 (入队) [元素数量] 运算：创建、销毁、清空、出队、入队、队空、队满、队头、队尾、元素数量 #include <stdio.h> ......
高手算法专项训练-期望问题
## 高手算法专项训练-期望问题 ### T1 猫抓老鼠 我们可以设猫在 点 $u$ 老鼠在 $v$ 点时猫抓到老鼠的期望时间为 $f_{u,v}$ ，设此时猫的目标点为 $next_{u,v}$ ，而这个 $next_{u,v}$ 很显然可以在跑 $n$ 便 **BFS** 。注意 $f$ 的 ......
代码随想录算法训练营第四十天| 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
300.最长递增子序列 要求： 可以删减任意个节点，最后保存最大的递增长度 难点： 4 10 4 8 9 如何 保证全局的视角，看到很前面的节点是否大于当前的节点，而不是仅仅记录状态 思路: dp[n] ， 当子序列的末尾为N时，它的最大子序列长度 也就意味着，N在它的子序列中是最大的，遍历这个N之 ......
第三周训练题单
# 数字三角形 ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false), cin.tie(nullptr); int n; while( cin > ......
代码随想录算法训练营第二天| LeetCode 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
977.有序数组的平方 题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/ 文章讲解：https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7% ......
AI训练营-baseline代码中参数精读
``` # 数据准备 train_dataset = pd.read_csv("./train.csv") # 原始训练数据。 test_dataset = pd.read_csv("./test.csv") # 原始测试数据（用于提交）。 submit = pd.DataFrame() # 定义提 ......
[代码随想录]Day02-数组part02
## 题目：[977. 有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) ### 思路： 一开始的思路是从中间向两边扩： 1. 找到第一个大于等于0的位置r；判断nums[r]是否大于等于0，如果不是赋值为`len(n ......
代码随想录算法训练营第一天|力扣704. 二分查找、力扣27. 移除元素
数组 1.数组理论基础 数组是存放在连续存储空间中的相同类型数据的集合 二分法(力扣704.) 对于默认升序的数组，进行二分法搜索下标 易错点 while（left<right)还是(left<=right) 更新区间的时候，right=middle还是middle-1 左闭右闭写法 right = ......
剑指 Offer 09. 用两个栈实现队列（简单）
题目：  ``` class CQueue { public: stack st1; stack st2; CQu ......
暑假专题训练 dp 2023-7-26
### [L. Hamiltonian Wall](https://codeforces.com/problemset/problem/1766/C) **算法：**dp **做法：**由于要一笔将所有黑块都划出来。所以我们状态转移方程应尽可能从左上角或者右下角的黑方块转移过来。$$f[i,j] = ......
腾讯云 Cloud Studio 实战训练营活动招募中
[点击链接了解详情](https://coding.net/?utm_source=channel)  ......
2023牛客暑期多校训练营3
## A.World Fragments I 题意：给两个数x和y，可以进行以下操作任意次： 选择x二进制位上的某个数b，进行x+b或者x-b，问x最少需要多少次操作才能变成y ### Solution 其实x上有1的话就只能+1或者-1，如果x是0的话就动不了，所以答案要么是|x-y|，要么是-1 ......
痛失网易30K之二：看你牛逼轰轰，请写一个阻塞队列
文章很长，且持续更新，建议收藏起来，慢慢读！[**疯狂创客圈总目录 博客园版**](https://www.cnblogs.com/crazymakercircle/p/9904544.html) 为您奉上珍贵的学习资源 ： 免费赠送 :[**《尼恩Java面试宝典》**](https://www. ......
MMRotate-Dev中的RetinaNet训练过程中的包导入问题
错误如下： File "<frozen importlib._bootstrap>", line 1014, in _gcd_import File "<frozen importlib._bootstrap>", line 991, in _find_and_load File "<frozen ......
代码随想录算法训练营第三十九天| 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费
309.最佳买卖股票时机含冷冻期 要求：卖出之后有个一天的冷冻期，需要过了冷冻期才可以买 状态： 持有，卖 冷冻期，冷冻期后的不买 代码： 1 // 要求：冷冻期一天，取得最大利润 2 // 注意：持有状态中不含冷冻期，卖了之后紧接着会有个冷冻期 3 // 不持有里面包含着一个冷冻期，持有 卖 冷冻 ......
DeepSpeed-MoE:训练更大及更复杂的混合专家网络
这是微软发布在2022 ICML的论文，MoE可以降低训练成本，但是快速的MoE模型推理仍然是一个未解决的问题。所以论文提出了一个端到端的MoE训练和推理解决方案DeepSpeed-MoE：它包括新颖的MoE架构设计和模型压缩技术，可将MoE模型大小减少3.7倍；通过高度优化的推理系统，减少了7.3 ......
2023牛客暑期多校训练营3
## D. Ama no Jaku [D-Ama no Jaku_2023牛客暑期多校训练营3 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/57357/D) ### 题意 给定一个01矩阵，可以对行或列进行翻转操作。求最小的操作次数，使得行 ......
[代码随想录]Day01-数组part01
## 题目：[704. 二分查找](https://leetcode.cn/problems/binary-search/) ### 思路： 二分查找一般是在**有序的**数组中查找指定的值，单纯的查找值，把数组跑一遍的复杂度为O(n)。 二分查找每次把范围缩小一半，我们每次都去中间的值，有以下三种 ......
队列
实现代码： import java.util.Scanner; public class Test1 { public static void main(String[] args) { //测试 ArrayQueue arrayQueue = new ArrayQueue(3); char key ......
极客时间网络安全训练营大纲
模块一：基础前置知识掌握 网络基础 TCP/ IP网络基础：OSI 七层模型（物理层、数据链路层、网络层、传输层、会话层、表示层和应用层） 网络设备概念、MAC、网桥、交换机工作原理讲解 VLAN 及其工作机制 网络层：IP 网络、子网、超网及报文路由 Linux 基础 冯诺依曼体系：输入单元、输出 ......
代码随想录算法训练营第一天| LeetCode 704. 二分查找、LeetCode 27. 移除元素
704. 二分查找 题目链接：https://leetcode.cn/problems/binary-search/ 视频链接：https://www.bilibili.com/video/BV1fA4y1o715 文章讲解：https://programmercarl.com/0704.%E4%B ......
2023牛客暑期多校训练营3 ABDHJ
[比赛链接](https://ac.nowcoder.com/acm/contest/57357) # A ## 题解 **知识点：数学。** 当 $x = 0$ 时，当且仅当 $y = 0$ 可行。 当 $x \neq 0$ 时，一定可行，答案为 $|x-y|$ 。 时间复杂度 $O(1)$ 空间 ......
基础版本：用KNN算法实现预测facebook签到位置模型的训练
实现模型的训练一般的流程便是 # 导包 # 导入数据 # 数据处理 # 特征工程 # KNN算法预估流程 # 模型评估 接下来便实现以上流程 实现该模型训练我们需要导入一下的函数 1 # 导包 2 3 import pandas as pd # 使用其文件操作 4 from sklearn.prep ......
数据结构练习笔记——循环队列的基本操作
## 循环队列的基本操作 【问题描述】根据循环队列的类型定义，完成循环队列的基本操作。主函数中测试队列。 【输入形式】一个整数m，表示入队的元素个数 【输出形式】第一行：输出队头元素 第二行：队列中元素依次出队以空格间隔 【样例输入】5 【样例输出】 1 1 3 5 7 9 【样例输入】0 【样例输 ......
Redis实现消息队列
Redis基于内存,高性能并且提供多种数据结构供使用,那么对于Redis能不能作为消息队列?以及与专业的消息队列,如RocketMQ,Kafka等差距又在哪里? Redis提供多种方式实现消息队列,基于List,基于Pub/Sub等,如今基本广泛使用的是Redis5.0之后推出的Stream流格式, ......
阻塞的队列
BLockingQueue是一个阻塞的队列，最典型的应用场景就是生产者和消费者模式。 生产者和消费者模式是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此并不直接通信，而是通过阻塞队列进行通信，所以生产者生产完数据后不用等待消费者进行处理，而是直接扔给阻塞队列，消费者不找生产者要数据 ......
代码随想录算法训练营第三十八天| 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV
123.买卖股票的最佳时机III 要求：最多买卖两次股票，获得最大利润 思路： 分成四个状态 第一次买 卖， 第二次买 卖 代码 ： 1 // 最多只能进行一笔交易 2 // 难点： 3 // 1，只能买卖两次 4 // 2，中间可能有空隙：一直不持有 5 // 6 // 持有：dp[i][0] 不 ......
【学习笔记】单调队列和单调栈
### 单调栈 以这道题为例：[P5788](https://www.luogu.com.cn/problem/P5788)。我们考虑维护一个单调栈，里面存的是下标，使里面的下标对应的元素从栈顶到栈底是单调上升的。 - 我们从 $n\rightarrow 1$ 枚举 $a_i$ - 对于每个 $i$ ......