算法
文章平均质量分 67
晴天学长
学算法的学长
展开
-
LeetCode算法心得——统计打字方案数(分组dp)
爬梯子类dp思想。原创 2024-05-02 11:56:17 · 419 阅读 · 0 评论 -
蓝桥杯算法心得——字典树考试(贡献度+前缀和)
大家好,我是晴天学长,贡献度的题,找到技巧非常重要,需要的小伙伴可以关注支持一下哦!后续会继续更新的。💪💪💪。原创 2024-04-07 17:58:38 · 540 阅读 · 0 评论 -
蓝桥杯算法心得——游戏(优先队列)
优先队列的正确使用。原创 2024-03-21 10:48:11 · 1085 阅读 · 0 评论 -
蓝桥杯算法心得——附近最小(优先队列+滑动窗口)
优先队列的使用和边界的判定。试题链接。原创 2024-03-20 18:13:39 · 277 阅读 · 0 评论 -
第十五届蓝桥杯模拟赛(第三期)
答案:6答案:4186答案:5503答案: 344答案:171248无答案:问题描述对于一个字符矩阵,其中的一些字符构成字母 Y 是指存在一个中间字符,从这个中间字符向下、向左上(45度)、向右上(45度)的字符都与中间的字符相同。字母 Y 的长度指同时向 3 个方向的相同字母延伸的最大距离。例如,下图中所有的 1 组成一个字母 Y,长度为 3。又如,下图中以第 5 行第 6 列为中心也构成一个字母 Y (由字符 A 构成),长度为 1。原创 2024-03-10 18:43:01 · 1321 阅读 · 0 评论 -
蓝桥杯算法心得——数学奇才(dp)
大家好,我是晴天学长,dp题,怎么设计状态很重要,需要的小伙伴可以关注支持一下哦!后续会继续更新的。💪💪💪。原创 2024-03-04 11:32:13 · 471 阅读 · 0 评论 -
SpringFramework实战指南(四)
依赖注入(DI)包含引用类型和基本数据类型,同时注入的方式也有多种!主流的注入方式为setter方法注入和构造函数注入,两种注入语法都需要掌握!需要特别注意:引用其他bean,使用ref属性。直接注入基本类型值,使用value属性。原创 2024-01-19 14:21:49 · 1056 阅读 · 0 评论 -
牛客算法心得——买卖股票的最好时机三(dp)
动规的状态选择很重要,当一个复杂的时候,选择另一个状态为切入点。原创 2023-12-11 16:37:02 · 120 阅读 · 0 评论 -
牛客算法心得——环形数组的连续子数组最大和(dp)
动规的状态分析很重要,开几个状态是关键。原创 2023-12-09 10:48:49 · 206 阅读 · 0 评论 -
蓝桥杯算法心得——想吃冰淇淋和蛋糕(dp)
状态的定义。原创 2023-12-04 17:01:35 · 453 阅读 · 0 评论 -
蓝桥杯算法心得——小郑躲太阳(思维推导)
思维推导题,情况分类。原创 2023-12-01 14:42:59 · 442 阅读 · 0 评论 -
蓝桥杯算法心得——仙界诅咒(dfs)
对于时间复杂度的判断。原创 2023-11-30 19:48:12 · 5822 阅读 · 4 评论 -
第十五届蓝桥杯模拟赛(第二期)
答案:108答案:608答案:4169答案: 901440答案:541问题描述输入一个仅包含小写英文字母的字符串,请问这个字符串中的最后一元音是什么。在英文中,a, e, i, o, u 共 5 个字母是元音字母,其它字母不是元音字母。输入格式输入一行包含一个字符串,仅由小写英文字符组成,字符串中至少包含一个元音字母。输出格式输出一行包含一个字符,表示答案。样例输入lanqiao样例输出o样例输入cup样例输出u评测用例规模与约定。原创 2023-12-03 18:30:08 · 8947 阅读 · 15 评论 -
牛客算法心得——kotori和素因子(dfs)
回溯的正常状态,一般来说,dfs上下两面都是相反的。试题链接。原创 2023-11-29 16:20:04 · 214 阅读 · 0 评论 -
牛客算法心得——abb(dp)
找到以前状态,记录当前状态。原创 2023-11-29 11:43:48 · 382 阅读 · 0 评论 -
蓝桥杯算法双周赛心得——迷宫逃脱(dp)
越界的地方不能算进去,不然不可达到的地方也会加入答案中。原创 2023-11-23 17:42:17 · 311 阅读 · 1 评论 -
蓝桥杯算法双周赛心得——迷宫逃脱(记忆化搜索)
以后建议都用快读快输,不用只过60%,而且这两个还要一起用,只用快读只过95%!!原创 2023-11-22 18:23:05 · 1682 阅读 · 0 评论 -
LeetCode算法心得——使用最小花费爬楼梯(记忆化搜索+dp)
状态转移思想。原创 2023-11-22 10:38:20 · 556 阅读 · 0 评论 -
LeetCode算法心得——爬楼梯(记忆化搜索+dp)
动规中要给定一个增量,要不是在dfs中,要不是在数据的前面。原创 2023-11-21 20:33:18 · 332 阅读 · 0 评论 -
LeetCode算法心得——打家劫舍(记忆化搜索)
转移方程怎么写。原创 2023-11-21 16:25:00 · 475 阅读 · 0 评论 -
蓝桥杯算法双周赛心得——深秋的苹果(二分+贪心分组前缀和)
二分的正确写法。check函数的书写。原创 2023-11-15 15:52:56 · 274 阅读 · 0 评论 -
蓝桥杯算法双周赛心得——被替换的身份证(分类讨论)
正确的分类讨论,注意MF和FM的情况。原创 2023-11-11 21:15:33 · 699 阅读 · 6 评论 -
蓝桥杯算法心得——拼数(排列型回溯dfs)
怎么排列,怎么回溯。原创 2023-11-11 11:37:18 · 507 阅读 · 0 评论 -
LeetCode算法心得——全排列(回溯型排列)
正确的排列回溯。原创 2023-11-10 19:06:29 · 311 阅读 · 0 评论 -
第十五届蓝桥杯模拟赛(第一期)
答案:2730答案:BYT答案:173000。答案:189。答案:148.问题描述小蓝负责一块区域的信号塔安装,整块区域是一个长方形区域,建立坐标轴后,西南角坐标为 (0, 0), 东南角坐标为 (W, 0), 西北角坐标为 (0, H), 东北角坐标为 (W, H)。其中 W, H 都是整数。他在 n 个位置设置了信号塔,每个信号塔可以覆盖以自己为圆心,半径为 R 的圆形(包括边缘)。为了对信号覆盖的情况进行检查,小蓝打算在区域内的所有横纵坐标为整数的点进行测试,检查信号状态。原创 2023-11-07 18:32:56 · 14648 阅读 · 104 评论 -
蓝桥杯双周赛算法心得——串门(双链表数组+双dfs)
图(树的)正确遍历。dfs(回溯)原创 2023-11-07 08:31:37 · 421 阅读 · 0 评论 -
LeetCode算法心得——路径总和||(dfs+双端队列+链表)
递归的正确顺序。全局变量需要回溯,局部变量不用。双链表和双端队列的应用。原创 2023-11-04 10:20:07 · 158 阅读 · 0 评论 -
蓝桥杯双周赛算法心得——通关(哈希+小根堆)
小根堆的表示(在贪心题中经常使用)哈希表的正确使用。原创 2023-10-27 17:11:47 · 646 阅读 · 0 评论 -
蓝桥杯双周赛算法心得——摆玩具(分段的差不计入结果)
分段的差不计入结果。原创 2023-10-25 15:06:47 · 163 阅读 · 0 评论 -
蓝桥杯双周赛算法心得——铺地板(质因数)
注意特殊情况的判定。原创 2023-10-25 14:42:45 · 601 阅读 · 0 评论 -
LeetCode算法心得——元素和最小的山形三元组 II(预处理和简单动规)
注意数组越界。变量的正确赋值。原创 2023-10-23 11:17:49 · 193 阅读 · 0 评论 -
LeetCode算法心得——最短且字典序最小的美丽子字符串(枚举||滑动窗口思想)
字典序的比较。原创 2023-10-16 17:50:03 · 138 阅读 · 0 评论 -
蓝桥杯双周赛算法心得——数树数(dfs)
dfs的正确步骤。变量的正确赋值。原创 2023-10-15 12:03:37 · 651 阅读 · 0 评论 -
蓝桥杯双周赛算法心得——三带一(暴力枚举)
注意数组下标越界。原创 2023-10-15 11:55:22 · 580 阅读 · 0 评论 -
LeetCode算法心得——有序三元组中的最大值 II (简单的动规思想)
动态规划,枚举k,j,只用关心上一步的状态和自己的状态。(思想很重要)原创 2023-10-07 11:29:09 · 965 阅读 · 0 评论 -
LeetCode算法心得——美丽塔 I(HashMap)
Hash的正确遍历。原创 2023-09-24 18:08:39 · 332 阅读 · 0 评论 -
LeetCode算法心得——连续数组(前缀和+HashMap)
HashMap的应用。存下标。原创 2023-09-21 17:42:25 · 199 阅读 · 0 评论 -
LeetCode算法心得——连续的子数组和(前缀和+HashMap)
HashMap的应用。存下标。原创 2023-09-19 16:34:27 · 267 阅读 · 0 评论 -
Acwing算法心得——猜测短跑队员的速度(重写比较器)
排序的重写器。原创 2023-09-16 19:24:51 · 135 阅读 · 0 评论 -
LeetCode算法心得——和可被 K 整除的子数组(前缀和+HashMap)
同余定理的运用。原创 2023-09-14 18:53:38 · 243 阅读 · 1 评论