Problem Desth
原创
2022-11-09 18:53:59
65阅读
【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51267 【题意】 给定n个字符串,计算所有忽略前导0的子串形成的不重整数之和。 【思路】 既然是处理子串问题,我们可以合并串之后构造一个SAM。 SAM的性质:结
转载
2016-03-17 20:46:00
40阅读
2评论
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4436 【题目大意】 给出一些字符串,由0~9组成,求出所有不同子串的和。 【题解】 将所有字符串添加拼接符10连接在一起建立自动机, 从起点开始遍历所有节点,就能计算所有的子串和了。注意转移的时候只
转载
2016-11-15 23:33:00
25阅读
一眼后缀数组,但是本弱想不出huo
原创
2023-07-05 20:15:37
27阅读
vjudge传送 这题还真挺难,没想出来。 首先我们要做的是,为了判断所有的重复串,要把这些串放在一个SAM里,但要用特殊字符分隔开来(这里用数字10,以缩小字符集大小)。 接下来我想的是在后缀链接树上dfs,但复杂度是$O(\sum len[i])(i \in 叶子节点)$,这个复杂度上限是$O(
原创
2021-05-29 20:52:40
353阅读
给n个串,求这n个串的的不同子串表示的数字的和对2012取模...看到关于什么
原创
2023-07-17 18:08:08
13阅读
str2intTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 841Accepted Submission(s): 297Problem DescriptionIn this problem, you are given several strings that contain only digits from '0' to '9', inclusive.An example is shown below.1
转载
2013-10-11 19:25:00
65阅读
2评论
基础数据类型什么是数据: x = 10, 10是我们要存储的数据为什么分数据类型: 数据是用来表示状态的, 不同的状态就应该用不同的类型的数据去表示。数字 int数字主要用于计算用# bit_length() 当十进制用二进制表示时,最少使用的位数v=11
data=v.bit_length()
print(data)
布尔值 bool
布尔值就两种: True,False。就是反应条件的正确与否
转载
2023-10-28 15:42:03
64阅读
几个函数:
str() : 将一个整数或者浮点数变成字符串
int() : 将一个浮点数或一个字符串变成整数
float : 将一个整数或者字符串变成一个浮点型数据
转载
2023-05-29 22:34:27
120阅读
本章主要讲Python的基本数据类型,int,str,list,tuple,dict,bool等以及这些基本数据类型中的一些重要的方法的运用。。。
1、数字(int)- int() 方法
# 定义
a1=123
a2=456
#功能1:将字符串转换为数字
#例子1:
a = "123"
print(type(a)) # type(
Python3 python的基本数据类型包括:整形 int、字符串 str、字典 dist、列表 list、元组 tuple、布尔 boolint的魔法 1.type()
v=123
print(type(v)),输入变量v的数据类型
2.bit_length()
print(v.bit_length()) #输出字符串a的二进制位数Str字符串的魔法1. capitalize() #字
转载
2023-08-24 10:31:09
135阅读
void itoa(int n,char s[]) { int i,sign; if ((sign=n) <0) n=-n; i=0; do { s[i++]=n%10+'0';} while ((n/=10)>0); if (sign <0) s[i++]='-'; s[i]='\0'; reverse(s); }
转载
2010-03-12 13:13:00
65阅读
2评论
python 类型有:整形int,字符串str,列表list,元祖tuple,字典dict,布尔值boola ='10'
print(type(a),a)
b=int (a) #将字符串转为int类型,使用type可以查看类型
print(type(b),b)
str:
1.count() 去字符串中寻找,寻找子序列的出现次数,如下name="root"
text=name.count("r")
转载
2023-07-14 17:00:12
162阅读
一整体初识数据类型1.1int数字主要是用于计算用的,使用方法并不是很多,就记住一种就可以:#bit_length() 当十进制用二进制表示时,最少使用的位数
i = 4
print(i.bit_length())
v = 11
print(v.bit_length())
输出结果分别为 3 ,41.2bool布尔值就两种:True,False。就是反应条件的正确与否。真 1 &
一,python中的int() int在python中主要用来运算,对字符串的转化,用int(str)表示,并且需要str.isdigit为真。 在int()中二进制的转换如下:#bit_length
i = 5
print(i.bit_length())
'''
转换成二进制的最小位数。
1. 0000 0001
2. 0000 00
转载
2023-06-26 11:11:42
325阅读
string → int1、10进制的string转化为int int('12') → type(int('12')) 进行验证2、16进制的string转化为int int('12', 16) int → string1、int转化为10进制的string s1 = str(18) print s1 #输出 182、int转化为16进制的string tt =
转载
2023-06-14 20:57:52
201阅读
数据结构类型int, str, bool, list, tuple, dict,int 整形 例如0.1.2.3……等进行 数学运算的数字 eg: 任何非0 数转换为布尔值为True 0 为 Flase int——>str str (int())str 字符串 例如 被‘’或“”引
一、Python中的数据类型 常用数据类型: 整数类型:int 浮点类型:float 布尔类型:bool(True,False) 字符串类型:str1、整数类型: 英文未integer,简写为int,可以表示正数、负数和零 正数的不同进制表示方式 十进制->默认的进制 二进制->以0b开头 八进制->以0o开头 十六进制->以0x开
转载
2023-07-01 11:09:59
152阅读
注释 单行注释:##注释内容print('123') #123print('abc') #abcprint("abc") #abc多行注释:''' 或 """#第一种注释方式''' code code ...'''#第二种注释方式 """ code code ... """变量将一些运算的中间结果暂存到内存中,以便后续代码调用。必须由数字,字母,下划线任意组合,且不能数字开头
转载
2023-09-10 14:06:05
45阅读
基础类型数字(Numbers) Python 支持五种基本数字类型,分别为int(有符号整数)、long(长整数) 、bool(布尔值)、float(浮点数)、complex(复数)。字符串(String) Python 与 Perl 一样也支持单引号和双引号字符串,但与 Perl 不同,转义字符在单引号中也会起作用。同时 python 还支持三引号字符串,它允许一个字符串跨多行,字符串中可以包含
转载
2023-08-19 10:41:36
59阅读