字符串基本字符串操作字符串也是序列,因此序列的基本操作(索引、分片、连接、乘法、长度、求最大值和最小值、成员资格)对字符串同样适用:索引 >>> 'a_string'[0] 'a' 长度 >>> len('a_string') 8 求最大值 >>> max('a_string') 't' 求最小值 >>> min('a_str
直接上代码:#include <iostream>#include <cstring>#include <string>#include <cstdio>#include <algorithm>using namespace std;const int maxn=1e6+5;typedef long long ll;int a[maxn]
原创 2023-02-09 00:31:50
74阅读
间时紧张,先记一笔,后续优化与完善。子串和间时制约: 5000ms | 内存制约: 65535KB难度: 3述描给定一整型数列{a1,a2...,an},找出续连非空子串{ax,ax+1,...,ay},使得该子列序的和最大,其中,1<=x<=y<=n。输入 第一行是一个整数N(N<=10)示表试测据数的组数) 每组试测据数的第一行是一个整数n示表列序中共有n个整数,随后的一行里有n个整数I(-100=<I<=100),示表数列中的有所素元。(0<n<=1000000) 输出 对于每组试测据数输出和最大的续连子串的和。 样例输入 15...
转载 2013-04-29 13:25:00
45阅读
2评论
/* 10 5 -3 12 -31 15...
原创 2021-07-14 10:38:56
42阅读
...
原创 2021-07-14 10:38:57
53阅读
...
原创 2021-07-14 11:02:33
59阅读
算法真的是太神奇了!!!初步实现:思路◼ 给定
原创 2022-07-29 06:41:51
134阅读
...
原创 2021-07-14 10:38:58
30阅读
...
转载 2019-07-30 11:29:00
77阅读
2评论
    字典dict由键值key-value构成,具有较强的查询检索能力。     基本格式为:dict={key1:value1,key2:value2,......,keyn,valuen }    1.key由数字、字符串、元组(元素只能为数字或字符串)这三种类型进行构建,但不能用变量、list、tuple进行构建。为什么
2.求最大连续递增数字串(如“ads3sl456789DF3456ld345AA”中的“456789”)
原创 2023-02-20 01:42:04
107阅读
问题描写叙述: 给定数组,找出连续乘积最大值的子序列。比如 0,-1,-3。-2。则最大连续乘积为6= (-3) * (-2)实现思路此题与最大连续和的子序列问题相似,也可通过找到递推公式然后用DP来解。关键在于求公式的过程要考虑到元素可能为负的情况。如果元素都为正数的话,DP公式为:dp[i] = max(a[i],dp[i-1]*a[i]) ,乘或不乘,取最大的那个可元素可能为负数。因此能够使
转载 2023-07-06 13:06:50
47阅读
1 问题描述给定一个整数数组,数组里可能有正...
原创 2021-07-09 17:16:00
253阅读
...
原创 2021-07-14 13:58:44
320阅读
...
原创 2021-07-14 15:18:36
179阅读
...
原创 2021-07-14 15:21:57
43阅读
1 问题描述给定一个整数数组,数组里可能有正...
原创 2021-07-14 13:58:43
90阅读
1 问题描述给定一个整数数组,数组里可能有正...
原创 2021-07-14 13:58:44
293阅读
1 问题描述给定一个整数数组,数组里可能有正...
转载 2019-07-21 21:18:00
113阅读
2评论
...
原创 2021-07-14 13:58:42
221阅读
  • 1
  • 2
  • 3
  • 4
  • 5