摘要:
0. 题目 1. 题解 1.1 基于中心扩展的字符串处理算法 思路 我们可以选定一个中心,然后从中心开始,向外扩展我们的子串,且能存储之前子串的部分性质(这里便于左等于右的情况) 0. 确定中心点 这里我们用外层一个大循环来表示,中心点即为变量i。 首先分为子串为奇数串和偶数串的情况 奇数串的话比如 阅读全文
posted @ 2024-04-08 16:45
DawnTraveler
阅读(34)
评论(0)
推荐(0)
摘要:
0.题目 1.题解 1.1 数学分析 思路 主要就是类似剪枝的思想,x必定满足某种条件,我们可以分奇偶情况进行讨论,最后在得出条件后使用暴力枚举. x = (y-z)(y+z) 由于 奇数 ± 偶数 = 奇数, 偶数 ± 偶数 = 偶数, 奇数 ± 奇数 = 偶数; 可以看出只要y,z的奇偶性质定了 阅读全文
posted @ 2024-04-08 11:53
DawnTraveler
阅读(58)
评论(0)
推荐(0)
摘要:
1.问题 每次我们新建文件时,发现shortcuts只有那固定的几个,但是随着我们开发的项目不同,需求不同,都需要不同的shortcuts 2.解决 2.1 windows>perspective>Customize Perspective 找到该项 2.2 在里面选择自己想要的shortcuts即 阅读全文
posted @ 2024-04-08 11:17
DawnTraveler
阅读(29)
评论(0)
推荐(0)
摘要:
1.题目 2.题解 2.1 贪心 + 堆 思路 由于如下图公式所示: 要获取的是最大值(最坏情况), 故如果increase增量小于零则没有必要讨论(存在刚开始由于b较大使得增量大于零,而k小于0,后面由于x增大导致增量为负值) 可利用贪心局部最优(每次选择加人时,均是选择增量最大的一组),实现全局 阅读全文
posted @ 2024-04-08 10:54
DawnTraveler
阅读(126)
评论(0)
推荐(0)