对于最长不重复子串,某个当前的字符,如果它与前面的最长不重复子串中的字符没有重复, 那么就可以以它为结尾构成新的最长子串;如果有重复,且重复位置在上一个最长子串起始位置之后, 那么就与该起始位置之后的稍短的子串构成新的子串或者单独成一个新子串。 举个例子:例如字符串“abcdeab”,第二个字符a....
分类:
其他好文 时间:
2014-07-16 21:11:39
阅读次数:
130
background:url(背景图片路径) no-repeat;/*不重复默认在左上方*/background:url(背景图片路径) no-repeat center;/*不重复背景图片中间显示*/background:url(背景图片路径) no-repeat bottom center...
分类:
Web程序 时间:
2014-07-16 20:37:51
阅读次数:
233
数组元素是非负整数,0可以化为任意正整数,要求时间复杂度为O(n)觉得很奇怪的题目,遍历一次找到最值相减得到极差就行了,如果极差小于数组长度n,则元素相邻,否则不相邻bool is_adjacent(int* a, int n){ int min = 65535, max = 0; fo...
分类:
其他好文 时间:
2014-07-16 19:48:49
阅读次数:
177
python想要生成随机数的话用使用random库很方便,不过如果想生成随机数组的话,还是用numpy更好更强大一点。### 生成长度为10,在[0,1)之间平均分布的随机数组:```pythonrarray=numpy.random.random(size=10)```或者```pythonrar...
分类:
其他好文 时间:
2014-07-15 00:54:42
阅读次数:
260
WPF产生不重复的随机数在给定的区间范围(比如[50,99]),产生给定数量的随机数(不如10个),要求产生的随机数不重复首先给定变量min=50;max=99+1;//习惯与程序规定的编码不同所致n=10;好了,上代码1.xaml界面格式 ...
分类:
其他好文 时间:
2014-07-14 22:27:23
阅读次数:
355
题目:输入:给定一个文件,里面最多含有n个不重复的正整数(也就是说可能含有少于n个不重复正整数),且其中每个数都小于等于n,n=10^7。输出:得到按从小到大升序排列的包含所有输入的整数的列表。分析: 1、归并排序。你可能会想到把磁盘文件进行归并排序,但题目要求你只有1MB的内存空间可用,所以,归并...
分类:
其他好文 时间:
2014-07-14 08:47:29
阅读次数:
241
最近一直在面试,每次面试前也不怎么准备,虽说碰到的题大部分都很简单的,但是在现场答题的时候由于自己紧张脑子就空了,一些题答的不是很好,所以只有每次回来的时候才能好好想想怎么答;题大部分还是挺简单的,就先记录几个脑子里记住的一、创建一个长度为100的数组,随机插入1-100不重复的数字。这道题刚一上来...
分类:
Web程序 时间:
2014-07-13 21:06:50
阅读次数:
241
1.利用荷兰国旗的思路,每次记住最后一个位置,遇到一个不重复的数,放在它后面,代码很简单。Given a sorted array, remove the duplicates in place such that each element appear onlyonceand return the...
分类:
编程语言 时间:
2014-07-11 09:42:49
阅读次数:
238
在使用MySQL数据的过程中有时候我们需要某个不是主键的字段不重复,这个时候就要用到SQL的UNIQUE约束了。
下面摘抄自w3school里的一段介绍:
UNIQUE 约束唯一标识数据库表中的每条记录。
UNIQUE 和 PRIMARY KEY 约束均为列或列集合提供了唯一性的保证。
PRIMARY KEY 拥有自动定义的 UNIQUE 约束。
请注意,每个表可以有多个 UNI...
分类:
数据库 时间:
2014-07-03 17:49:10
阅读次数:
247
在一个字符串中求不重复子串的最大长度是一个经典的贪心法求解问题(说子串自然是连续的,子序列则不要求连续)。
先给出leetcode上这题的描述:
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring wit...
分类:
其他好文 时间:
2014-07-03 16:24:55
阅读次数:
281