设定一个当前子字符串:tempString
设定一个保持最长无重复子串的数组:list
思路:
从第一个字符开始判断,如果当前子串不包括当前的字符,则当前子串加入当前的字符成为新的当前子串,否则,判断当前子串跟list数组中的子串长度,
如果当前子串长,则清空list,把当前子串加入;如果相等,直接将当前子串加入list,如果当前子串短,
public static void longe...
分类:
其他好文 时间:
2015-01-17 12:41:14
阅读次数:
125
循环-03. 求符合给定条件的整数集(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者徐镜春(浙江大学)给定不超过6的正整数A,考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式:输入在一行中给出A。输出格式:输出满足...
分类:
其他好文 时间:
2015-01-12 16:20:03
阅读次数:
132
求字符串中的最长无重复子串的长度,例如"abcabcbb",最长无重复子串为"abc",长度为3。因为要求无重复,因此想到要用HashMap来保存,因为HashMap的键值不能重复。将要存入的字符作为key,字符在字符串中的下标作为value,如果map中已经存有该字符,则删掉该字符以及字符串中该字符之前的所有字符,然后再存入。例如字符串为"abcbd",如已存入abc,现在要存b,则删掉ab,存...
分类:
其他好文 时间:
2015-01-12 11:38:25
阅读次数:
217
问题描述:程序的输入包含两个整数m和n,其中m
学习过概率统计的同学应该都知道每一个数字被抽取的概率都应该为m/n. 那么我们怎么构造出这样的概率呢?在《编程珠玑》上面是这样解析的:
依次考虑整数0,1,2,.....,n-1,并通过一个适当的随机测试对每个整数进行选择。通过按序访问整数,我们可以保证输出结果是有序的。 假如我们考虑m = 2,n = 5的情况,那么选择的每一个数字的概率都...
分类:
其他好文 时间:
2015-01-11 09:38:20
阅读次数:
331
Ananagrams
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Description
Ananagrams
Most crossword puzzle fans are used to...
分类:
编程语言 时间:
2015-01-03 17:27:43
阅读次数:
231
经典c程序100例==1--10【程序1】题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 2.程序源代码:main(){int i,j,k;print...
分类:
编程语言 时间:
2014-12-17 01:30:08
阅读次数:
271
UNION ALL 这个指令的目的也是要将两个 SQL 语句的结果合并在一起。 UNION ALL 和UNION 不同之处在于 UNION
ALL 会将每一笔符合条件的资料都列出来,无论资料值有无重复。
UNION ALL 的语法如下:
[SQL 语句 1]
UNION ALL
[SQL 语句 2];
我们用和上一页同样的例子来显示出 UNION ALL 和 UNION 的不同。同样...
分类:
数据库 时间:
2014-12-15 19:09:33
阅读次数:
250
SELECT 指令让我们能够读取表格中一个或数个栏位的所有资料。这将把所有的资料都抓出,无论资料值有无重复。在资料处理中,我们会经常碰到需要找出表格内的不同资料值的情况。换句话说,我们需要知道这个表格/栏位内有哪些不同的值,而每个值出现的次数并不重要。这要如何达成呢?在 SQL 中,这是很容易做到的。我们只要在 SELECT 后加上一个 DISTINCT 就可以了。DISTINCT 的语法如下:
...
分类:
数据库 时间:
2014-12-15 17:24:16
阅读次数:
221
Longest Substring Without Repeating Characters...
分类:
其他好文 时间:
2014-12-04 21:39:24
阅读次数:
237
这道题能算DP吗?那要看是否具备最优子结构。我的分析是没有明显的子结构性质。
例如当求下表为 i 的最长无重复子串时,要考虑两类情况。
(1) s[ i ] 是否在字符串s之前的位置出现过,如果没有则长度 len++ ;
(2) 如果出现过,分两种情况讨论(是否出出现在当前处理的子串中)(len表示当前处理的子串的长度)
a> 在。那好办,直接更新len = i - (出现位置下标) ;...
分类:
其他好文 时间:
2014-12-02 11:56:51
阅读次数:
166