
最长递增子序列:动态规划与贪心解法
最长递增子序列(LIS)是经典动态规划问题。介绍两种解法:动态规划时间复杂度 O(n²),通过 dp[i] 记录以 nums[i] 结尾的最长子序列长度;贪心结合二分查找时间复杂度 O(n log n),维护最小末尾数组 tails。两者空间复杂度均为 O(n)。贪心法效率更高,适用于大规模数据。核心在于状态定义清晰及 tails 数组的单调性维护。
博客作者
这位作者暂未填写个人简介。
273
已发布文章
5K
博客获赞
198K
博客浏览
第 11 页

最长递增子序列(LIS)是经典动态规划问题。介绍两种解法:动态规划时间复杂度 O(n²),通过 dp[i] 记录以 nums[i] 结尾的最长子序列长度;贪心结合二分查找时间复杂度 O(n log n),维护最小末尾数组 tails。两者空间复杂度均为 O(n)。贪心法效率更高,适用于大规模数据。核心在于状态定义清晰及 tails 数组的单调性维护。

DeepSeek 本地部署面临显卡与配置难题,云电脑成为替代方案。本文实测 ToDesk、顺网云、海马云三款平台,对比 DeepSeek-R1 部署效率、推理速度与稳定性。结果显示 ToDesk 凭借 4090 算力与低延迟体验胜出,适合 AI 开发与 AIGC 创作;海马云硬件强劲但网络波动影响体验;顺网云适合轻量级任务。推荐开发者优先选择 ToDesk…

k-均值算法作为无监督学习的经典方法,在医疗领域主要用于患者亚型发现与疾病分群。通过最小化簇内距离平方和,该算法能自动识别具有相似临床特征的患者群体,辅助精准医疗决策。实战中结合肘部法则与轮廓系数确定最佳簇数,利用 scikit-learn 实现糖尿病数据集的聚类分析,验证了其在慢性病管理中的有效性。该方法虽对初始值和异常值敏感,但在处理数值型医疗数据时依然…

演示 browser-tools-mcp 插件的完整部署流程。涵盖环境准备、源码克隆、NPM 安装、浏览器扩展加载及 Cline 配置文件编写。重点解决本地服务启动与插件通信配置,确保调试工具顺利集成至 AI 开发环境。
针对大模型生成内容易被平台判定为伪原创的问题,一种基于 Dify 工作流结合 Python 与 Docker 的自动化内容生成与分发方案。通过构建三维信息补充系统,利用结构化数据提纯、垂直度权重调度及客户端静默发布节点,实现从信息溯源到自动分发的闭环。该方案旨在提高文章信息熵,规避风控检测,并保障服务端高可用性与请求稳定性。
Java 滑动窗口算法利用双指针动态维护连续子序列区间,分为定长与不定长两类。文章解析了核心思想与通用模板,重点演示 LeetCode 第 3 题无重复字符最长子串的四种 Java 实现方案,涵盖 HashSet、HashMap 及数组优化策略。同时归纳了空指针、数组越界等常见错误及性能优化技巧,适合算法学习与面试准备。
展示了如何在Java中通过自定义类模拟结构体的功能,解决两类典型问题:一是根据评委评分规则计算学生最高平均分,二是筛选出满足特定条件的旗鼓相当的学生组合。通过这两个例子详细说明了Java类的设计方法、数据处理流程以及常见注意事项。

利用 Document Picture-in-Picture API 可创建独立画中画窗口,通过移动 DOM 节点和监听事件,实现主页面与画中画窗口在播放、暂停、进度及音量上的双向实时同步。该方案支持自定义控件,适用于需要灵活视频交互的场景,目前主要兼容 Chrome 116+ 版本。

MCPo 是将 Model Context Protocol 工具转换为兼容 OpenAPI 的 HTTP 服务器的代理方案。它支持 Open WebUI 和 Ollama,提供自动生成的 Swagger 文档、JWT 认证及图像内容处理功能。通过标准化 RESTful 接口,开发者可轻松集成各类 MCP Server,无需学习新协议。文章介绍了 MCPo…

