技术实践

从 AI 编程到工程交付,分享可复用的开发经验。

洛谷P10472题解:使用栈高效求解最长有效括号子串

一、问题描述给定一个包含'('、')'、',找出其中最长的有效括号子串的长度。有效括号子串需要满足括号正确匹配且连续。二、核心思想1.的巧妙应用:使用栈记录未匹配括号的位置1.边界处理:初始时压入1作为虚拟边界1.动态更新:每次匹配成功时计算当前有效长度三

2021年CSP-S廊桥分配问题解析(洛谷P7913):基于贪心算法与优先级队列的解题思路

一、题目解读2021年中的“廊桥分配”(P7913)是一个经典的资源分配问题。题目要求处理n个航班,每个航班有到达和离开时间,需在m1到m2个廊桥的限制下,计算使用不同数量的廊桥时能服务的最大航班数。核心在于高效分配廊桥资源,避免时间冲突,同时满足数量限制

一次线上生产库的全流程切换完整方案

作者:京东零售杨亚龙一、现状梳理本篇介绍了一次数据库迁移的完整方案。本次需要改造的系统为一个较为陈旧的技术栈系统,其中MongoDB作为核心数据存储中间件,承担着存储全部核心数据的重要任务。该系统目前的配置为1主1副本模式,涉及1个数据库和2张表,服务于7