文章列表

筛选

递归 + DFS 练习记录(一)

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

基础一维前缀和

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

子矩阵的和:二维前缀和

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

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

摘要:题目见于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……