随想录 最大值 队列 训练营
泛型队列
#队列就是先进先出，后进后出，相当于排队，排的人只能再末尾追加，但是出去的人是从队首先出 package main import "fmt" type Queue[T string | int] struct { data []T } //追加方法 func (q *Queue[T]) Put(va ......
代码随想录 46天 day198.打家劫舍 | | 337.打家劫舍 III | 213.打家劫舍II
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 ......
动态规划：剑指 Offer 42. 连续子数组的最大和
题目描述： 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 提示： 1 <= arr.length <= 10^5 -100 <= arr[i] <= 100 class Solution{ public int maxSubArr ......
代码随想录 day 46 139.单词拆分
给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "leetcode", wordDict = ["leet", " ......
225 队列实现stack
解决方法简单粗暴，把队列前面的都取出来再加入队尾，让之前的队尾元素排到队头，这样就可以取出了： import queue class MyStack: def __init__(self): self.q = queue.Queue() self.top_element = 0 def push(s ......
决战圣地玛丽乔亚Day51---消息队列RocketMQ
主要组成： https://www.cnblogs.com/dwj-ngu/p/17087863.html 为什么吞吐量高？ commitlog统一写入 cnblogs.com/dwj-ngu/p/17100284.html 0拷贝技术: 搞清楚拷贝的流程，以及0拷贝技术的改进。 https://w ......
单调队列优化动态规划
前置知识：单调队列 1.1例题 例题1：琪露诺 常见思路：首先容易推出朴素转移方程： 令 $f_i$ 表示琪露诺在在 $i$ 格时累计能获得多少冰冻指数，$f_i=a_i+\min\limits_{i-r\le j\le i-l} f_j$，时间复杂度为 $O(n^2)$，考虑优化。 容易发现 $f ......
考研数据结构模板：顺序表、链表、栈、队列
考研数据结构模板：顺序表、链表、栈、队列 前言 代码风格偏向于考研风格而非算法竞赛风格。 代码实现参考《2024数据结构王道复习指导》。 注释详细、保证看懂。 下面是已实现的数据结构模板： 顺序表SeqList 链表LinkList 双链表DLinkList 顺序栈SeqStack 循环顺序队列Ci ......
Linux系统知识（十一）-Ubuntu使用TCP/UDP并限制最大连接数
一、Ubuntu使用TCP 1、使用TCP的命令： /dev/[tcp|upd]/host/port；例如：：cat</dev/tcp/127.0.0.1/22 2、查看当前监听的端口 -bash: connect: 拒绝连接 -bash:/dev/[tcp|upd]/host/port: 拒绝连接 ......
编程随想曲周刊（第24期）
这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 运维 firewalld配置文件修改 Linux firewalld 防火墙使用 Centos7 firewall防火墙常用配置 Linux 防火墙入门教程 | Linux 中国 如何在 Linux 系统中配置 firewalld ......
c++训练打卡（8）
冒泡排序 流程图： 伪代码： 源代码： #include<stdio.h>int main (){ int N,i,j,Max; int a[100]; printf("请输入要比较的数据的个数："); scanf("%d",&N); printf("请输入所要比较的数据："); for(i=0;i ......
53. 最大子数组和(力扣)
https://leetcode.cn/problems/maximum-subarray/ 1.暴力+前缀和 class Solution { public: int maxSubArray(vector<int>& nums) { const int N = 1e5+10; int sums[N ......
西南民族大学 春季 2023 训练赛 7
题目详情 - L1-1 人与神 (pintia.cn) 换成php直接输出( To iterate is human, to recurse divine. 题目详情 - L1-2 两小时学完C语言 (pintia.cn) void solve() { cin >> n >> k >> m; cou ......
消息队列常见的使用场景
消息队列中间件是分布式系统中重要的组件，主要解决应用耦合，异步消息，流量削锋等问题 实现高性能，高可用，可伸缩和最终一致性架构。最全面的Java面试网站 使用较多的消息队列有 RocketMQ，RabbitMQ，Kafka，ZeroMQ，MetaMQ 以下介绍消息队列在实际应用中常用的使用场景。 异 ......
多重背包单调队列
考虑思考完全背包问题的过程。完全背包其实是一个前缀最值的过程。而完全背包就是滑动窗口问题。可以把余数相同的归为一类，然后就可以直接单调队列了，队长 $s$。 #include<cstdio> #define max(x,y) ((x)>(y)?(x):(y)) const int N=20001; ......
第七次作业-数组输出最大值
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF3 | | | | | 这个作业要求在哪里 | https://edu.cnblogs.com/campus/sdscfz/SF3/homework/12959 | | 这个作业的目标 | ......
2023.15 人工智能训练师
AI在消灭一些职业岗位的同时，也会带来一些新的岗位，人工智能训练师就是其中之一。2020 年，「人工智能训练师」正式成为新职业并纳入国家职业分类目录，是指「使用智能训练软件，在人工智能产品实际使用过程中进行数据库管理、算法参数设置、人机交互设计、性能测试跟踪及其他辅助作业的人员」，该职业包含数据标注 ......
20230415 训练记录：全路径计数 / dp
傻逼博客园，写好的文章不是自动保存在草稿箱，而是这个打开的网页。然后傻逼 Windows 自动更新使得断电退出这个网页，写的几百行文章没了。操了。 全路径计数 关于全路径计数，大前天 已经给出两例，今日再加一例。一般来说，点权和边权的做法是不一样的，所以分开来说。 全路径颜色统计（点权） https ......
GPT模型: Generative Pre-training 生成式无监督预训练
GPT，GPT-2，GPT-3 论文精读【论文精读】_哔哩哔哩_bilibili ELMo：将上下文当作特征，但是无监督的语料和我们真实的语料还是有区别的，不一定符合我们特定的任务，是一种双向的特征提取。 OpenAI GPT: 通过transformer decoder学习出来一个语言模型，不是固 ......
预训练模型-从BERT原理到BERT调包和微调
一、BERT原理 BERT取名来自 Bidirectional Encoder Representations from Transformers。架构为：预训练 + fine-tuning（对于特定的任务只需要添加一个输出层)。 1、引言 通过预训练语言模型可显著提高NLP下游任务。限制模型潜力的 ......
训练记录-cf-di2-866(A-C)
手速场 但是wa了两发 血亏 上蓝了 纪念一下（ 不过我还是菜鸡 什么都不会orz A. Yura's New Name 题意：要形成^^或者^_^的笑脸 最少加多少个^ 思路：特判单个^输出1 单个_输出2 首是_ +1 尾是_ +1 其次计算连续的__ ans加上cnt-1个 #include< ......
期望最大化算法（EM）简介
Expectation Maximization，EM算法是带有隐变量的概率模型参数的极大似然估计（MLE为给定参数，观测数据出现/生成的可能性）。 如下为《统计机器学习》中对应EM算法的笔记。 观测数据Y和隐变量X合称，完全数据 观测数据Y称，不完全数据 E步：（期望步）求Q函数（上一轮参数固定， ......
4.11hut21训练赛
A.P1233 木棍加工 该题可以使用贪心，赛时脑子莫名把题目意思改了，导致没写出来。。。 将木棍按照pair从大到小排序，那么第一个必须要耗费准备时间删除，因为没有l,w都大于等于它的存在。 我们删除它的时候可以继续向后删除l,w都小于等于它的木棍，同时更新l,w，将所有能删的都删掉，也就是优先删 ......
尝试学习训练一个GPT-2对话模型
一、GPT模型的背景知识 GPT-1基础原理： https://www.cnblogs.com/LittleHann/p/17303550.html 原始论文及相关文章： https://d4mucfpksywv.cloudfront.net/better-language-models/langu ......
西南民族大学 春季 2023 训练赛 7
L1-1 人与神 To iterate is human, to recurse divine. L1-2 两小时学完C语言 #include <bits/stdc++.h> using namespace std; int main() { int n, m, k; cin >> n >> m > ......
python3多线程-线程池和优先队列
1、介绍 有两种线程池方案。 各线程持续存在，从任务池获取任务进行执行 按照需求创建线程，每个线程只执行一个任务，结束完毕则该线程结束 2、准备 （1）任务池task_list 任务池是用于准备各任务单元的环境，比如http爆破时的请求参数，读写文件时的路径。 任务池的准备可能会占用一定时间，边准备 ......
LeetCode/最大化城市的最小供电站数目
政府批准了可以额外建造 k 座供电站，你需要决定这些供电站分别应该建在哪里，这些供电站与已经存在的供电站有相同的供电范围。 给你两个整数 r 和 k ，如果以最优策略建造额外的发电站，返回所有城市中，最小供电站数目的最大值是多少。 ###一. 二分法+前缀和+贪心 分析：最大化最小值，首先考虑使用二 ......
20230414 训练记录：前后缀
时间过得真快啊 去年这个时候打 ZUCC 校赛同步赛时还在牛客写了两个题解，里面有句话： 一年后的我已经学会了 lca，那现在算不算长大了呢？ 这两篇题解也还挺有意思的，搬到这里好了！ Sum of Numerators https://ac.nowcoder.com/acm/contest/315 ......
如何训练个人的ChatGpt4 - tokengo - 博客园 (cnblogs.com)
如何训练个人的ChatGpt4 - tokengo - 博客园 (cnblogs.com) 如何在自己的计算机上安装类似 ChatGPT 的个人 AI 并在没有互联网的情况下运行它 本文旨在为任何人安装此软件。最初它有一个视频，伴随着操作方法，但是事情变化很快，我的三次尝试只是推迟了我发表这篇文章。 ......