集训队 队列 颜色 国家
冯梓轩集训总结3
冯梓轩集训总结3——最短路 模版算法 Dijkstra 可以说是最常用的最短路算法了。主要思想是找到当前更新过的距离源点最近的点，然后用它的最短路去更新与它相连的点的最短路。对于距离源点最近，可以开一个小根堆维护，这样的时间复杂度为 \(O(m \log m)\)。 但是算法有一个弊端：所有边的边权 ......
期末集训总结
这个学期我们主要学了四个内容：序列DP，背包DP，区间DP，最短路。 序列DP 最长公共子序列 朴素模版 for (int i=1;i<=n;i++){ for (int j=1;j<=m;j++){ dp[i][j]=max(dp[i-1][j],dp[i][j-1]); if (a[i]==b[ ......
期末集训总结
这个学期我们主要学了四个内容：序列DP，背包DP，区间DP，最短路。 序列DP 最长公共子序列 朴素模版 for (int i=1;i<=n;i++){ for (int j=1;j<=m;j++){ dp[i][j]=max(dp[i-1][j],dp[i][j-1]); if (a[i]==b[ ......
现代 CSS 解决方案：文字颜色自动适配背景色！
现代 CSS 解决方案：文字颜色自动适配背景色！ 在 23 年的 CSS 新特性中，有一个非常重要的功能更新 -- 相对颜色。 简单而言，相对颜色的功能，让我们在 CSS 中，对颜色有了更为强大的掌控能力。 其核心功能就是，让我们能够基于一个现有颜色 A，通过一定的转换规则，快速生成我们想要的颜色 ......
第二章 Spring Boot 整合 Kafka消息队列 生产者
系列文章目录 第一章 Kafka 配置部署及SASL_PLAINTEXT安全认证 第二章 Spring Boot 整合 Kafka消息队列 生产者 第三章 Spring Boot 整合 Kafka消息队列 消息者（待续） 前言 Kafka 是一个消息队列产品，基于Topic partitions ......
element表格table点击行，改变当前行的背景颜色
参考：https://blog.csdn.net/qq_33347991/article/details/129870567 实际应用如下： ......
2024寒假集训记录
2024.1.12 这次比赛结果不错，rank1，195pts，但还有提升空间 T1 赛时对着性质打，没想正解 其实可以简单树剖做到95 正解：考虑把路径拆成向上的一段和向下的一段，设起点为s，终点为t 那么向上的一段的一个点P被贡献的条件是\(dep[s]==dep[P]+w[P]\),向下的一段 ......
消息队列面试题：为什么要使用消息队列？
消息队列面试题：为什么要使用消息队列？ 开源项目：浪海博客 需要星星 谢谢 ~ gitee地址：https://gitee.com/langhai666/langhai-blog github地址：https://github.com/Allenkuzma/langhaiblogs 为什么要使用消息 ......
消息队列
同步 优点 时效性较强 缺点 耦合度高 性能和吞吐量低 等待过程中导致cpu等资源浪费 级联失败 异步 优点： 耦合性低：新增微服务不用去改动支付服务里的代码 吞吐量大：支付服务不用刻意等待其他微服务的处理结果，全部交给Broker来代理 故障隔离：其他微服务的停止不会直接影响到支付服务 流量削峰： ......
RabbitMQ队列和消息的优先级
RabbitMQ队列和消息的优先级 如果队列中的消息很多，需要一部分消息被优先消费，这是可以通过为消息和队列设置优先级来实现。 请注意，消息的优先级是相对于队列的优先级而言的。如果队列的最大优先级是10，那么消息的优先级可以在1到10的范围内设置。 MQ测试结构 代码实现 设置交换机和队列 pack ......
RabbitMQ延迟队列
RabbitMQ延迟队列 简单理解： 交换机在消息达到指定延迟时间后才会发送到指定的队列中，类似定时器的功能。 安装rabbitmq_delayed_message_exchange插件 该插件可以创建延迟交换机，消息在达到指定延迟时间后才会发送到指定的队列中。 Rabbit plugins 插件G ......
冯梓轩集训总结2
背包总结 模板 \(0/1\) 背包和完全背包已不需考虑。这里重点讨论多重背包 多重背包 问题描述：给定物品数量 \(n\) 和背包容量 \(m\)，对于第 \(i\) 个物品，他的体积为 \(w_i\)，价值为 \(v_i\)，件数为 \(s_i\)。求最终能获得的最大价值。 朴素 显然，设 \( ......
冯梓轩集训总结1
集训总结1 第一次考试 这次考试考得很差，本来以为可以考 \(100 + 10 + 80 + 0 =190\) 分，结果爆了很多分，最后只考了 \(30 + 10 + 60 + 0 = 100\) 分，属实很炸裂。 A 自认为自己的位运算学的还可以（？），所以第一眼就知道这个题直接对 \(2^k\) ......
堆、栈、队列概念与区别
堆的特点： 1.堆为按需申请、动态分配，例如 C 中的 malloc 函数和 C++ 中的 new 操作申请内存块。 2.程序提出申请时会从堆中找出一块可用内存，在程序结束之前，操作系统不会删除已经申请的内存，而是要靠程序主动提出释放的请求（free、delete），如果使用后忘记释放，就会造成所谓 ......
随机颜色生成
随机生成颜色 /* *随机颜色（十六进制代码） */ function randomHexColor() { var seed = Math.random(), result = seed.toString(16).substr(2, 6); while (result.length < 6) { ......
[集训队作业2013] 城市规划（NTT）
一周一博客二专题计划 题面 n 个点的简单 (无重边无自环) 有标号无向连通图数目。 看着就很典 思路 设\(f(n)\)为n点连通图数目。设\(g(n)\)为n点不一定联通图数目，显然直接枚举每条边是否存在，\(g(n)=2^{\frac{n*(n-1)}{2}}\) \[g(n)=\sum_{i ......
uniapp微信小程序-底部tabBar颜色显示问题
uniapp开发微信小程序时遇到底部tabBar文字颜色显示不正确的问题，排查后发现page.json文件内tabBar的颜色必须为Hex格式的才能正常显示。 ......
集训杂记-省选篇
12/3 来到了衡实。 要先找回代码的感觉……做一做联赛 T4 吧。 12/4 被卡常了。 我不做了。 学网络流去。 最小割 一直不太清楚这个东西是干什么的……果然需要多做一些题掌握一些模型？ 另外割成两块不是指彻底变成两块，而是源点和汇点之间不可达。 做了两个题，感觉好魔幻啊。 还是说尽量去总结一 ......
栈和队列
栈的变种，迎面增长的栈和底部相连的栈 错误 只是rear和front指针在移动 如果是虚指针 转进制，1234除以8的余数为2、2、3、2。再倒序输出，选B 虚指针。25-29有5个数，11-5=6.最后一个数据的下标为5，rear只是对队尾元素的后一个位置，所以是6. 入栈顺序是123456，出栈 ......
刷题 链表 优先队列
2024.1.9 cf Hello 2024 1919D 解题思路 这题理解一下就是，找出数组中每一个比左数或右数大1的数，从大到小（体现优先队列）删除（体现链表），对访问过的数打个标记（vis），最后数组里的数要么被打过标记，要么是0. 代码 #include<bits/stdc++.h> usi ......
archlinux xfce 设置窗口背景颜色，QT背景颜色
1.使用xfce主题 2.有QT背景不覆盖，使用配置 sudo pacman -S qt5-ct 3.在/etc/environment添加环境变量 QT_QPA_PLATFORMTHEME=qt5ct 4.终端输入命令 export 发现找不到 QT_QPA_PLATFORMTHEME=qt5ct ......
南外集训 2024.1.9 T3
逆天。 题意 给定一个带 ? 的 01 串，求所有填法下，后缀自动机节点的期望。\(1\le n\le 36\) 解法 后缀自动机节点数等于反串后缀树节点个数。这道题中，后缀树是一棵二叉树，记 \(a, b, c\) 表示其中有 \(0, 1, 2\) 个儿子的点个数。注意到 \(c = a - 1 ......
阻塞队列（BlockingQueue）
阻塞队列（BlockingQueue） 实现了：BlockingQueue JDK提供的七个阻塞队列 一、特点 1、JDK提供的七个阻塞队列简介 ①. ArrayBlockingQueue 有界 阻塞队列——必须指定大小——数组 ②. LinkedBlockingQueue 有界 阻塞队列——默认大 ......
常用容器：动态数组array、列表list、队列 queue、map或字典、 集合、栈等等
一般语言都会提供一些逻辑容器的实现，各个语言的实现方式不同；底层的数学算法应该差不多； # 动态数组， 这个没啥可说的，就是一个数组，满了时候，再创建一个数组，把之前的数组里的数据移过来，销毁之前数组； ......
南外集训 2024.1.8 T3
题意 给定一个序列 \(a\)，将之划分为两个子序列，使得两个序列前缀最大值的和之和最小。 \(1\le n\le 5\times 10^5, 1\le a_i\le 10^9\) 做法 首先 DP 很容易做到平方：考虑前 \(i\) 个数，其中一个子序列当前的最大值当然是前 \(i\) 个数的最大 ......
数据结构-单调队列
单调队列使用范围： 滑动区间的极值查询与维护 单调队列的原理： 单调队列需要持续维护队列的单调性，我们假设该队列为单增队列，那么最小值可以在队尾取得。 如图是一个刚建立的队列 接下来思考插入一个元素怎么处理：我们从队首开始看，如果队首的元素比目前需要插入的值大，那么原先队列的那个值在滑动过程中就不会 ......
第十节：高阶队列详解(双端队列、优先级队列)
一. 二. 三. ! 作 者 : Yaopengfei(姚鹏飞) 博客地址 : http://www.cnblogs.com/yaopengfei/ 声 明1 : 如有错误，欢迎讨论，请勿谩骂^_^。 声 明2 : 原创博客请在转载时保留原文链接或在文章开头加上本人博客地址，否则保留追究法律责任的权 ......
现代 CSS 解决方案：文字颜色自动适配背景色！
在 23 年的 CSS 新特性中，有一个非常重要的功能更新 -- 相对颜色。 简单而言，相对颜色的功能，让我们在 CSS 中，对颜色有了更为强大的掌控能力。 其核心功能就是，让我们能够基于一个现有颜色 A，通过一定的转换规则，快速生成我们想要的颜色 B。 其功能能够涵盖： 精简 调暗 饱和度 降低饱 ......