人生苦短,我选Python 前文传送门 "小白学 Python(1):开篇" "小白学 Python(2):基础数据类型(上)" "小白学 Python(3):基础数据类型(下)" "小白学 Python(4):变量基础操作" "小白学 Python(5):基础运算符(上)" "小白学 Python ...
分类:
编程语言 时间:
2019-11-04 09:45:44
阅读次数:
70
@数据类型之变量 程序由小到大组成,表达式→语句→模块→程序。 每条表达式组合成语句,每条语句组合成模块,每个模块共同组合成程序;我们先从最小单元,表达式,开始学习。 最简单的表达式列子:num = 2 + 3 表达式是由各种数据类型组成的; 常用的数据类型有:变量,数组,字符串,列表,元组,字典, ...
分类:
其他好文 时间:
2019-11-04 09:14:18
阅读次数:
85
主席树静态序列查区间第k大 struct tree{ int l,r,sum; }t[100010]; void change(int &now,int pre,int l,int r,int k){ now=++cnt; t[now]=t[pre]; t[now].sum++; int mid=( ...
分类:
其他好文 时间:
2019-11-03 18:43:33
阅读次数:
119
https://loj.ac/problem/10049 题目描述 给出$n$个字符串,求是否存在一个串是另一个串的前缀。 思路 字典树的模板题。我们考虑在建字典树时增加$end$标记,在插入字符串判断是否访问到$end$标记即可。不过需要特判是否插入 ...
分类:
其他好文 时间:
2019-11-03 18:43:21
阅读次数:
96
https://loj.ac/problem/10050 题目描述 给出$n$个整数,求选出两个数使它们的异或值最大。 思路 解决异或问题也是字典树的常用作用之一。我们考虑对于一个数$x$,我们如何求出它的异或值最大的另一个数。异或的定义是每一位相同为 ...
分类:
其他好文 时间:
2019-11-03 18:28:55
阅读次数:
71
数字的字典序就是比大小 先想几个例子 123_>132 1243-> 1324 ,12453-> 12534 1.不可排的序列就是降序序列 2.两个相同长度的串比大小,前面相同,比较第一个长度不同的字符,且越靠后越是比原来串大的小串 因为降序已经不可再排,并且字符越靠后影响越小,于是找到降序序列左侧 ...
分类:
其他好文 时间:
2019-11-03 14:33:49
阅读次数:
114
题目链接:https://www.luogu.org/problem/P5410 题意:有两个字符串a,b,要求输出b与a的每一个后缀的最长公共前缀。输出: 第一行有lenb个数,为b的next数组(特别地,next1为lenb) 第二行有lena个数,即答案。 思路:扩展kmp模板,涉及字典树,后 ...
分类:
编程语言 时间:
2019-11-03 13:07:34
阅读次数:
92
元祖的介绍 python中的元祖与列表类似,不同之处在于元祖的元素不可修改。元祖使用小括号,列表使用方括号 <1>访问元祖 执行结果: <2>修改元祖 执行结果: 说明:python中不允许修改元祖的数据,包括不能删除其中的值 <3>元祖的内置函数count、index index和count与字符 ...
分类:
编程语言 时间:
2019-11-03 10:38:44
阅读次数:
117
python基础: 1,变量 2,数据类型 数字 字符串 列表 元组 集合 字典 3,流程控制 if...else while循环 for循环 4,函数 5,常用模块 6,面向对象 ...
分类:
编程语言 时间:
2019-11-03 01:06:27
阅读次数:
69
上面一共给出了三种方法,均是以字典的形式输出,但可以看出,通过第二三种的内置函数方法更简便 上面的两种方法也是输出字符串的字母出现次数,略有不同的是,这里它先设定了26个字母,并使其对应的初始值为0,然后统计字符串中的各字母出现次数,每个字母出现了多少次,即为其对应的初始值处的值。而没出现的字母,其 ...
分类:
编程语言 时间:
2019-11-02 18:08:34
阅读次数:
99