MCP 是一种开放协议,用于标准化应用程序向 LLM 提供上下文的方式。文章阐述了 MCP 架构中的主机、客户端、服务器及数据源组件。基于高德地图 MCP 服务,演示了 Python 和 Java 客户端的配置与调用流程。通过安装依赖、设置环境变量及编写异步代码,实现了天气查询工具的本地化集成与测试。

Rust 核心内存安全机制通过所有权、借用与生命周期管理内存。所有权确保每个值只有一个所有者,离开作用域自动释放,支持 Move 转移或 Clone 复制。借用规则限制同一时间只能有一个可变引用或多个不可变引用,防止数据竞争。生命周期标注引用的有效范围,防止悬垂引用。内容涵盖三大核心规则、Move 与 Clone 区别、引用规则、生命周期参数及省略规则,并提…

基于 Qwen3 大模型和 Qwen-Agent 框架开发 AI 智能体的方法。内容包括获取阿里云百炼 API Key,使用 Assistant 组件构建多轮对话机器人,以及通过 stdio 模式接入 mcp-server-sqlite 实现自然语言操作 SQLite 数据库。示例展示了如何配置 MCP 服务、调用函数创建数据表并插入数据,验证了 Qwen-…

C++ 容器适配器基于现有容器实现,隐藏底层细节。主要包括 stack、queue 和 priority_queue。stack 默认用 deque,支持 LIFO;queue 默认用 deque,支持 FIFO;priority_queue 默认用 vector 配合堆算法维护优先级。文章通过源码模拟展示了其接口实现及仿函数在自定义排序中的应用。

MCP 是大模型上下文协议,旨在统一 AI 大模型与外部工具的交互方式。 MCP 的 C/S 架构及开源特性,并通过 Python SDK 示例详细演示了传统的 Function Call 调用流程,包括工具配置、参数传递及上下文维护。同时对比了 MCP 与 Function Call 的差异,指出 MCP 作为标准化协议在跨模型工具集成上的优势,为开发者提…

Spring 事务管理通过@Transactional 注解实现声明式事务控制。文章介绍了回滚规则默认针对运行时异常,可通过 rollbackFor 指定受检异常。隔离级别支持数据库默认及多种标准级别。重点讲解了七种事务传播行为,包括 REQUIRED、SUPPORTS、MANDATORY、REQUIRES_NEW、NOT_SUPPORTED、NEVER 和…

基于 Java 的家庭药品管理系统设计,涵盖药品信息管理、状态监测提醒及用药安全指导三大核心模块。系统采用 Redis 缓存优化查询性能,集成 OCR 图像识别简化录入流程,并通过定时任务实现过期预警与用药提醒。技术架构支持多端适配与隐私保护,旨在解决家庭药品过期遗漏、存放散乱及用药混淆等痛点,提供全生命周期可视化管理方案。

UI UX Pro Max 是一个为 AI 编码助手提供设计知识支持的工具,包含多种 UI 风格、配色和字体搭配。通过本地安装 CLI 或手动配置,可将其集成至 Cursor 或 Claude Code。文章演示了如何使用它生成 SaaS 登录页、Dashboard 及移动端界面,并提供结构化 Prompt 模板与最佳实践,帮助团队统一 UI/UX 风格,减…

Obsidian 结合 AI 插件实现笔记自动化处理。通过安装 Claudian 插件启用侧边栏 AI 对话功能,配置第三方 AI 模型及 API 参数,加载 obsidian-skills 技能库。用户可通过简单提示词自动生成 Canvas 画布知识结构图、思维导图及小红书风格笔记,无需专业设计技能即可快速完成精美笔记创作,显著提升笔记制作效率与可视化质量…

在 Cursor 编辑器中配置和使用 Model Context Protocol (MCP) 服务的完整流程。通过安装 Node.js 和 Python 环境,在项目中创建 mcp.json 配置文件,集成 MySQL、高德地图及文件系统 MCP 服务器。用户可通过自然语言指令让 AI 自动调用外部 API 进行数据采集、数据库操作及文件生成,实现如北京旅…

介绍在 Ubuntu 系统上安装 Docker 的步骤,涵盖更新系统、添加官方密钥与 APT 源、安装 Docker CE 及验证。流程包含服务启动、自动运行配置、用户组权限设置、常用命令参考及卸载方法,助力快速部署容器环境。