随想录 队列 训练营 随想
代码随想录|动态规划 - 子序列系列
300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组 1143.最长公共子序列 1035.不相交的线 53. 最大子序和 动态规划 300.最长递增子序列 dp[i]:以nums[i]为尾的最大上升子序列 如果前面的nums[j]<nums[i] : dp[i] = max( ......
2023ACM暑假训练day 1-最小生成树
[toc] # DAY 1 最小生成树 训练地址:[传送门](https://vjudge.net/contest/565164) ## 训练简介 **早上过题ABCDJKLM** ## C题 代码写错了 ```cpp int u=findfa(i),v=findfa(j); fa[u]=v;//w ......
SXYZ-7.3训练赛
![image](https://img2023.cnblogs.com/blog/3175066/202307/3175066-20230703210125679-916354466.png) # T1 啥啥啥,**T1又又又爆了**,整个人精神状态 ~~良好~~。 #### 解题思路 考虑数据保 ......
大模型训练常见工具概念
备忘用 ### [NCCL](https://github.com/NVIDIA/nccl) 优化GPU内通信的原语 NCCL是一个独立的库,用作GPU的标准通信路由,实现了 all-reduce/all0gather/reduce/broadcast/reduce-scatter、基于发送、接受的 ......
rabbitMq怎么查看队列消息-Tracing日志
Trace 是Rabbitmq用于记录每一次发送的消息,方便使用Rabbitmq的开发者调试、排错。 1、启动Tracing插件 在RabbitMQ中默认是关闭的,需手动开启。此处rabbitMQ是使用docker部署的 ## 进入rabbitMq中 docker exec -it rabbitmq ......
单调栈与单调队列
## 单调栈 数组/栈中的数满足单调性质(递增或递减),可查询 $1 - i$ 中的最小值或是最大值。 实现:(以单调上升举例) 将数按顺序压入栈中,若新压入的数小于前一个数(不满足单调性),则弹出前一个数,继续向前比较,直至满足大于前一个数(满足单调性)时将此数入队。 代码: ``` while( ......
leetcode933使用队列
输入的时间是递增的 输出 的时[t-3000,t] queue <int>q; int ping(int t){ q.push(t); while(q.front<t-3000){ q,pop(); } return q.size(); } ......
自然语言处理 Paddle NLP - 预训练模型产业实践课-理论
![image](https://img2023.cnblogs.com/blog/80824/202306/80824-20230619145906411-1082196956.png) 模型压缩:理论基础 模型压缩基本方法分为三类: - 量化 - 裁剪 - 蒸馏 ![image](https:/ ......
c++实现多线程消息通信队列
#ifndef _SYNC_SIMPLEQUEUE_QUEUE_HPP_ #define _SYNC_SIMPLEQUEUE_QUEUE_HPP_ #include <queue> using namespace std; namespace utility { #ifndef _SYNC_SIMP ......
代码随想录算法训练营第二十二天| 39. 组合总和 40.组合总和II 131.分割回文串
39. 组合总和 思路: 虽然可以是重复的,但是考虑到组合没有顺序这一说,所以还是要保留startIndex, sum不要再遍历一遍,再相加,应该跟随path,一起相加 代码: 1 void combinationSum_trackBack(vector<int>& candidates, int ......
请介绍感知机模型及其训练算法(梯度下降法)。注意,梯度的推导是必需的。
感知机(Perceptron)是一种二分类的线性分类模型,其基本结构由一个或多个输入节点、一个加权总和和一个激活函数组成。感知机模型的训练算法通常使用梯度下降法。 感知机模型的输入是一个n维向量x=(x₁, x₂, ..., xn),对应于n个特征。每个特征都有一个对应的权重w=(w₁, w₂, . ......
UVA210 双端队列模拟并行程序
#include<iostream> #include<algorithm> #include<string> #include<sstream> #include<vector> #include<queue> #include<cstring> using namespace std; cons ......
神经网络通过优化方法进行训练。然而,优化技术似乎不是深度学习中最重要的主题。为什么?神经网络训练和优化有什么区别?
在深度学习中,神经网络通过优化方法进行训练,目的是最小化损失函数并获得最佳的模型参数。然而,优化技术在深度学习中并不是最重要的主题,主要原因如下: 数据和模型的重要性:在深度学习中,数据的质量和数量以及模型的设计和复杂性对于模型的性能和泛化能力起着至关重要的作用。优化技术只是其中的一个环节,而数据和 ......
2023ACM暑假训练day 7-RMQ问题
[toc] # DAY 7 RMQ问题 训练地址:[传送门](https://vjudge.net/contest/566701) ## 训练情况简介 2023-07-03 星期一 早上: 下午: 晚上: ## 题 **题意:** **思路:** ......
单调栈 & 单调队列
# 单调栈(Monotonic Stack) > 单调栈:本质上还是一个先进后出的栈结构,但是在将元素压入栈中时,需要保持栈内所有元素具有单调性(单调递增/单调递减) 单调栈的核心功能需求:添加元素时要保证栈中的数据呈现单调性。 ```java public class MonotonicStack ......
YbtOJ 「动态规划」 第6章 单调队列
## 单调队列 ### [A. 【例题1】滑动窗口](http://noip.ybtoj.com.cn/contest/682/problem/1) 版子题 注意先插入数值再弹出的写法 有效区间是$[i-k+1,i]$ 所以所有$i\le k$的点都需要被弹出 ```c++ #include usi ......
【杂题乱写】6 月多校分治专题训练
# A [Gym-101471D Money for nothing](https://codeforces.com/gym/101471/attachments) 就是求 $(d_j-c_i)(q_j-p_i)$ 的最大值。 可以看作点对 $(d_j,q_j)$ 与 $(c_i,p_i)$ 在二维 ......
代码随想录|各种买卖股票问题
121. 买卖股票的最佳时机 122.买卖股票的最佳时机II 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费 总结 121. 买卖股票的最佳时机 全程只能买卖一次 贪心算法 这个算法的写法也非常有意思!左边小右边 ......
2023暑期训练题单
### 提升题单 一期:以动态规划为主的算法 ### [LCIS](acwing.com/problem/content/274/) [code](https://www.acwing.com/activity/content/code/content/2994945/) 动态规划,LIS和LCS综 ......
【牛客小白75】D 矩阵 【bfs+优先队列】
####题目 https://ac.nowcoder.com/acm/contest/60063/D 题意是说,给你一张 $n * m(n,m \leq 10^3)$ 大小的01地图,当前点下一步只能走到相邻的点上,如果这两个点值相同,则代价为2,否则代价为1,问从(1,1)走到(n,m)最少代价是 ......
js 数组和链表分别实现队列
链表实现 /** * 链表实现队列 * 1.从尾入,头出 * 2.单独记录length */ class MyQueue { head = null; // 头 tail = null; // 尾 len = 0; add(n) { let newNode = { value: n, // 因为是最 ......
代码随想录算法训练营第二十一天| 216.组合总和III 17.电话号码的字母组合
216.组合总和III 思路: 很像上一个组合类型的题目,唯一不同的就是自己写一个sum 代码: 1 void convertBST_cur(TreeNode* root, vector<TreeNode*>& nodes) 2 { 3 if (!root) return ; 4 if (root- ......
2023ACM暑假训练day 6-字符串
[toc] # DAY 6 字符串 训练地址:[传送门](https://vjudge.net/contest/565943) ## 训练情况简介 ## 题 **题意:** **思路:** ......
单调队列
[toc] # 单调队列 单调的队列,即插入元素时保证队列是单调的。 去尾、删头、窗口 来维护一个单调队列 # 例题 洛谷:[P2629](https://www.luogu.com.cn/problem/P2629 "P2629") ## [洛谷P1886](https://www.luogu.c ......
2023ACM暑假训练day 5-单调队列 单调栈
[toc] # DAY 5 单调队列/栈 训练地址:[传送门](https://vjudge.net/contest/565754) ## 训练情况简介 早上:A、B、C、D题 下午:E题(未出,看了题解)、F题(暂时没有思路) 晚上:牛客小白月赛75+F、G题 6.30 记 今天仅做了单调栈的题, ......
使用numpy实现bert模型,使用hugging face 或pytorch训练模型,保存参数为numpy格式,然后使用numpy加载模型推理,可在树莓派上运行
之前分别用numpy实现了mlp,cnn,lstm,这次搞一个大一点的模型bert,纯numpy实现,最重要的是可在树莓派上或其他不能安装pytorch的板子上运行,推理数据 本次模型是随便在hugging face上找的一个新闻评论的模型,7分类 看这些模型参数,这并不重要,模型占硬盘空间都要40 ......
代码随想录|打家劫舍问题
198.打家劫舍 213.打家劫舍II 337.打家劫舍III 198.打家劫舍 class Solution: def rob(self, nums: List[int]) -> int: n = len(nums) if n == 0: return 0 dp = [0 for _ in ran ......
引用 github.com/segmentio/kafka-go v0.4.39 出现的 copy 队列溢出的问题
在高并发 (40k~60k) rps 的情况下,github.com/segmentio/kafka-go v0.4.39 该库频繁出现 panic: runtime error: slice bounds out of range [:4636] with capacity 4096 gorout ......
python 队列简单实现
1 class QueuryExcept(Exception): ... 2 3 class LinkNode: 4 def __init__(self, value: int, next = None): 5 self.value: int = value 6 self.next: LinkNod ......