最长公共子串问题的后缀数组解法。将第二个字符串拼接到第一个字符串中去,中间用分割符隔开,避免后面计算的时候发生一个字串横跨两个字符串的情况。之后看相邻的不在同一个字符串中的lcp的最大值即可。#include #include #include #include #include #include ...
分类:
其他好文 时间:
2014-09-27 02:00:58
阅读次数:
293
本题是利用后缀数组求最长的回文串。方法是将字符串反转之后拼接到原来的字符串末尾,中间用一个没有出现过的分割符隔开,原因是防止最长公共前缀横跨两个串。之后分别枚举回文串的中点,以及回文串长度是奇数还是偶数,看一下对应位置的最长公共前缀即可。这里的求最长公共前缀要处理RMQ问题,线段树固然可以解决,但是...
分类:
其他好文 时间:
2014-09-26 22:10:08
阅读次数:
142
字符串拼接(String Concatenation)
// 编译器优化前
String answer = integerPart + "." + mantissa;
// 编译器优化后
String answer = new StringBuilder(integerPart).append(".").append(mantissa).toString();
因为编译器会对字符串的...
分类:
编程语言 时间:
2014-09-26 13:22:28
阅读次数:
222
近期在项目中碰到一个需要在JSP页面中比较两String类型的值的问题,于是想当然的写了如下代码:some text其中longValue是requestScope中一个Long类型的值,访问JSP页面,报错,查看控制台,抛了NumberFormatException异常java.lang.Numb...
分类:
其他好文 时间:
2014-09-25 18:50:27
阅读次数:
447
参考:http://www.cnblogs.com/repository/archive/2011/01/18/1938418.htmlselect convert(varchar(10),c.[STARTSPECDAY],120), (select [LeaveName]+' ' ...
分类:
数据库 时间:
2014-09-25 18:42:17
阅读次数:
484
html页面下拉列表中动态添加后台数据(格式化数据,显示出数据的层次感)效果图:运行原理和技术:当页面加载完毕,利用jquery向后台发送ajax请求,去后台拼接中的option字符串。让后将字符串响应回来,动态添加到View Code后台action和sercive方法(省去dao层查数据的方法,...
分类:
Web程序 时间:
2014-09-25 16:31:39
阅读次数:
333
1、笔记
2、数据库为 Oracle 11g
3、linq to entities 技术
4、实现效果
1、join 和 group by组合使用;
2、多列表字段值合并到一列;
3、分组,将 “不同值列” 多行值拼接到一行。
using (var db = new Entities())
{
/...
分类:
其他好文 时间:
2014-09-25 15:54:49
阅读次数:
212
今天来个简单的题目,轻松一下:) 相信很多人对这个问题都不陌生,只要是个Java程序员,肯定就用过这几个类: 1、String是个不可变对象,这就意味着每次字符串拼接都是创建了新的实例 2、StringBuilder和StringB...
分类:
编程语言 时间:
2014-09-25 14:32:49
阅读次数:
251
之前处理json 需要拼接json字符串,但是,如果用上JSON.stringify()的话,忘了json语法以没关系了..... 1 @{ 2 ViewBag.Title = "GetStr"; 3 } 4 5 6 7 8 9 ...
分类:
Web程序 时间:
2014-09-25 01:29:17
阅读次数:
208
asp.net后台用字符串拼接出一个70多行和10列的table,然后给每个td写上一个"onclick='aa()' "运行代码页面打开要10多秒,去掉这个事件。。刷新页面。。打开只要1.多秒按理说我用字符串拼接出的table里面的onclick也应该是一串字符。。我给每个td加一个属性刷新页面还...
分类:
Web程序 时间:
2014-09-24 23:36:57
阅读次数:
165