Python3基本数据类型 一. 基本数据类型 Numbers 数字：int(整形)，float(浮点型)，bool(布尔)，complex(复数型) # 主要用于数据计算 String 字符串： # 存储少量的数据 List 列表： # 序列是有序的，可存储大量数据，可存储任意数据类型，如数字，字 ...
分类：
编程语言 时间：
2019-01-01 11:44:39
阅读次数：
165
"【SPOJ】Longest Common Substring" 求两个字符串的最长公共子串 对一个串建好后缀自动机然后暴力跑一下 ~~废话~~ 讲一下怎么跑吧 从第一个字符开始遍历，遍历不到了再沿着$parents$走看能否找到出路，走到某个点时，统计一下走过了多少点然后更新答案 来说说这样做的正 ...
分类：
其他好文 时间：
2018-12-30 22:18:45
阅读次数：
165
"2797:最短前缀" 总时间限制: 1000ms 内存限制: 65536kB 描述 一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, ...
分类：
其他好文 时间：
2018-12-29 18:29:02
阅读次数：
260
在Python中，所有的数据类型都是类，每一个变量都是类的实例。 Python中有6种标准数据类型：数字（Number）、字符串（String）、列表（List）、元组（Tuple）、集合（Sets）和字典（Dictionary）。 1.数字类型 Python中数字类型：整数类型、浮点类型和复数类型 ...
分类：
编程语言 时间：
2018-12-22 22:02:34
阅读次数：
760
A Move and Win 题解 看两个人相遇的时候谁先手即可，相遇之后第一个移动的人必输 代码 B Ice Rink Game 题解 二分直接判断即可 代码 E Encoding Subsets 题解 这题很迷，复杂度很迷 记录$f(S)$表示$S$字符串的答案 然后要么第一个字符不要$f(S) ...
分类：
其他好文 时间：
2018-12-22 19:35:03
阅读次数：
215
$\color{ 0066ff}{题目描述}$ 读入一个长度为 n的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 到 n。 $\color{ 0066ff}{输入格式}$ 一行一个长度为 n 的仅包 ...
分类：
编程语言 时间：
2018-12-21 21:19:19
阅读次数：
210
1.变量名 命名规则： 在名称中只能使用字母字符、数字和下划线； 名称的第一个字符不能是数字； 不能将C++关键词用作名称。 常用的前缀：n-整数，str/sz-字符串，b-布尔值，p-指针，c-单个字符，m-类成员值 2.整形 short 至少16位； int至少与short一样长； long至少 ...
分类：
编程语言 时间：
2018-12-19 21:09:37
阅读次数：
156
题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀 ...
分类：
其他好文 时间：
2018-12-18 19:33:51
阅读次数：
282
题目 比如在以下的3*4的矩阵中包括一条字符串”bcced”的路径。 但矩阵中不包括字符串“abcb”的路径，因为字符串的第一个字符b占领了矩阵中的第一行第二格子之后，路径不能再次进入这个格子。 解题思路 这是一个能够用回朔法解决的典型题。首先，在矩阵中任选一个格子作为路径的起点。假设矩阵中某个格子 ...
分类：
其他好文 时间：
2018-12-18 00:08:25
阅读次数：
233
一，统计字符串中特定字符串个数 方法1：echo "xxxcccxxx" | grep -o "xxx" | wc -l 方法2：echo "xxxcccxxx"| awk -v RS=’xxx’ ‘END {print –NR}’ 附注：awk中的RS指定分隔符（可为字符串）作为行分割，类似于行尾 ...
分类：
系统相关 时间：
2018-12-17 02:38:48
阅读次数：
214
