UVA 11107 - Life Forms
题目链接
题意：给定一些字符串，求最长并且在所有字符串的连续子串中出现超过一半次数的字符串，输出这些字符串
思路：把这些字符串接起来，拼接部分用一个不会出现的不重复的字符，然后求这个长串的后缀数组，利用height数组去进行二分求解，二分的判断里面如果有一个连续height段超过了一半次数，那么就是可行的，如果所有连续段都没有出现超过...
分类：
其他好文 时间：
2014-08-18 18:44:22
阅读次数：
273
du -sh * --exclude=tar |awk '{v=substr($1,length($1),1)}v=="G"{$0="1G "$0}v=="M"{$0="2M "$0}v=="K"{$0="3K "$0}v=="0"{$0="4Z "$0}!system("[ -d "$NF" ]"...
分类：
系统相关 时间：
2014-08-18 18:09:52
阅读次数：
231
转自：http://zghbwjl.blog.163.com/blog/static/12033667220137795252845/1. 需求背景 需求：spring MVC框架controller间跳转，需重定向。有几种情况：不带参数跳转，带参数拼接url形式跳转，带参数不拼接参数跳转，页面也....
分类：
编程语言 时间：
2014-08-18 16:04:02
阅读次数：
155
tile贪心题意：给出一个矩形，用不同字母代表的正方形填充，要求相邻的方块字母不能相同，求字典序（将所有行拼接起来）最小的方案。初步解法：一开始没怎么想，以为策略是每次填充一个尽量大的正方形。但是很快就能找到反例。比如当一个 4*2 的矩形左半部分填充了一个 2*2 的 A 后，不应该在右半部分填充...
分类：
其他好文 时间：
2014-08-17 22:31:32
阅读次数：
198
1.前言在之前的五个章节中，我们在第一章节里介绍了WebGIS的基本框架和技术，第二章节里介绍了什么是瓦片行列号以及计算它的原因，第三章节里介绍了如何通过地理范围计算出这个范围内瓦片的行列号，第四和第五章节里介绍了在得到瓦片行列号后如何获得离线和在线地图的URL，这个章节里，我们将介绍在通过URL得...
分类：
Web程序 时间：
2014-08-17 11:34:32
阅读次数：
204
自己从网上搜资料拼接了一张JVM内存图：如下图所示：我们思考几个问题：1.jVM是怎么运行的？2.JVM运行时内存是怎么分配的？3.我们写的java代码（类，对象，方法，常量，变量等等）最终存放在哪个区？VＭ运行时数据区域：1.程序计数器（program Counter Register）： 是.....
分类：
编程语言 时间：
2014-08-16 13:45:10
阅读次数：
265
substr(参数1，参数2[,参数3]);该系统函数返回被截后的子字符串，它接受2个必选参数，参数1为要截取的字符串，参数2为截取的开始位置，参数3可选，表示截取长度。例子：substr("abcdef",1);//返回"bcdef",从索引1处开始截取，如果没有指定截取长度，默认截取后面的所有字...
分类：
其他好文 时间：
2014-08-16 12:25:10
阅读次数：
229
ALTER PROC [dbo].[Student_Friend_Get] @startRowIndexId INT, @maxNumberRows INT, @schoolId INT, @gradeId INT, @cI...
分类：
数据库 时间：
2014-08-16 10:54:00
阅读次数：
218
1.SUBSTR：求父串中的子串SUBSTR('HelloWorld',1,5)1：代表子串的起始位置，如果为正，正数，如果为负，倒数5：代表字串的终止位置，只能向右数，可以省略，如果省略就是数到最后SUBSTR：求父串中的子串 SUBSTR('HelloWorld',1,5) 1：代表子串的起始位...
分类：
数据库 时间：
2014-08-15 20:55:29
阅读次数：
281
Java中string拼接，StringBuilder,StringBuffer和＋，到底哪个更合适？ StringBuilder线程不安全，效率较线程安全的StringBuffer高。jdk1.5之前，＋操作会产生大量String对象，影响GC的效率，但是jdk1.5之后做了优化，使用＋操作符不一...
分类：
编程语言 时间：
2014-08-15 14:21:30
阅读次数：
196
