【题目链接】 http://poj.org/problem?id=3415 【题目大意】 求出两个字符串长度大于k的公共子串的数目。 【题解】 首先，很容易想到O(n2)的算法，将A串和B串加拼接符相连， 做一遍后缀数组，把分别属于A和B的所有后缀匹配，LCP-k+1就是对答案的贡献， 但是在这个基 ...
分类：
编程语言 时间：
2016-11-16 01:31:42
阅读次数：
191
集合是一个无序的，不重复的数据组合，它的主要作用如下： 去重，把一个列表变成集合，就自动去重了 关系测试，测试两组数据之前的交集、差集、并集等关系 注：作为一个无序的集合，sets不记录元素位置或者插入点。因此sets不支持indexing，slicing(切片） ...
分类：
编程语言 时间：
2016-11-15 23:51:21
阅读次数：
417
摘要: Error creating bean with name 'ＸＸＸ': Requested bean is currently in creation: Is there an unresolvable circular reference?; nested exception is or ...
分类：
编程语言 时间：
2016-11-15 23:50:49
阅读次数：
1237
【题目链接】 http://www.spoj.com/problems/SUBST1/ 【题目大意】 给出一个串，求出不相同的子串的个数。 【题解】 对原串做一遍后缀数组，按照后缀的名次进行遍历， 每个后缀对答案的贡献为n-sa[i]+1-h[i]， 因为排名相邻的后缀一定是公共前缀最长的， 那么就 ...
分类：
编程语言 时间：
2016-11-15 23:49:35
阅读次数：
357
IEnumerable接口中的方法是返回IEnumator的对象，集合继承了IEnumerator接口才能实现Foreach方法实现遍历。集合类都继承IEnumable和IEnumerator接口,或者说是这两个接口提供foreach遍历的功能。 综上所述，一个类是否支持foreach遍历，必须满足 ...
分类：
编程语言 时间：
2016-11-15 23:48:19
阅读次数：
1326
随着程序复杂度的提高，程序不可避免会出现多个线程，此时就很可能存在跨线程操作控件的问题。 跨线程操作UI控件主要有三类方式： 1、禁止系统的线程间操作检查。（此法不建议使用） 2、使用Invoke（同步）或者BeginInvoke（异步）。（使用委托实现，并用lambda表达式简化代码） 3、使用B ...
分类：
编程语言 时间：
2016-11-15 23:46:56
阅读次数：
694
【题目链接】 http://poj.org/problem?id=3581 【题目大意】 给出一个数列，将这个数列分成三段，每段分别翻转，使得其字典序最小，输出翻转后的数列。 【题解】 首先，第一个翻转点就是翻转后数列的最小后缀，注意由于一定要分成三段，则至少要剩下两个元素。难点主要是如何处理第二个 ...
分类：
编程语言 时间：
2016-11-15 23:46:53
阅读次数：
296
【题目链接】 http://poj.org/problem?id=1743 【题目大意】 给出一首曲子的曲谱，上面的音符用不大于88的数字表示， 现在请你确定它主旋律的长度，主旋律指的是出现超过一次， 并且长度不小于5的最长的曲段，主旋律出现的时候并不是完全一样的， 可能经过了升调或者降调，也就是说 ...
分类：
编程语言 时间：
2016-11-15 23:45:26
阅读次数：
273
Problem Description 古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。 而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称 ...
分类：
编程语言 时间：
2016-11-15 23:45:58
阅读次数：
260
计数排序法：计数数组适用于当前数组密集的情况。例如(2,3,5,4,2,3,3,2,5,4) 方法：先找出最大值最小值，之后统计每个数出现的次数，根据次数从小到大往数组里添加 计数排序法是一种不需要比较的排序方法 insert Sort:将原有的数组分为两部分，一部分是无序的一部分是有序的，将无序数 ...
分类：
编程语言 时间：
2016-11-15 23:42:51
阅读次数：
177
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5769 【题目大意】 在一个串中求出包含字母的子串个数， 只要存在一个字符不相等的子串即可视为不同的子串。 【题解】 因为要求存在字符不相等因此我们可以利用后缀数组统计， 后缀数组的h数组可以记录前后 ...
分类：
编程语言 时间：
2016-11-15 23:41:51
阅读次数：
245
1. 赋值 2. 列表合并 3. 字典合并 方式1: 方式2: 方式3: 待续 ...
分类：
编程语言 时间：
2016-11-15 23:39:54
阅读次数：
285
摘录自：http://stackoverflow.com/questions/1630002/java-lang-noclassdeffounderror-javax-mail-authenticator-whats-wrong You need to add two jars into the W ...
分类：
编程语言 时间：
2016-11-15 23:36:12
阅读次数：
382
JavaScript 身份证号有效验证详解及实例代码 JavaScript 身份证号有效验证详解及实例代码 这篇文章主要介绍了JavaScript 身份证号有效验证详解及实例代码的相关资料,需要的朋友可以参考下 这篇文章主要介绍了JavaScript 身份证号有效验证详解及实例代码的相关资料,需要的 ...
分类：
编程语言 时间：
2016-11-15 23:37:16
阅读次数：
234
http://www.cnblogs.com/zyp4614/p/6033757.html (java 与操作系统进程同步问题（一）————互斥问题) 今天写的是最经典的生产者消费者问题，最简单的版本，即只有一个缓冲区，缓冲区中只能放一个物品，即不考虑互斥关系。 问题简单分析： 生产者在缓冲区为空的 ...
分类：
编程语言 时间：
2016-11-15 23:35:51
阅读次数：
190
1 全注解 <mvc:annotation-driven> 1：自动注册基于注解风格的处理器需要的DefaultAnnotationHandlerMapping、 AnnotationMethodHandlerAdapter 2：支持ConversionService自动注册(类型转换) 3：支持验 ...
分类：
编程语言 时间：
2016-11-15 23:33:55
阅读次数：
304
【题目链接】 http://poj.org/problem?id=3080 【题目大意】 求k个串的最长公共子串，如果存在多个则输出字典序最小，如果长度小于3则判断查找失败。 【题解】 将所有字符串通过拼接符拼成一个串，做一遍后缀数组，二分答案，对于二分所得值，将h数组大于这个值的相邻元素分为一组， ...
分类：
编程语言 时间：
2016-11-15 23:33:17
阅读次数：
287
