求满足下列要求的最长子串: 1.长度不小于5 2.出现两次(子串整体加上某个值也算出现一次 3.两次出现无重叠 难处理的是第二个要求:整体增加某个数也算出现一次 稍微思考一下便会得出:整体加上某个值后,相邻数的差值是不变的 所以用一个数组r[i]保存mus[i+1]与mus[i]的差值 这里要注意将
分类:
编程语言 时间:
2016-03-03 01:31:32
阅读次数:
166
set就是数学上的集合——每个元素最多只出现一次,和sort一样,自定义类型也可以构造set,但同样必须定义“小于”运算符 (ps:multiset是允许有重复数据的集合) set不支持随机访问,必须要使用迭代器去访问。 begin() 返回指向第一个元素的迭代器clear() 清除所有元素coun
分类:
其他好文 时间:
2016-03-01 18:58:28
阅读次数:
120
书里面关于分类的推断有些麻烦,通过某一位为0为1来对数组元素进行分类。假如第3位为1。那么也就是元素x & 8 等于或不等于0,所以不是必需非的用第几位去推断。 def once(array): reOR = 0 for x in array: reOR ^= x bit1 = firstBit1(
分类:
编程语言 时间:
2016-02-29 14:20:16
阅读次数:
135
NSIndexSet 用法 NSIndexSet类代表一个不可变的独特的无符号整数的集合,称为索引,因为使用它们的方式。这个集合被称为索引集。你不应该使用索引集存储任意集合的整数值,因为索引集按索引排序范围的方式存储的。这使得它们更有效率比存储单个整数的集合。这也意味着每个索引值指数中只能出现一次。
分类:
其他好文 时间:
2016-02-23 18:58:16
阅读次数:
161
翻译给定一个整型数组,除了某个元素外其余的均出现了三次。找出这个元素。备注:
你的算法应该是线性时间复杂度。你可以不用额外的空间来实现它吗?原文Given an array of integers, every element appears three times except for one. Find that single one.Note:
Your algorithm should ha...
分类:
其他好文 时间:
2016-02-19 10:44:28
阅读次数:
261
翻译给定一个整型数组,除了某个元素外其余元素均出现两次。找出这个只出现一次的元素。备注:
你的算法应该是一个线性时间复杂度。你可以不用额外空间来实现它吗?原文Given an array of integers, every element appears twice except for one. Find that single one.Note:
Your algorithm should h...
分类:
其他好文 时间:
2016-02-18 19:55:00
阅读次数:
166
一、一个整数数组,只有唯一一个元素出现一次,其他的元素都出现两次,找出这个元素。 解析:根据a^a=0,只需将所有的元素亦或起来,得到的结果就是该元素。以LeetCode 136.为例,代码如下: class Solution { public: int singleNumber(vector<in
分类:
其他好文 时间:
2016-02-03 00:16:33
阅读次数:
191
1.在视图里如何引入母版页 1)在视图里母版页都是放在View目录下面的Shared文件夹下面 2)母版页里的RenderBody()类似于ASP.NET里面的ContentPalceHolder占位符,但是这个RenderBody()只能出现一次 3)@Url.Content是将虚拟路径转换为物理
分类:
Web程序 时间:
2016-02-03 00:15:34
阅读次数:
211
题目描述:一个整型数组里除了1个数字之外,其他的数字都出现了两次,请写程序找出这个只出现一次的数字。要求时间复杂度是 O(n),空间复杂度是 O(1),例如输入数组{2, 4, 3, 3, 2, 5 },因为只有 4 这个数字只出现一次,其他数字都出现了两次,所以输出 4思路分析:本题以及延伸题目,...
分类:
编程语言 时间:
2016-01-26 23:33:59
阅读次数:
370
题目描述在一个字符串(1 mm;10 for (int i = 0;i < len ; ++i)11 {12 if (mm.count(str[i]) == 0)13 {14 mm[str...
分类:
其他好文 时间:
2016-01-26 01:40:51
阅读次数:
152