随想录 队列 训练营 随想

1 前言 这节我们来看个问题，就是TCP 半连接队列和全连接队列满了会发生什么？又该如何应对？ 2 什么是 TCP 半连接队列和全连接队列？ 在 TCP 三次握手的时候，Linux 内核会维护两个队列，分别是： 半连接队列，也称 SYN 队列； 全连接队列，也称 accepet 队列； 服务端收到客 ......

机器学习能够基于数据发现一般化规律的优势日益突显，我们看到有越来越多的开发者关注如何训练出更快速、更准确的机器学习模型，而分布式训练 (Distributed Training) 则能够大幅加速这一进程。 亚马逊云科技开发者社区为开发者们提供全球的开发技术资源。这里有技术文档、开发案例、技术专栏、培 ......

## TS 实现队列 ```ts interface IQueue { // 入队 enqueue(item: T): void; // 出队 dequeue(): T | undefined; // 队首 peek(): T | undefined; //是否为空 isEmpty(): boole ......

Lamps 题面翻译 有 $n$ 盏灯，每盏灯有不亮，亮，坏掉 3 种状态。一开始每盏灯都不亮。 第 $i$ 盏灯有属性 $a_i,b_i$。每次操作你可以选择一盏灭的灯将其点亮，并得到 $b_i$ 的分数。 每次操作结束后，记有 $x$ 盏灯亮着，则所有 $a_i \le x$ 的灯 $i$ 都会 ......

1、消息队列应用场景 消息队列，指保存消息的一个容器，本质是个队列。 异步处理，主要目的是减少请求响应时间； 应用解耦，使用消息队列后，只要保证消息格式不变，消息的发送方和接收方并不需要彼此联系； 流量削峰，秒杀活动中，系统峰值流量往往集中于一小段时间，消息队列作为缓冲，可以削弱峰值流量； 日志处理 ......

使用方法 标题 #+空格 一级标题 ##+空格二级标题 。。。 字体 断桥 两边各两个星号键加粗 断桥 两边各一个星号键 断桥 两边各三个星号键 断桥 两边各两个波浪线 引用 断桥 >+空格 分割线 三个- 三个* 图片 英文符号 !+[]+() 超链接 点击跳转橘·柚的博客 [名字]+(网址) 列 ......

消息队列的三种应用场景： 1.更好的异步调用； 服务A将消息存入rabbitMQ，进行消息持久化，服务B只需要监听rabbitMQ即可（可靠的异步调用，避免网络故障产生的延迟或超时） 2.网络请求削峰； 3.微服务解耦 ......

