
洛谷六题算法记录:模幂、构造、背包、贪心、剪枝、堆维护
这篇记录整理了 6 道洛谷典型题,覆盖快速幂取模、图构造、差值转化后的 01 背包、按耗时排序的贪心、DFS 暴搜配合剪枝,以及用小根堆维护多水龙头的最早结束时间。每题都给出了核心思路和对应 C++ 实现,重点放在算法转化、合法性判断和状态维护上,适合用来串起常见竞赛模板的实际用法。
博客作者
这位作者暂未填写个人简介。
191
已发布文章
3.6K
博客获赞
53K
博客浏览
第 1 页

这篇记录整理了 6 道洛谷典型题,覆盖快速幂取模、图构造、差值转化后的 01 背包、按耗时排序的贪心、DFS 暴搜配合剪枝,以及用小根堆维护多水龙头的最早结束时间。每题都给出了核心思路和对应 C++ 实现,重点放在算法转化、合法性判断和状态维护上,适合用来串起常见竞赛模板的实际用法。

通过一个最小示例演示 Spring Boot 整合 RabbitMQ 的消息收发,逐步扩展到序列化、手动确认、重试与死信队列等生产必需配置,并给出常见问题与性能优化建议。

Java泛型通过编译期类型检查提升安全性,但类型擦出使得运行时信息丢失。梳理泛型类定义、类型边界、通配符上下界及PECS原则、泛型方法,并解释了不能创建泛型数组等限制的根源,帮助写出更安全的集合代码。

友元关系不可继承,派生类需再次声明。静态成员在整个继承体系中共享一份,类外初始化,修改影响所有相关类。多继承对象内存按继承顺序排列,菱形继承导致数据冗余和二义性,虚继承通过最终派生类显式初始化顶层基类解决冗余,但增加虚基表开销。指针偏移可验证内存布局。组合优先于继承,耦合更低。
H3C 交换机 NTP 时钟配置支持命令行与 Web 界面两种方式。命令行模式下需开启服务、指定服务器地址、设置时区并验证同步状态。Web 模式需登录管理页面操作。配置后需保存,并确保网络路由及防火墙 UDP 123 端口通畅。
DJI DroneID 信号解析工具基于软件定义无线电(SDR)技术,支持通过 IQ 数据捕获、解码和分析大疆无人机发射的 DroneID 信号。项目核心功能涵盖原始信号采集、ZC 序列检测、频率校正、OFDM 符号提取及 Turbo 码解码。主要采用 MATLAB/Octave 脚本进行信号处理,配合 C++ 高性能解码模块及 GNU Radio 实时处理…

GitHub Copilot 作为主流 AI 编程助手,支持 VS Code、IntelliJ 等多环境集成。核心功能涵盖智能代码补全、Copilot Chat 对话交互及代理模式。配置步骤包括账号权限获取、插件安装与授权。高级用法涉及自定义项目指令文件、多模型切换及 Smart Actions 一键操作。团队场景下可统一管理订阅与监控。使用时需注意代码评审…

Java 21 虚拟线程引入后,Spring Boot 开发者面临 WebFlux 响应式编程与 WebMVC 同步编程的选择。虚拟线程使阻塞代码性能接近异步,简化了开发模型,但在背压机制上弱于 WebFlux。对于实时数据流、高并发连接场景,WebFlux 仍具优势;对于传统业务应用、复杂事务处理及快速迭代项目,虚拟线程 + WebMVC 更合适。技术演进…
前端监控是保障线上稳定性的关键手段。传统仅依赖控制台日志或用户反馈往往滞后,导致问题修复周期延长。本文分享基于 Sentry 与 Web Vitals 的监控体系搭建,包括错误捕获、核心性能指标上报及用户行为追踪。通过自动化采集数据,开发团队可主动感知异常,快速定位支付失败等场景下的根因,显著降低故障影响范围,提升产品可用性。

本指南详细阐述了基于开源飞控(PX4/ArduPilot)的无人机装调全流程。内容涵盖硬件选型与组装、地面站(QGC/Mission Planner)配置、固件刷写与传感器校准、飞行模式切换及参数调试。重点解析了 PID 调优方法、日志分析工具(FlightPlot/PlotJuggler)的使用以及 RTK、UWB 等外部传感器的集成方案。同时整理了常见故…

