选择你喜欢封面图
贾蔷
贾蔷
Lv1
独怜幽草涧边生,上有黄鹂深树鸣。春潮带雨晚来急,野渡无人舟自横。
贾蔷 贾蔷
5天前
牛客网3704题:解密约瑟夫环
引言:一个有趣的儿童游戏每年六一儿童节,都会组织小朋友们玩一个特别的游戏:n个小朋友围成一圈,从编号0开始报数,数到m1的小朋友出列并获得礼物,然后从下一位重新报数,直到剩下最后一位幸运儿。这个看似简单的游戏背后,隐藏着计算机科学中著名的‌问题‌。一、问题
贾蔷 贾蔷
1星期前
力扣15题三数之和解法(C++双指针算法详解)
一、题目解读15题()要求在一个包含n个整数的中,找出所有三个数之和为0的组合,且每个组合的元素不能重复。题目考察数组遍历、与技巧的结合,是经典的多问题,对时间复杂度优化有较高要求。二、解题思路采用“双指针”策略:首先对原数组排序,然后固定第一个数,通过左
贾蔷 贾蔷
1星期前
(2017蓝桥杯省A)洛谷P8650题解:递归解析正则表达式并求解最大长度
一、题目解读P8650题要求解析由‘x’、‘|’和括号组成的表达式,计算并输出其最大长度。题目核心在于处理嵌套括号与‘|’分隔的项。二、解题思路使用策略:1.解析因子:识别单个‘x’或括号表达式,递归处理括号内内容,累加长度。2.解析项:通过‘|’分隔,递
贾蔷 贾蔷
1星期前
【力扣LCR42题解析】套圈游戏:用距离平方优化算法解题
一、题目解读LCR42题“圆圈游戏”要求计算给定玩具集合中,能被套圈覆盖的玩具数量。每个玩具和套圈均由坐标及半径定义,需判断玩具是否在套圈覆盖范围内。题目核心在于高效计算点与圆的位置关系,并统计符合条件的结果。二、解题思路采用“半径预筛选距离平方判定”策
贾蔷 贾蔷
2星期前
2014年蓝桥杯省赛A组波动数列(洛谷P8614):模运算+动态规划
一、思路波动数列是经典赛题,要求计算满足特定条件的数列数量。本文将详细解析解法,帮助算法初学者掌握状态设计和转移技巧。二、完整代码Cincludeincludeusingnamespacestd;constintMOD100000007;//自定义取模
贾蔷 贾蔷
2星期前
洛谷P10472题解:使用栈高效求解最长有效括号子串
一、问题描述给定一个包含'('、')'、',找出其中最长的有效括号子串的长度。有效括号子串需要满足括号正确匹配且连续。二、核心思想1.的巧妙应用:使用栈记录未匹配括号的位置1.边界处理:初始时压入1作为虚拟边界1.动态更新:每次匹配成功时计算当前有效长度三
贾蔷 贾蔷
3星期前
力扣面试17.21题解:接雨水问题的双指针最优解
一、问题描述给定n个非负整数表示每个宽度为1的柱子的高度,计算按此排列的柱子,下雨之后能接多少雨水。二、核心思想本解决方案采用:1.使用左右从两端向中间移动1.维护左右两边的最大值1.根据较小的一边计算当前能接的雨水量1.移动较小值的指针继续计算三、完整代
贾蔷 贾蔷
3星期前
洛谷P3369题解:Treap数据结构从入门到精通
一、数据结构概述是一种同时具备(BST)和(Heap)性质的数据结构,通过随机优先级维护平衡性,实现高效的插入、删除和查询操作。二、核心实现解析1.节点结构:包含值(val)、计数(cnt)、子树大小(size)和随机优先级(priority)1.旋转操作
贾蔷 贾蔷
3星期前
洛谷P1102题解:利用哈希表优化的数对统计 C++代码解析
一、题目解读P1102题要求处理一组整数与常数C,统计数组中是否存在元素A与B满足ABC。用户需输出满足条件的数对数量。题目关键在于快速判断是否存在互补元素,时间复杂度需优化以避免暴力遍历。二、解题思路采用(unorderedmap)实现高效统计。首先遍
贾蔷 贾蔷
3星期前
2023年 GESP六级 小杨的握手问题的优雅解法:树状数组实战
一、问题背景与选择题目要求计算n个人按照特定顺序排队时发生的握手次数,本质上是计算序列中逆序对的数量。(FenwickTree)因其高效的和单点更新能力(O(logn))成为解决此类问题的理想选择。二、完整代码实现(带详细注释)Cincludeincl