【BZOJ4059】[Cerc2012]Non-boring sequences Description 我们害怕把这道题题面搞得太无聊了，所以我们决定让这题超短。一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你 ...
分类：
其他好文 时间：
2017-08-24 10:44:56
阅读次数：
173
1 StringBuilder 和 String的区别是？ 2 正则表达式中的[abc]为？[^abc]为？[a-z]为？[a-zA-Z0-9]为？ 3 [A-Z&&^bc]为？ 4 .为？数字是？\w是？\s是？\D是？\W是？\S是？ 5 内容出现一次或无用什么表达式？[abc]?表示什么？ 6 ...
分类：
其他好文 时间：
2017-08-23 00:37:02
阅读次数：
146
在提取方法的时候，放法的形参的个数不确定 1.语法 数据类型... 变量名称 例举：int... num 2.可变的使用 实参的类型只需要和形参的类型保持一致，数量随便 不定长参数在使用的时候，其实相当于是一个数组，num其实就是数组的引用变量 注意问题 1.一个参数列表中不定长参数只能出现一次 2 ...
分类：
其他好文 时间：
2017-08-20 12:39:53
阅读次数：
122
基本语法： 选择 |竖直分隔符表示选择，例如"boy|girl"可以匹配"boy"或者"girl" 数量限定 数量限定除了我们举例用的*,还有+加号,?问号,如果在一个模式中不加数量限定符则表示出现一次且仅出现一次： +表示前面的字符必须出现至少一次(1次或多次)，例如，"goo+gle",可以匹配 ...
分类：
其他好文 时间：
2017-08-19 15:53:32
阅读次数：
216
python中的字符串在C语言中体现为是一个字符数组，每次创建字符串时候需要在内存中开辟一块连续的空，并且一旦需要修改字符串的话，就需要再次开辟空间，万恶的+号每出现一次就会在内从中重新开辟一块空间。 字符串的输出格式： >>>name = “test” >>>print("my name is % ...
分类：
编程语言 时间：
2017-08-18 21:32:51
阅读次数：
268
题目如下： 给一个数组， {1,1,2,2,3,3,4,4,5,6,6,7,7,8,8,9,9}，其中所有的数组都是成对的，只有一个数字出现一次，找出这个数字。 思路： 相同的数字做异或计算会等于0，只需要将所有元素异或并将值相加起来，就是这个只出现了一个数字的元素。 代码： ...
分类：
编程语言 时间：
2017-08-18 19:49:58
阅读次数：
217
题意：如果一个序列的任意连续子序列中至少有一个只出现一次的元素，则称这个序列式为non-boring。输入一个n(n≤200000)个元素的序列A（各个元素均为109以内的非负整数），判断它是否无聊。 分析： 1、记录下每个元素左边和右边最近的与它值相同的元素的位置。 2、如果某个元素在某一序列中只 ...
分类：
其他好文 时间：
2017-08-17 12:54:57
阅读次数：
170
+：代表前面字符出现一次或多次，1或多，至少一次。 *：代表前面字符出现0，1或多。 ？：代表前面的字符出现0次或1次。 []：里边表示可以选择的一个字符，[0-9]表示0-9任意 一个数。 {}：限定出现次数范围。{0，}限定字符出现0次或多次，{5，9}限定至少5次，最多9次。 匹配特殊字符：特 ...
分类：
其他好文 时间：
2017-08-11 16:36:00
阅读次数：
219
Description 对于给出的一串数字，求出该串中最长的连续并且每个数仅出现一次的子序列。 Input 1 5 1 2 3 2 1 Output 3 由于数据范围很大 0~1e9，查找到一个数遍历一遍1e9不现实，这样就需要一种快速识别这个数是否出现过的方法。 就学习了一下set这个容器。 定义 ...
分类：
其他好文 时间：
2017-08-06 20:54:08
阅读次数：
133
翻译 给定一个整型数组，除了某个元素外其余的均出现了三次。找出这个元素。 备注： 你的算法应该是线性时间复杂度。你能够不用额外的空间来实现它吗？ 原文 Given an array of integers, every element appears three times except for o ...
分类：
其他好文 时间：
2017-08-06 17:04:43
阅读次数：
123