1005.K次取反后最大化的数组和 思路： 仅排序一次，当前数<下一个数，就反转当前数，如果大于，那么就反转下一个 ——》也就是保证每次反转都是最小的数 注意：如果移动到最后一个节点了，K还没用完，那么就证明只能反转K 代码： 1 int largestSumAfterKNegations(vect ......

[toc] # DAY 11 动态规划 训练地址：[传送门](https://vjudge.net/contest/568041) ## 训练情况简介 2023-07-10 09:30:17 星期一 早上： 下午： 晚上： ## 题 **题意：** **思路：** ## 题 **题意：** **思路 ......

[toc] # DAY 2 并查集 ## 训练情况简介 今天的讲题准备的不是很充分哈 下次注意！！！ 6.28补： 22级厉害学弟整理的简单构造的[题解](https://blog.csdn.net/xxcdsg/article/details/131423266?spm=1001.2014.300 ......

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 # 工具 1. [Grafana Labs](https://grafana.com/zh-cn/grafana/?tab=revenue) 2. [Prometheus](https://prometheus.io/docs/i ......

[toc] # DAY 3 树状数组 ## 训练情况简介 早上： 下午： 晚上： ## 早上 A 题 单点修改+区间查询模板题 逆序对 https://codeforces.com/edu/course/2/lesson/4/3/practice/contest/274545/problem/A 利 ......

[toc] # DAY 4 简单DP ## 训练情况简介 简单DP时间安排：6.29 - 6.29 早上：过A题 下午：过B、I、K、L、N题 晚上：补个人训练2的E题、F题 ## A 题 **题意：** 从长为n的数组取m个序列，求这m个序列的最大和 **思路：** //Max[j-1]目前代表的 ......

**模型下载地址**：https://www.huggingface.co/THUMT/mGPT ### mGPT mGPT使用因果语言建模目标在[mC4 数据集](https://huggingface.co/datasets/mc4)上进行预训练。它已在[本文](https://arxiv.or ......

一.顺序队 1.入队判断队满，出队判断队空; 2.顺序队定义时，要注意front、rear是下标，不是指针。 typedef struct{ int data[maxsize]; int rear,front; // front：队头元素的下标。rear：队尾元素的后一个位置的下标(下一个待插入的位 ......

## LIS or Reverse LIS? >设一个长为 $n$ 的整数序列 $a$ 是 $\{a_1,a_2,a_3,\cdots,a_n\}$，那么 $a'$ 表示 $\{a_n,a_{n-1},a_{n-2},\cdots,a_1\}$，$\operatorname{LIS}(a)$ 表示 ......

# Day 1 ## 数据结构 含义：**拿来存储数据的结构** 常见形式： ### 1. 变量 只能存一个数。 ### 2. 数组 所有数组都开在 **全局变量**。 - **堆空间** 全局变量在堆空间。 空间为 $ 256 M $，可以存 $ 6.4 × 10^7 $ 个 `int`。 - * ......

# [CUGBACM22级暑假小学期训练-贪心](https://vjudge.net/contest/565189) ## A - 种树 ## 题意：给一个环，取m个节点，不能取相邻节点，令所取节点的权值之和最大化 ## 思路:~~dp~~，用到了最大流中建立反向边的思想使得这个贪心能够“反悔” ......

## A - A-B 数对 ## 题意：找$A-B=C$的对数，已知$C$，那么就是找对于每个数就是找$C+B$的数量 ## 思路：二分找位置最大的$C+B$与位置最小的$C+B$，枚举每个$B$即可 ## 用map可能也行？ ### map ```c++ #include using namesp ......

## [A - 平面最近点对（加强版）](https://vjudge.net/problem/洛谷-P1429) ### [参考点距题](C:\Users\Administrator\Desktop\markdown\计算几何\点距题.md) ## [B - 三维偏序（陌上花开）](https:/ ......

[D - 3N Numbers](https://atcoder.jp/contests/abc062/tasks/arc074_b) [参考](https://blog.csdn.net/awow80285/article/details/101550652) ``` // https://atc ......

## 写在前面 蒟蒻发第二篇博客了！ 作者依然是个新手，~~依然没有脑子~~，因此本文可能存在大量不足之处，还请多多指教。对于各种错误，欢迎批评指正！ ## 队列 队列（`Queue`），是一种数据结构，在STL中可直接调用。具体地来说，队列是一种操作受限的线性表，只允许在表的一端进行插入，而在表的 ......

# python 数据结构之：队列 ## 1 队列简介 - 队列：先进先出 - 应用场景：打印机队列。第一个进入的任务是先完成。如果你是最后一个，你必须等待你前面的所有其他任务打印 ## 2 python 实现队列 - `Queue() `创建一个空的新队列。 它不需要参数，并返回一个空队列。 - ......

[toc] # DAY 10 树上问题 ## 训练情况简介 2023-07-08 09:51:05 星期六 ## 题 **题意：** **思路：** ## 题 **题意：** **思路：** ## 题 **题意：** **思路：** ......

122.买卖股票的最佳时机II 注意： 1，第一个和最后一个 2，只有一个数的情况 3，2255，这种情况 思路： 1，买入：左：空/高/平 右：高 2，卖出：左：低 右：空/ 低/平 代码： 1 int maxProfit(vector<int>& prices) { 2 int result = ......

当您构建大型 Web 应用程序时，速度是首要考虑的因素。用户不想再等待很长时间才能得到响应，他们也不应该这样做。但有些流程需要时间，而且无法加快或消除。 消息队列通过为通常的请求-响应过程提供额外的分支来帮助解决这个问题。这个额外的分支有助于确保用户能够立即得到响应，并且可以暂时完成耗时的流程。大家 ......

● 739. 每日温度 ● 496.下一个更大元素 I 单调栈 那有同学就问了，我怎么能想到用单调栈呢？ 什么时候用单调栈呢？ 通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。时间复杂度为O(n)。 那么单调栈的原理是什么呢？为什么时间 ......

消息队列选型-√ ``` kafka: 优点:吞吐量高，性能高 缺点:功能单一，有丢失消息的风险 rocketMQ: 优点:功能完善，性能好 缺点:客户端仅支持Java ``` RocketMQ事务消息实现-※ RocketMQ底层实现原理-※ 消息队列如何保证可靠传输 ``` 可靠传输:不能多 不 ......

随着 ChatGPT 在各领域展现出非凡能力，多模态大型语言模型（MLLM）近来也成为了研究的热点，它利用强大的大型语言模型（LLM）作为“大脑”，可以执行各种多模态任务。更让人感慨的是，MLLM 展现出了传统方法所不具备的能力，比如能够根据图像创作故事，无需 OCR 的数学推理等，这为实现人工智能 ......

GIL全局解释器锁 Python在设计之初就考虑到要在住循环中，同时只有一个线程在运行 虽然Python解释器中可以‘运行’多个线程，但在任意时刻只有一个线程在解释其中运行 对Python解释器的访问有全局解释器来控制，正是这个锁能保证同一时刻只有一个个线程在运行 1.Python代码运行在解释器上 ......