- 博客(391)
- 收藏
- 关注
原创 Postman从入门到实战:API开发测试全流程指南
Postman从入门到实战:API开发测试全流程指南一、环境搭建与基础认知1.1 安装与启动1.2 核心概念二、核心功能详解2.1 请求操作全流程点击"New" → 选择HTTP方法 → 输入URL → 保存至集合2.2 环境变量管理// 设置环境变量(引用)pm.environment.set("base_url", "https://api.example.com")// 使用变量GET {{base_url}}/users2.3 测试脚本
2025-12-01 10:28:14
305
原创 AWS操作题指南
本文主要介绍AWS在中国的宁夏区域运营方西云数据的云计算技术支持岗位相关操作与考题。内容包括:1. AWS实操题(创建EC2实例和IAM策略配置);2. 笔试预测题(Linux服务检查、MySQL拉链表设计、S3存储桶配置等);3. OSI七层模型与TCP/IP四层模型的对比。文章详细阐述了AWS云服务操作步骤和常见技术问题的解决方案,并提供了西云数据技术支持岗位可能涉及的面试题目和答案参考。
2025-11-12 17:35:33
869
原创 在VM虚拟机的MobaXterm下安装JDK17
本文介绍了在Linux系统下安装配置JDK17的完整步骤:1)从Oracle或OpenJDK官网下载Linux版JDK17压缩包;2)上传至/usr/local目录;3)解压安装包;4)通过编辑/etc/profile文件配置环境变量,添加JAVA_HOME和PATH路径;5)使用source命令使配置生效;6)通过javac -version验证安装是否成功。整个过程涵盖了从下载到环境配置的完整流程,确保Java开发环境正确设置。
2025-09-02 16:38:35
346
原创 LeetCode热题100 11. 盛最多水的容器
【摘要】《盛最多水的容器》问题要求在给定高度数组中找到两条垂线,使其与x轴构成的容器能容纳最多水。采用双指针法高效求解:初始化左右指针分别指向数组首尾,计算当前水量(宽度×较小高度),并移动较矮侧的指针以寻找更大高度。时间复杂度O(n),空间复杂度O(1)。示例中数组[1,8,6,2,5,4,8,3,7]的最大盛水量为49。该算法通过贪心策略确保最优解,实测性能优异。
2025-07-30 09:23:56
472
原创 mysqlworkbench安装之后连接不上保姆级教程
MySQL Workbench报错问题解决方案:1.版本过高导致不兼容,建议卸载新版后从官网下载旧版本(https://downloads.mysql.com/archives/installer/);2.未安装MySQL Server导致无法连接,需单独下载安装(https://dev.mysql.com/downloads/mysql/)。具体步骤:完全卸载现有版本→安装兼容的旧版Workbench→确保MySQL Server服务正常运行。安装完成后,在Workbench中检查Server Statu
2025-07-26 18:23:59
674
3
原创 [蓝桥杯]Yaya与字符画【算法赛】
摘要:题目要求在一个由星号(*)和点号(.)组成的字符矩阵中,找出最大的V字形结构。V字形由一个中心星号向左上和右上延伸出相同长度的连续星号斜线组成,大小定义为斜线上的星号数(不含中心点)。解决思路是预处理每个位置向左上和右上的连续星号长度,然后取最小值减1得到V字形大小,最终取所有位置的最大值。算法使用动态规划实现,时间复杂度O(nm),空间复杂度O(nm)。样例输入6×6矩阵,输出最大V字形大小为2。适用于中等难度的字符串处理问题。
2025-06-24 13:10:17
1055
原创 [蓝桥杯]幸运数
摘要:本文提出了一种高效算法来计算1到100,000,000之间的幸运数字数量。幸运数字定义为具有偶数位数的数字,且前半数位之和等于后半数位之和。算法采用动态规划技术,按位数分组(2位、4位、6位、8位)分别计算,通过预处理长度为k、和为s的数字个数,再组合计算满足条件的数字数量。该方法避免了直接枚举的高时间复杂度,最终输出所有幸运数字的总数。实验证明该算法能正确处理边界情况,在限定时间内完成计算。
2025-06-24 11:54:10
1265
原创 [蓝桥杯]二二分分图
摘要:题目要求在给定n个平面点中,将每个点染成黑白两色,使得同色点之间的最大曼哈顿距离最小,并统计可行方案数。采用二分答案法确定最小距离D,通过二分图判定验证D的可行性:若两点距离>D则必须异色。方案数为2的连通分量数次方模1e9+7。算法时间复杂度O(n²logD),适用于n≤5000的规模。示例显示4个点{(0,0),(0,1),(1,0),(1,1)}的最小D=1,有4种染色方案。
2025-06-24 11:12:35
1010
原创 [蓝桥杯]可凑成的最大花束数
摘要 题目要求计算妮妮学姐用n种不同颜色的花朵(每种颜色有aᵢ朵)最多能打包多少个花束,每个花束需要k朵不同颜色的花。关键思路是通过二分查找确定最大花束数x,并验证是否满足条件∑min(aᵢ,x)≥x×k。算法首先处理特例(n<k时直接返回0),然后通过二分查找在[0, total_sum/k]范围内搜索最大可行x值,其中可行性检查函数利用预处理的最大单色花朵数和总和进行优化。该解法时间复杂度为O(n log(total_sum/k)),能够高效处理题目给定的数据规模(n,k≤2×10⁵)。
2025-06-23 21:00:13
748
原创 [蓝桥杯]补齐回文串
摘要:本文解决将字符串扩展为最短回文串的问题。核心思路是找到以末尾结束的最长回文子串,然后补全剩余部分的逆序。算法通过从大到小枚举后缀子串,验证其回文性,确定最长回文后缀后,在原字符串末尾添加前部字符的逆序。文中给出了C++实现代码,复杂度为O(n²),适用于长度≤100的字符串。示例显示如"banana"转为"bananab","noon"保持原样。方案通过84.8%的测试,1秒内完成,适用于竞赛场景。
2025-06-23 20:39:22
853
原创 [蓝桥杯]画廊
摘要:该问题要求计算小蓝在画廊中巡视所有画作的最小行走距离。画廊左右两侧分别陈列L和R幅画作,画廊长度为d,宽度为w。小蓝从起点中央出发,需访问所有画作后到达终点中央。解决方案采用动态规划,定义dp_l[i][j]和dp_r[i][j]分别表示访问前i幅左侧和前j幅右侧画作后停在左侧或右侧的最小距离。通过状态转移计算最优路径,最终结果需加上终点距离。算法时间复杂度O(L×R),通过样例验证正确性,输出保留两位小数。
2025-06-23 09:50:57
818
原创 [蓝桥杯]谁是帕鲁?【算法赛】
摘要:本文介绍了一种基于数位动态规划(Digit DP)的算法,用于统计区间[L,R]中数字封闭图形数量恰好为K的数字个数。算法通过预处理数字0-9的封闭图形数,设计四维DP数组记录位置、当前总和、边界限制和前导零状态,利用记忆化搜索高效计算。关键优化包括剪枝(当总和超过K时终止)、前缀和转换(将区间问题转化为两个前缀差)以及状态压缩。该算法在O(15254)时间复杂度下可处理1e12范围的数据,并通过样例验证了正确性,如样例1(1-14区间K=1)正确输出5个符合条件的数字。
2025-06-23 09:49:11
1169
原创 [蓝桥杯]异或和
摘要:本文解决了一个关于树结构操作的问题,要求支持修改节点权值和查询子树异或和两种操作。通过DFS序将树线性化,将子树查询转化为区间查询,并使用树状数组维护异或和。预处理阶段采用非递归DFS确定各节点的时间戳,操作阶段利用树状数组实现O(logn)时间复杂度的单点更新和区间查询。算法在100,000节点的规模下高效运行,通过异或性质简化了更新操作,使得每次修改只需异或新旧值差。示例验证表明该方案正确计算了子树异或和,适用于各类树形结构。
2025-06-23 08:23:34
1121
原创 [蓝桥杯]海狸1
摘要:海狸咬树问题要求计算给定树干直径D和咬出体积V时的内圆柱直径d。通过几何分析,剩余部分由两个圆锥台和一个圆柱体组成,推导得出体积公式V=π/6(D³-d³)。核心解法为d=∛(D³-6V/π)。采用C++实现时需注意浮点精度,使用pow函数求立方根并保留3位小数。样例输入10 250时输出8.054正确验证了算法。该解法时间复杂度O(1),满足题目性能限制。
2025-06-22 13:27:40
862
原创 [蓝桥杯]最大数组和
这篇摘要简要说明了一个宝石最大化问题的算法思路和实现: 算法摘要:给定n个宝石和k次操作,每次可以移除两个最小值或一个最大值。通过排序宝石后使用贪心策略,枚举不同操作组合(m次移除最小值和k-m次移除最大值),并利用前缀和快速计算剩余宝石总价值。算法时间复杂度为O(nlogn + k),适用于大规模数据。 实现要点: 对宝石价值排序 计算前缀和数组 遍历所有可能的操作组合(0≤m≤k) 使用前缀和快速计算每种组合下的剩余总价值 输出最大剩余价值 优化:通过预排序和前缀和预处理,将每次区间求和优化为O(1)操
2025-06-22 13:15:31
842
原创 [蓝桥杯]与或异或
摘要:题目描述了一个金字塔结构的门电路组合问题,给定输入层[1,0,1,0,1],需要通过4层门电路(与门、或门、异或门)计算,找出使最终输出为1的所有可能组合。采用深度优先搜索(DFS)遍历所有310=59049种门电路组合,逐层计算节点值并验证输出。通过递归设置每个门电路类型,当组合完成时调用计算函数,若输出为1则计数。最终统计出共有30528种有效组合使输出为1。代码使用二维数组存储中间结果,确保正确计算每层节点值。该解法通过系统遍历和验证所有可能性得出准确答案。
2025-06-22 12:06:23
961
原创 [蓝桥杯]下一次生日
【摘要】题目描述闰年宝宝小蓝生于2月29日(仅闰年存在),2024年能过生日,但2025年(非闰年)没有该日期。需求是计算下一个出现2月29日的年份。解决方案通过闰年判断函数(普通闰年:能被4整除且不被100整除;世纪闰年:能被400整除),从2025年起逐年后推,首个满足条件的年份是2028。代码使用while循环实现逐年检查,时间复杂度O(k)。核心结论:小蓝下一次能在2028年过生日。(98字)
2025-06-22 11:31:55
662
原创 [蓝桥杯]全部都有的子序列
摘要: 该问题要求在给定序列中找到包含所有不同元素的最短连续子序列(蓝桥序列)。采用双指针(滑动窗口)技术优化,通过维护动态窗口统计元素频次,确保时间复杂度为O(n)。具体步骤包括:1) 统计总不同元素数;2) 初始化滑动窗口和频次数组;3) 右指针扩展窗口直至包含所有元素,左指针收缩以最小化长度;4) 输出最短长度。例如,输入12223221时,最短蓝桥序列3221长度为4。优化措施包括数组替代哈希表、输入输出加速,确保在1秒内处理10⁵规模数据。解决方案通过率89.3%,需注意全相同元素等边界情况。
2025-06-21 23:54:48
1104
原创 [蓝桥杯]笨小猴
摘要:题目要求判断单词中最高频字母和最低频字母的出现次数差值是否为质数。首先统计各字母出现次数,然后找出最大值(maxn)和最小值(minn)。若差值maxn-minn为质数,输出"LuckyWord"和差值;否则输出"NoAnswer"和0。关键点包括:正确处理未出现字母、优化质数判断(检查2到平方根)、边界情况(如全相同字母时差值为0)。时间复杂度O(n),适用于长度小于100的单词。(149字)
2025-06-21 23:34:40
977
原创 [蓝桥杯]区间最大子序列和
摘要:本文提出使用线段树高效解决区间最大连续子序列和问题。针对2×10^5次查询需求,传统Kadane算法(O(qn))不可行。线段树每个节点维护四个值(区间和、左/右端最大和、区间最大和),通过合并操作实现O(logn)单次查询。预处理O(n)建树,总复杂度O(n+qlogn)。代码使用结构体存储节点信息,merge函数合并子区间值。测试验证了边界情况(全负数、单元素区间等),并给出优化建议(SIMD指令、内存对齐等)。该方法显著优于暴力解法,适合大规模查询场景。
2025-06-21 23:30:01
503
原创 [蓝桥杯]整数查找
本文针对非严格递增序列上的四种区间查询问题,提出了一种基于二分查找的高效解决方案。算法通过设计下界查找(第一个≥x的位置)和上界查找(第一个>x的位置)两种核心操作,将四种查询转换为二分查找的变体:查询1(等于x的最左位置)使用下界查找后验证;查询2(等于x的最右位置)使用上界查找的前一个位置验证;查询3(≥x的第一个位置)直接使用下界查找;查询4(>x的第一个位置)直接使用上界查找。算法时间复杂度为O(n+qlogn),能处理1e5规模的数据,并通过防溢出技巧、边界条件处理和1-indexed设计确保正确
2025-06-21 23:25:58
714
原创 [蓝桥杯]存储晶体【算法赛】
摘要 题目要求判断能量晶体长度是否能放入矩形飞船储存空间。解法利用勾股定理计算空间对角线的平方值(a² + b²),然后比较每个晶体长度的平方值。若晶体长度平方不超过对角线平方,则输出"YES",否则输出"NO"。该方法通过整数运算避免浮点数精度问题,时间复杂度O(n)。示例输入10×10空间和晶体长度5、10、20时,输出分别为YES、YES、NO。算法高效可靠,适用于几何尺寸比较问题。
2025-06-21 23:09:22
585
原创 [蓝桥杯]逆序数
摘要:本文介绍了一种基于归并排序的高效逆序数统计方法。给定长度为n的排列(1≤n≤10⁵),算法通过分治策略在O(nlogn)时间内计算逆序数:在归并排序过程中,当右子序列元素小于左子序列元素时,左子序列剩余元素均与该元素构成逆序对,从而累计逆序数。代码实现包含分治框架、合并逻辑及IO优化,并通过示例验证了正确性。该方法适用于大规模数据,关键点包括使用longlong存储结果、处理边界条件以及优化空间/时间复杂度。测试案例涵盖最小规模、完全逆序/有序及重复元素等场景。
2025-06-20 19:39:58
1012
原创 [蓝桥杯]球衣号码
题目摘要: "坤之队"由n位球员组成,参加m场比赛。每场比赛前教练指定一名队长(球衣号设为0),其他球员的球衣号按与队长的距离递增。要求计算每位球员在所有比赛中穿过的最大球衣号码。 关键性质: 球员i的最大球衣号仅需考虑所有队长中最左(min_p)和最右(max_p)的位置,即max(|i-min_p|, |i-max_p|)。 算法步骤: 遍历m个队长编号,记录最小值min_p和最大值max_p 对每个球员i计算其与min_p和max_p的距离,取较大值 输出结果 复杂度:O(m+n)
2025-06-20 19:12:02
903
原创 [蓝桥杯]数组切分
摘要: 题目要求将1~N的排列数组切分成若干连续子数组,每个子数组需构成连续自然数序列。采用动态规划求解,定义dp[i]为前i个元素的合法切分方案数。通过遍历右端点i,并动态维护子数组最小值min_val和最大值max_val,验证max_val-min_val==区间长度-1时累加dp[j]到dp[i]。初始条件dp[0]=1,最终输出dp[n]模1000000007的结果。算法时间复杂度O(N²),适用于N≤10000的数据规模。示例输入4\n1 3 2 4输出5,对应5种合法切分方式。
2025-06-20 19:00:16
976
原创 [蓝桥杯]完美正方形
摘要:本文探讨了完美正方形问题,即用不同边长的正方形拼合成大正方形。给定22个边长互不相同的正方形,已知上边沿由47、46、61组成,要求找出下边沿的正方形序列。采用DFS回溯算法配合剪枝优化(排序剪枝和连续空格剪枝),在154×154网格中递归尝试放置正方形。算法通过状态跳跃减少无效递归,最终扫描网格最后一行输出下边沿结果。C++实现验证了该方案的正确性,并提供了优化建议(启发式搜索、记忆化等)。该解法在1秒时间限制内高效完成了目标,体现了剪枝策略对NP难题的重要作用。
2025-06-20 17:33:26
1093
原创 [蓝桥杯]旋转九宫格
摘要:本文探讨了3×3九宫格通过2×2子矩阵顺时针旋转达到目标状态的最少步骤问题。提出基于BFS的预处理算法:从目标状态"123456789"出发,逆向执行逆时针旋转操作,记录所有可达状态的最小步数。通过将状态编码为字符串,使用哈希表存储步数信息,实现O(1)查询。算法包含状态转移函数、BFS预处理和查询处理模块,并通过康托展开优化空间效率。实验表明该方法能正确处理10⁵量级查询,预处理耗时0.8秒,查询性能优越。
2025-06-20 09:57:56
1051
原创 [蓝桥杯]进制判断
题目要求根据给定的字符串(可能为2/4/8/16进制)和十进制上界Bi,确定唯一的有效十进制值。对于每个字符串,需: 计算字符最大数字值max_digit 筛选出候选进制(必须大于max_digit且在{2,4,8,16}中) 将字符串转换为十进制值,检查是否≤Bi 若满足条件的进制唯一则输出对应值,否则输出-1 关键点在于进制筛选和转换时的溢出处理,通过提前终止来优化效率。时间复杂度O(n304),适用于n≤1000的规模。
2025-06-20 09:36:20
941
原创 [蓝桥杯]字符串加法【算法赛】
题目要求实现字符串王国的特殊加法规则(直接拼接两个数字字符串)并对结果取模。由于输入数字可达10^100000位,无法直接计算,需利用模运算性质:(A×10^len(B)+B) mod M = [(A mod M)×(10^len(B) mod M)+(B mod M)] mod M。算法步骤包括:1) 分别计算A和B对10^9+7的模;2) 用快速幂计算10^len(B)的模;3) 组合结果。该方法通过逐位处理大数和快速幂优化,确保在O(n)时间内完成计算,避免了数值溢出问题。实例验证表明算法正确,能处理
2025-06-20 09:04:26
711
原创 [蓝桥杯]酒店安排【算法赛】
摘要:该问题要求在N家酒店中选择M家分配给同学,使得任意两名同学住宿酒店的最大距离最小。解决方法包括:1)对酒店位置排序;2)使用滑动窗口(窗口大小为M)查找最小首尾距离。算法时间复杂度为O(NlogN)(排序)+O(N)(滑动窗口),保证了最优解。示例输入5家酒店(位置1,3,4,5,6)和3名同学时,最优解为2(选择1,4,5或3,4,5等连续窗口)。代码通过排序和线性扫描实现高效求解,适用于大规模数据(N≤10^5)。
2025-06-20 08:43:15
1019
原创 [蓝桥杯]挖矿
摘要:题目描述小蓝在数轴上移动不超过m距离,挖掘最多矿洞的问题。通过贪心策略和前缀和优化,主要考虑两类路径(不折返或折返一次),统计正负半轴矿洞并计算前缀和,枚举折返点求出最大值。核心思路是预处理矿洞分布,快速计算不同路径下的矿洞数量,时间复杂度O(n+m)。样例验证和边界情况测试表明算法正确高效,适用于大规模数据。
2025-06-20 08:19:27
799
原创 [蓝桥杯]音乐会中的音谐度
摘要:蓝桥市阿坤老师举办音乐会,定义"音谐度"为某个整数k能整除乐曲频率的数量。给定N首乐曲的频率,要求找出音谐度最高的k(≥2),若多个则输出最小k。算法核心是分解各频率的因子并统计出现次数。例如对频率[6,9,15,30,90],因子3出现5次最多,故输出3。采用哈希表统计因子,时间复杂度O(N√M),通过分解频率的因子而非枚举所有可能的k来优化性能。需注意处理平方数和全质数等特殊情况,并保证结果最小。(149字)
2025-06-20 08:09:22
797
原创 [蓝桥杯]故障
摘要:本文介绍了故障诊断问题中基于贝叶斯定理的概率计算方法。给定故障原因的先验概率和各原因导致不同故障现象的条件概率,在观察到特定故障现象时,计算各故障原因的后验概率。算法首先计算每个原因在给定现象下的似然函数,然后结合先验概率进行贝叶斯推断,最后归一化得到各原因的概率分布。文章详细阐述了算法步骤、C++实现代码、计算示例和测试案例,并讨论了数值稳定性、性能优化等改进建议。该方法可有效应用于系统故障定位,通过概率排序快速确定最可能的故障原因。
2025-06-19 17:16:25
644
原创 [蓝桥杯]112循环
摘要:织梦者在古老图书馆发现分数355/113,其小数部分有112位循环。任务要求计算该分数前227位小数中非零数字的乘积P的约数个数。通过模拟除法计算小数位,分解每个非零数字的质因数(2、3、5、7),累加指数后得出P的质因数分解形式。最终约数个数为各指数加1的乘积。算法采用整数模拟除法,避免浮点误差,时间复杂度O(n)。程序输出结果为1117008。
2025-06-19 10:12:17
551
原创 [蓝桥杯]小齐与朋友的卵石游戏
该问题模拟了一个三贝壳游戏,要求计算小艾在未知卵石初始位置的情况下可能获得的最高猜对次数。通过枚举卵石初始可能位置(1、2、3),模拟每次交换后卵石的位置变化,并统计小艾每次猜测的匹配情况。最终输出三种初始位置中猜对次数的最大值。算法时间复杂度为O(3N),完全满足题目约束(N≤100)。关键步骤包括正确更新交换后的卵石位置,以及实时检查小艾的猜测是否与当前卵石位置一致。该方法通过穷举所有可能情况确保获得最优解,适合作为竞赛编程中的基础模拟题。
2025-06-19 10:03:46
1022
原创 [蓝桥杯]填充
摘要: 该问题要求在含有问号的01串中填充0或1,使得互不重叠的"00"或"11"子串数量最大化。采用动态规划结合滚动数组优化,时间复杂度O(n),空间复杂度O(1)。核心算法通过比较相邻字符决定是否构成子串,利用状态转移方程dp[i] = max(dp[i-1], dp[i-2]+1)进行决策,问号通过条件判断隐式处理。例如输入"1110?0"时,填充为"111000"可得2个子串。代码通过滚动变量(dp0,dp1,dp2)压
2025-06-19 09:31:03
1105
原创 [蓝桥杯]记事本
摘要:本文实现了一个支持插入、删除、移动光标和剪贴板操作的简易文本编辑器。采用字符串存储文本内容,通过光标位置跟踪编辑位置,处理输入命令时区分6种操作类型:1)插入文本到光标处;2)向前/后删除字符;3)左右移动光标;4)复制光标后内容;5)粘贴剪贴板内容。关键点包括正确处理命令参数(如删除方向和数量)、维护光标合法位置以及字符串的插入删除操作。算法时间复杂度为O(T*N),其中T为操作次数,N为文本长度,完全满足题目要求的100次操作限制。
2025-06-19 09:13:58
669
原创 [蓝桥杯]背包与魔法
题目:带魔法操作的背包问题 摘要:该问题在经典01背包基础上增加了一次魔法操作机会,可以将任意一件物品的重量增加K同时价值翻倍。采用动态规划解法,通过二维状态记录魔法使用情况:dp[j][0]表示未使用魔法时的最大价值,dp[j][1]表示已使用魔法时的最大价值。核心算法包括: 逆序遍历容量处理常规选择 当容量充足时考虑魔法选择 时间复杂度O(n*m),空间复杂度O(m) 最终取max(dp[M][0], dp[M][1])作为答案 样例说明:对输入3件物品(重量5/4/3,价值10/9/8),背包容量10
2025-06-19 08:58:54
904
原创 [蓝桥杯]翻转
摘要:本文研究将源字符串S通过有限操作转化为目标字符串T的问题。每次操作只能翻转满足条件的字符(与左右邻居都不同),翻转后该字符值取反。通过边界检查、差异标记和BFS操作,算法确保在最优步骤下完成转换或判定不可行。实验表明该方法在1秒内能处理10^6规模的数据,通过率82.1%。关键点包括首尾字符匹配验证、差异位置队列处理和最终状态验证,时间复杂度O(n),空间复杂度O(n),适用于各类01串转换场景。
2025-06-19 08:44:28
1194
原创 [蓝桥杯]跑步计划
摘要:题目要求计算2023年小蓝全年的跑步总距离。规则为:若日期中出现数字"1"(包括月份、日数或星期),跑55千米;否则跑11千米。通过分析2023年365天的日期特征,包括12个月份(其中1、10、11、12月含"1")、各月天数(注意2月28天)和星期分布(2023年1月1日为周日),编程遍历所有日期进行条件判断并累加距离。最终计算结果为1333千米,经测试验证了关键日期和边界情况的正确性。
2025-06-19 08:33:05
893
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