文章列表

筛选

递归 + DFS 练习记录(一)

摘要: ##1.递归实现指数级枚举 **例:从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。** https://www.acwing.com/problem/content/s……

基础一维前缀和

摘要:n,m=map(int,input().split())a=list(map(int,input().split()))a=[0]+as=[0]*(len(a))for i in range(1,le……

子矩阵的和:二维前缀和

摘要:原题目见于:acwing796题就是个二位版本的前缀和问题代码如下:n,m,q=map(int,input().split())a=[0]s=[[0]*(m+1) for _ in range(n+1……

机器人跳跃:典型的整数二分

摘要:题目见于acwing730,2019今日头条登载,面试题Python不超时写法:a=int(input())b=list(map(int,input().split()))l=0r=max(b)def……

字串简写(用前缀和优化版本)

摘要:分享一下自己的思路,仅供参考,希望可以帮到大家 ### 算法1(24分) ##### (暴力枚举) O(n^2) ####我们首先不考虑优化,怎么找到答案? ``` #include ……

555555555555java

摘要:import java.util.Scanner;import java.util.     //vectorclass CPU{    public int speed;    CPU(int i)……