微/纳米机器人在实体瘤治疗中面临递送效率低、渗透不足及免疫抑制挑战。2021–2025 年技术路线聚焦运动增强递药、原位免疫唤醒及跨屏障递送系统。针对胶质母细胞瘤(GBM),研究转向 BBB/BBTB 穿透、成像闭环操控与时空可控释放。总结代表性研究与评价指标,讨论安全性、制造性与标准化路径,提出面向 GBM 的可收敛研究框架。

AIGC 技术正深刻影响文学创作,带来激发灵感、提高效率、拓展风格及促进传播等机遇。同时面临版权归属不明、文学价值受质疑及对人类作家职业冲击等挑战。应对策略包括推动法律明确版权归属、提升作家文学素养以驾驭工具、以及加强人机协作模式。通过开放心态利用优势并规避风险,可共同推动文学创新与发展。

无人机光伏巡检利用多源传感器与 AI 算法替代传统人工方式,解决效率低、风险高、漏检率高等问题。通过可见光、红外及激光雷达数据采集,实现热斑、隐裂等缺陷的精准识别与数字化报告生成。该技术显著降低运维成本,提升发电效率,并推动电站向预测性维护转型。随着低空经济发展,全自主化与集群协同将成为行业趋势。
波士顿动力展示 Spot、Stretch 和 Atlas 机器人技术特性。2026 年 CES 发布电动版 Atlas,具备 56 自由度及自主更换电池能力。分析动态平衡控制、AI 驱动系统及应用场景,探讨工业自动化领域的商业化前景与 Orbit 软件管理方案。

AI Agent 技术正从文本对话向具备自主执行能力的智能体跨越。文章梳理智能体五个发展阶段,重点解析 L4 阶段 Agent 的核心架构,包含大脑、记忆、规划与行动模块。阐述 RAG 检索增强生成技术如何解决大模型幻觉问题及个人知识库构建流程。对比 Coze 零代码应用编排平台、Dify 开源 LLM 工作流引擎与 OpenClaw 纯代码底层执行框架的技…

基于 Coze 平台构建自动化工作流,实现从小红书抓取热门视频信息并同步至飞书多维表。整合大模型能力与低代码工具,降低技术门槛,适用于自媒体运营及数据收集场景。
Stable Diffusion 3.5 FP8 量化版通过降低显存占用和提升推理速度,让主流显卡也能流畅运行大模型。本文详细介绍了基于 ComfyUI 的本地部署流程,涵盖环境准备、模型文件配置及工作流加载。实测显示 FP8 版本在画质几乎无损的情况下,生成效率提升约 40%,适合批量创作与实时交互场景。文章还包含常见问题排查与性能对比数据,为开发者提供实…

华为昇腾 910B 环境下基于 LLaMA-Factory 微调 Qwen3.5-32B 的 LoRA 实战流程。涵盖环境搭建、PyTorch NPU 适配、数据准备、多卡训练及推理验证。重点解决 CANN 兼容性与显存优化,提供关键配置参数与脚本示例,助力国产算力下的模型定制开发。
SmolVLA 模型在机器人控制中面临推理速度挑战。通过将其转换为 ONNX 格式并使用 TensorRT 优化,可显著提升性能。文章详细阐述了环境搭建、ONNX 导出步骤及 TensorRT 引擎转换方法。测试显示 FP16 精度下延迟降低约 59%,INT8 精度下吞吐量提升约 268%。建议根据场景选择硬件配置与精度策略,平衡实时性与准确性。

Python+AI 入门不再依赖高深数学,重点在于轻量化落地。涵盖三大热门方向:轻量化工具开发、大模型微调及数据标注自动化。通过 Streamlit 快速构建文本总结工具,利用 LoRA 技术对 Llama 3 进行低成本微调,结合 YOLOv11 实现图像自动标注。提供环境搭建步骤与实战代码,帮助新手避开常见误区,一个月内跑通首个 AI 项目。