04 2024 档案

发表于 2024-04-08 00:09阅读：73评论：0推荐：0

摘要：单调栈 #单调栈 -> 解决「下一个更大元素」，「上一个更小元素」 #注意1：找最近的比它小的数，需要维护单调递增栈，即栈顶元素比它大的全部弹出(对于i+1来说，他们的贡献不会比i大，所以没用了)。栈顶剩下的就是最近那个。然后自己再入栈。 #注意2：找右边最近的比它小的数，需要逆序遍历。但栈依然是递阅读全文 »

posted @ 2024-04-08 00:09 taixian 阅读(73) 评论(0) 推荐(0) 编辑

蓝桥杯模板（二）python组

发表于 2024-04-08 00:03阅读：34评论：0推荐：0

摘要：双指针 #模板：i快指针，j慢指针（快指针可以不停的移动，有个慢指针需要符合条件后才能移动） #eg 求最长的不包含重复数字的连续子序列 # 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作 for i in range(n): j=0 while j < i and check(j 阅读全文 »

posted @ 2024-04-08 00:03 taixian 阅读(34) 评论(0) 推荐(0) 编辑

蓝桥杯模板（一）

发表于 2024-04-07 23:58阅读：50评论：0推荐：0

摘要：质数，筛质数 #如果是某范围内的所有数的质因数（应先筛去素数，剩下的再分解） #判断素数 #方法一 from math import sqrt def is_prime1(n): if n == 1: return False for i in range(2,int(sqrt(n))+1): i 阅读全文 »

posted @ 2024-04-07 23:58 taixian 阅读(50) 评论(0) 推荐(0) 编辑