随想录 队列 训练营 随想

数据采样第一阶段预训练时，通过 是否点击、点击位次等，将曝光点击率大于一定阈值Query-POI对 作为正样本。负样本采样上，skip-above采样策略将位于点击POI之前 & 点击率小于阈值的POI，这样的query-POI对 作为负样本。此外，也可以随机负采样补充简单负例。 欠采样 过采样 样 ......

[比赛链接](https://ac.nowcoder.com/acm/contest/57356) # D ## 题解 **知识点：贪心。** 首先，因为第一个人喜欢吃的可能会被后面的人选中，因此直接选最喜欢吃的可能会浪费机会。所以，我们考虑先看后面的人怎么选，就是倒着贪心，我们考虑证明。 假设当前 ......

# 多项式输出 小细节比较多 ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nul ......

1.辅助人工标注阶段 这个阶段以人工标注为主，但是为了提高标注效率，用了SAM的模型来进行辅助，刚开始的SAM是采用公开的分割数据训练，标注时人工采用点击前景点、背景点作为SAM的prompt输入，对分割的结果进行标注和修正，随着标注数据的增多，会采用新标注的数据来重训SAM模型，这个阶段模型反复重 ......

1、php如何把key存储在不同的redis分片上 2、php怎么查看redis的key 3、用phpredis操作redis集群支持publish和subscribe吗 4、php2018怎么安装redis 5、redis使用php怎么进行更新 php如何把key存储在不同的redis分片上 ph ......

## Problem A ### 题目大意 给出一张只有 `0` 和 `1` 的矩阵，可以将 $k$ 个点反转，求是否可以使这个矩阵中心对称，多测。 ### 算法分析 这题是一个非常经典的贪心策略问题，我们发现，如果一个矩阵中心对称，那么 $a_{i,j}$ 一定要和 $a_{n - i + 1,m ......

``` class Solution { public: struct node { int val; int pre; node* next; node(int a,int b,node* c) { val=a; pre=b; next=c; } }; void insert(node* &hea ......

121. 买卖股票的最佳时机 要求： [7,1,5,3,6,4]在里面找出合适的买入和卖出的时机 思路： 找到最小值和最大值，直接做差，但是需要保证顺序 贪心算法： 巧妙之处： 每一个节点都要比对是否是最小节点，然后跟最小节点进行相减，看是否是最大值 代码： int maxProfit(vector ......

## 链式队列的基本操作 > 【问题描述】根据链式队列的类型定义，完成链队列的基本操作。主函数中测试队列。 > 【输入形式】一个整数m，表示入队的元素个数 > 【输出形式】第一行：输出队头元素 第二行：队列中元素依次出队以空格间隔 > 【样例输入】5 > 【样例输出】 > 1 > 1 3 5 7 9 ......

文章很长，且持续更新，建议收藏起来，慢慢读！[**疯狂创客圈总目录 博客园版**](https://www.cnblogs.com/crazymakercircle/p/9904544.html) 为您奉上珍贵的学习资源 ： 免费赠送 :[**《尼恩Java面试宝典》**](https://www. ......

摘要：本文将探讨在Java软件工程中如何使用消息队列和异步处理来提高应用程序的性能和可伸缩性。我们将详细介绍消息队列的概念，以及如何将其与Java开发中常用的技术和框架相结合，以实现高效的异步处理。通过本文的学习，读者将能够了解如何利用消息队列和异步处理来优化Java软件工程。 正文： 在当今的软件 ......

# Day 1：基础算法 ## 枚举 从可能得集合中一一尝试统计贡献。 ## 模拟 模拟题目中要求的操作 ### NOIP2014 生活大爆炸版石头剪刀布 洛谷链接：[**P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布**](https://www.luogu.com.cn/pro ......

前言 在自监督预训练中，是否数据越多越好？数据增广是否始终有效？ 本文转载自PaperWeekly 作者 | 诺亚方舟实验室 仅用于学术分享，若侵权请联系删除 欢迎关注公众号CV技术指南，专注于计算机视觉的技术总结、最新技术跟踪、经典论文解读、CV招聘信息。 CV各大方向专栏与各个部署框架最全教程整 ......

# 栈与队列 ## 1 栈与队列基础 - 栈：先进后出  - 栈是以底层容器完成其所有的工作，对外提供统一的接 ......

# GNN学习 GNN增强和训练 ## 1.图增强 分为结构增强和特征增强 原始的图数据可能并不适合直接用于GNN 特征层面： + 输入图可能缺少特征 结构层面： + 图过于稀疏，导致信息传递效率低 + 图过于稠密，导致信息传递代价太高 + 图可能太大，导致GPU装不下 输入图很难是恰好适宜embe ......

198.打家劫舍 要求： 给定一个nums，要求取得最大值，但是不可以选择两个相邻的数 dp定义： dp[n]，取到第N个数字的时候，最大值 递推公式： 取：nums[i] + dp[j-2] 不取： nums[i-1]; 代码： 1 // 在两个数字不相邻的情况下，得到的最大金额 2 // 思路： ......

# 阻塞队列 ## 什么是阻塞队列？ 阻塞队列：从名字可以看出，是一个队列，队列是一个先进先出（FIFO）的数据结构。与普通队列的区别是，多了两个方法，阻塞添加和阻塞删除方法 ## 为什么用阻塞队列？ 生产者消费者模式里的wait()和notify()需要我们手动去控制,容易出现死锁等问题。阻塞队列 ......

#### 【优先队列】【堆排序实现优先队列】[1054. 距离相等的条形码](https://leetcode.cn/problems/distant-barcodes/) 在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。 请你重新排列这些条形码，使其中任意两个相邻的条形 ......

[232. 用栈实现队列](https://leetcode.cn/problems/implement-queue-using-stacks/) ![](https://img2023.cnblogs.com/blog/1076992/202307/1076992-2023072310325528 ......

## D.The Game of Eating 题意：有n个人和m道菜，每个人对每个菜的都有一个喜好度a[i]\[j]，所有人都知道其他人的喜好度，现在需要上k道菜，从1，2...，n，1，2.....的顺序来选，如果每个人都只考虑自己的喜好，问最后哪些菜会被端上来 ### Solution 我们考 ......

代码随想录 (programmercarl.com) 这次复习的主要目的还是熟练c++的基本语法知识，顺带过一下链表的典型题目 印象深刻直接没做出来的有 7.链表相交，没有想到先过一遍求出两条链表的长度，然后通过长度差的信息来get交点 做的时候写出bug的有 3. 设计链表，涉及的基础思想还是比较 ......

# 比赛 ## 第一场牛客多校 > 只A了一道题 ### AC + D：博弈论，比赛的时候，通过几个例子的检查，大胆的猜测出了答案，然后就A了 ### 补题 + H：在比赛的时候想了很久，没有思路，最后通过讲解，学到了正序相交，正序包络，正序不交，反序包络，反序不交，反序相交之间的关系，重要的是把这 ......

# 未补完 ### [B. Queue](https://codeforces.com/problemset/problem/91/B) **概要：**找出每一个人（坐标为``i``）从``n``到``i + 1``的第一个比他年纪小的人，坐标为``j``，他的不愉悦值为``j - i - 1``。 ......

139.单词拆分 要求： 有N个字母，一个字符串，看这个字符串是否由这个这些字母组成，注意，这些字母可以用无限次 思路： 无法得知背包的容量怎么设置，刚开始的思路是，让这些字母随意组成任意个字符串，然后查看是否满足 新思路： 从开始节点，到任意节点，查看是否满足N个字母，同时它的开始的地方要满足要求 ......

有一天，产品跑来说：“我们要做一个用户注册功能，需要在用户注册成功后给用户发一封成功邮件。” 小明（攻城狮）：“好，需求很明确了。” 不就提供一个注册接口，保存用户信息，同时发起邮件调用，待邮件发送成功后，返回用户操作成功。没一会功夫，代码就写完了。验证功能没问题后，就发布上线了。 线上正常运行了一 ......

在 PHP 中，使用队列可以解决以下情况下的一些常见问题： 异步任务处理：当应用程序需要处理一些耗时的任务，如发送电子邮件、生成报表、处理文件上传等，可以将这些任务添加到队列中，并使用队列进行异步处理，从而不影响主要的用户请求处理。 消息通信：在分布式系统或微服务架构中，不同的服务之间可能需要进行消 ......

# 35. 分发糖果 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 ## 思路： 本 ......

[toc] #基本介绍 栈，先进后出 队列,先进先出 ##四个问题 1. C++中stack 是容器么？ 2. 我们使用的stack是属于哪个版本的STL？ 3. 我们使用的STL中stack是如何实现的？ 4. stack 提供迭代器来遍历stack空间么？ 首先大家要知道 栈和队列是STL（C+ ......

# 训练 7 月没有做题题题题题题题题题。 ## [MdOI R5 Many Minimizations](https://www.luogu.com.cn/problem/P8923) 原问题有个经典做法，首先考虑暴力 DP，$f_{i,j}$ 表示第 $i$ 个数 $=j$ 的最小代价，不难发现 ......

# 111.C++队列queue ## 1.queue的简介 queue的中文译为队列，队列是一种数据结构。C语言中队列的定义及初始化以及一些相关操作实现起来较为繁琐，而C++的queue让这些都变得简便易实现。因为C++中有着许多关于queue的方法函数。 队列（queue）最大的特点就是先进先出 ......