随想录 队列 训练营 随想

VLE基于预训练文本和图像编码器的图像-文本多模态理解模型：支持视觉问答、图文匹配、图片分类、常识推理等 ......

[题目链接](https://www.acwing.com/problem/content/6/ "题目链接") *** ``` #include using ll = long long; const int N = 1E3 + 5 , M = 2E4 + 5; int n,m; int v[N] ......

# 字符串 ## 反转字符串(力扣344.) - **如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数。** 毕竟面试官一定不是考察你对库函数的熟悉程度， 如果使用python和java 的同学更需要注意这一点，因为python、java提供的库函数十分丰富。 - **如果库函数仅仅是 ......

# 比赛总结 ## 牛客多校第五场 3/4/10 > AC：C、D、G > 补题：H ### 总结： 本场比赛我们三个人开题是4，3，3分配的，然后有谁发现签到题，就会找另外一个说一下思路，然后开始敲代码。 首先发现 G 题就和之前做过的一道题很相似，直接遍历加上尺取法就可以了，ska 很快就敲完代 ......

我在电脑上敲了一遍，又在纸上模拟了一遍 下面记录在电脑上敲的: 一、用数组实现栈 #include <stdio.h> #include <string.h> #define MaxSize 50 typedef struct{ int data[MaxSize]; int top; }stack; ......

# 2023牛客暑期多校训练营6 ## G-Gcd 题意：一开始给你一个集合$S = \lbrace x,y \rbrace(x\neq y)$。然后你可以执行以下两个操作： + 1.从$S$中选择两个元素$a,b(a \neq b )$，把$a-b$加入集合。 + 2.从$S$选择2个元素是$a, ......

关于字符串string一些库函数的使用，不太熟悉，导致开始做的时候比较磕磕绊绊 主要用到了<algorithm>中的reverse，以及string的resize，substr，erase等，在这贴一个 C++ 字符串（string）常用操作总结 - 知乎 (zhihu.com) C++的strin ......

背景 近几年，越来越感觉软件的趋势逐渐从客户端越来越转向以web提供服务的云端，特别是互联网行业，典型的比如原型设计产品，从客户端软件Axure逐渐到墨刀在线原型设计的流行，UI设计行业photoshop&sketch转向蓝湖&MasterGo在线UI设计，web的力量前所未有的强大，可以说一个浏览 ......

## 题目：[20. 有效的括号](https://leetcode.cn/problems/valid-parentheses/) ### 思路： 很简单的一个栈的题目： 1. 如果是左括号就存 2. 如果是右括号就和栈顶的匹配 1. 匹配失败就返回false 2. 匹配成功就删除栈顶元素 3. ......

84.柱状图中最大的矩形 要求： 有多个矩形，要求返回可能勾勒出的最大矩形 思路： 寻找右边第一个小于当前节点的index 寻找左边第一个小于当前节点的index 右边：累加的方式，如果当前节点小于，那么判读后放进去 左边，放进去了之后，当前节点后一个，就是左边最小的 代码： 1 // 要求：和相邻 ......

232.用栈实现队列 卡哥建议：大家可以先看视频，了解一下模拟的过程，然后写代码会轻松很多。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.h ......

## 题目：[232. 用栈实现队列](https://leetcode.cn/problems/implement-queue-using-stacks/) ### 思路： 因为go没有栈和队列的类型，直接自己写就行了。 比较简单的实现，具体看代码中的注释。 ### 代码： ```go type ......

元素入队时间复杂度O(logn)，查询O(1)，总体排序时间复杂度O(logn)，用于优化一些大数据范围的排序，具体用法如下： #include<bits/stdc++.h> using namespace std; priority_queue <int,vector<int>,less<int> ......

## 四数相加II(力扣454.) - 前两个数组的值直接遍历，并将和存入map中，key为和，value为出现次数 - 后两个数组再次遍历，在map中寻找是否存在0-(c+d)，若存在，count+=value - for(a:A){//遍历AB - for(b:B){ - map[a+b]++; ......

IXDC联合行行AI将于9月中下旬2天时间，在北京举办一场前沿且创新的主题会——《IXDC&行行AI的AI设计私董会训练营》。这是一个集结了人工智能与设计领域的课程内容，旨在通过深度学习和实践，推动AI与设计的融合发展。 ......

503.下一个更大元素II 要求： 数组是环，需要找到下一个最大的元素 思路1： 先作为直线遍历，然后没有的节点，放到首部，再找比他大的节点 注意：头节点 代码： 1 // 要求：返回循环数组中下一个更大的数字步数 2 // 思路：先不循环遍历， 3 // 然后对每个-1节点，以他为起始，放到数组的 ......

##### 延迟和死信队列的配置 - 延迟队列有效期一分钟，后进入死信队列，如果异常就进入异常队列 ``` @Configuration @Data public class RabbitMQConfig { /** * 交换机 */ private String orderEventExchang ......

在外力施压下处理纷繁复杂的“科研”事物。加了引号，是因为我觉得自己做的东西没用！也不单纯！ 待办很多很多，处理不完的各种层次的问题。我很想要想出一个统一的方法论。感觉要看哲学，以前拿起过，又废了。 跟随预期论文的章节作思考，可以算是一个比较简洁直观的guide。但是再往下一层处理，又是一团乱麻。我试 ......

KMP算法就是在一个字符串中寻找另一个子串，避免了“跳回下一个字符再重新匹配”，实现了在一次字符串的遍历过程中就可以匹配出子串。 28. 实现 strStr() （本题可以跳过） 卡哥建议：因为KMP算法很难，大家别奢求 一次就把kmp全理解了，大家刚学KMP一定会有各种各样的疑问，先留着，别期望立 ......

[TOC] > 本文在YOLO-V3的基础上实现了把官方的coco数据集换成自己（的人、口罩二分类）的目标检测任务。训练自己的数据，并完成预测。 ### 1.用labelme为数据打标签 - 需提前pip install labelme;pyqt5; pillow。然后在Anaconda promp ......

344.反转字符串 卡哥建议： 本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下 平时刷题什么时候用 库函数，什么时候 不用库函数 题目链接/文章讲解/视频讲解：https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD ......

### A 有一个 01 矩阵，求最少取反若干矩阵，使得存在一条由左上到右下仅为 0 的路径， 且只能向下向右走。 设 $f(i,j,0/1)$ 表示走到 $(i.j)$，且那个点为 0/1 的最小值。 用 $f(i-1,j),f(i,j-1)$ 更新 $f(i,j)$ 即可。 ......

## 题目：[28. 找出字符串中第一个匹配项的下标](https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/) ### 思路： 说白了就是匹配字符串，朴素就是暴力以每一个位置为起点都跑一遍。 ......

Colossal-AI是一个专注于大规模模型训练的深度学习系统，Colossal-AI基于PyTorch开发，旨在支持完整的高性能分布式训练生态。Colossal-AI已在GitHub上开源。 在Colossal-AI中，我们支持了不同的分布式加速方式，包括张量并行、流水线并行、零冗余数据并行、异构 ......

A......找ABC就行了 第五次比赛 - Virtual Judge (vjudge.net) #include <bits/stdc++.h> #include <iostream> #include <cstdio> #include <cstring> #include <algorith ......

### 背景 前面我们探讨了使用redis stream做消息中间件的可行性,结论是在保证数据并发量不大, 数据敏感性不高, 且不方便使用重量级MQ,kafka的情况下可以使用. 探讨过程:https://www.cnblogs.com/qds1401744017/p/17598613.html # ......

一个支持在队尾插入，队头和队尾删除的队列，整个队列呈单调性 如果要求最大值则维护一个递减的单调队列，最小值则递增 用deque写很方便（前几天用数组模拟队列 代码调不出bug难受死了） 例题 P1886 滑动窗口 思路： 用一个deque，存点的序号（用于判断是否过期）和点的数字。每次新增加一个元素 ......

# [R、parity game](https://ac.nowcoder.com/acm/contest/60932/R) ```cpp #include using namespace std; #define int long long const int N = 1e5 + 50; int ......

#### 背景 对于消息数量很少的场景, 尝试使用redis stream来做消息队列. #### 为什么要用redis的stream, redis的其他数据结构可以吗? 参考文章1:https://www.zhihu.com/question/43688764?sort=created 参考文章2 ......

项目地址 https://gitee.com/huoyingwhw/kratos_kafka B站视频地址 B站视频地址——kratos项目中使用kafka实现延迟队列 ......