航天中学测试题 coding by __1wk. 考察内容：最短路(P1144) 带权/种类并查集(P2024) 权值树状数组(P3605) 线段树(P2572)T1 无权图最短路可泛化为边权为1的最短路，注意到此时并不需要使用堆，因为拓展顺序始终满足距离单调性，使用普通的队列即可。由本题进一步可拓展出01BFS(…

import requests# 请求 URL 和参数 url = "https://api.bilibili.com/x/relation/followings" uid = input("your uid?: ") cookies = input("your cookies?: ")# 初始化参数 pn = 1 # 从第1页开始 ps = 24 # 每页的数量 total_count = 0 #…

并查集并查集可以快速实现（ 时间复杂度近乎 O(1) )： 1.将两个集合合并 2.判断两个元素是否在一个集合中 基本原理:每个集合用一棵树来表示，树根的编号就是这个集合的编号，每个节点存储自身的父节点，用p[x]表示 x 节点的父节点，当p[x]= x时，表示这个结点为根节点。在进行…

本文探讨机器学习模型的概率一致性及其与不确定性量化的内在联系，通过水平集理论分析二元贝叶斯最优分类器的特性，揭示自一致模型与类条件概率分布的等价性，并构建多分类场景下的归一化与自洽条件框架。机器学习中的概率一致性及其与不确定性量化的联系 摘要 机器学习（ML）…

原题链接：https://www.luogu.com.cn/problem/P10865 题意解读：n*m的区域，每个格子里最多有3条鱼，炸弹能覆盖自己以及上下左右5个格子，一个炸弹能炸掉一个格子的一条鱼，求炸掉所有鱼最少 需要几颗炸弹。 解题思路： 本题其实是一个最小步数模型，也就是鱼的初始状态到最终…

Backrest是一个基于Restic构建的现代化备份解决方案，提供直观的Web界面和自动化备份管理功能，支持多平台部署和灵活的备份策略，让数据保护变得简单高效。项目标题与描述 Backrest是一个基于Restic构建的现代化Web可访问备份解决方案。它提供了一个直观的Web界面，封装了rest…

一、本周学习内容：打通“数据→模型→服务→展示”完整闭环Hadoop 生态闭环 Hive 数仓上线 完成 Hive 3.1.3 与 Tez 引擎集成，建外部表 ods_log 映射 HDFS 原始日志，分区字段 dt string；写 ETL 脚本每日凌晨 01:30 把昨日目录 behavior/dt= 挂载为新分区，实测 5 GB 数据 m…

高压直流系统包括电动车电池包、储能系统BMS、光伏逆变器等，常用的架构及元器件如图所示：继电器 是一种电控开关，内部通常通过电磁铁吸合触点来接通/断开电路。输入端（线圈）用低电流控制，输出端（触点）能切换高电流/高电压。属于机电器件，响应速度慢，寿命有限。 作用：…