文章列表
递归 + DFS 练习记录(一)
摘要:##1.递归实现指数级枚举**例:从1∼n这n个整数中随机选取任意多个,输出所有可能的选择方案。**https://www.acwing.com/problem/content/submiss……
子矩阵的和:二维前缀和
摘要:原题目见于:acwing796题就是个二位版本的前缀和问题代码如下:n,m,q=map(int,input().split())a=[0]s=[[0]*(m+1)for_inrange(n+1)]fo……
字串位置(背)求 解 next 数组的代码,子串 匹配 代码
摘要:题目描述给定一个父字符串s和子字符串p,请按照从前向后的顺序,请求出p在s中所有出现的起始位置。例如:s="ABADABCEABABA",p="ABA",则求解……
机器人跳跃:典型的整数二分
摘要:题目见于acwing730,2019今日头条登载,面试题Python不超时写法:a=int(input())b=list(map(int,input().split()))l=0r=max(b)def……
字串简写(用前缀和优化版本)
摘要:分享一下自己的思路,仅供参考,希望可以帮到大家###算法1(24分)#####(暴力枚举)O(n^2)####我们首先不考虑优化,怎么找到答案?```#include#include#includeu……
555555555555java
摘要:importjava.util.Scanner;importjava.util.    //vectorclassCPU{&am……
2667: 蓝桥杯2022年-青蛙过河(二分法查找)记录题目思路
摘要:**大佬代码:**用区间长度去测试能否满足条件,不能就再加,能就减,看能不能更小```cpp#includeusingnamespacestd;constintN=1e5+10;typedeflong……
蓝桥杯2022年第十三届省赛真题-选数异或(简单解法64分,时间超限)
摘要:#include<iostream>using&nbsp;namespace&nbsp;std;int&nbsp;main(){int&nbsp;n,&am……