转载自：http://blog.csdn.net/xingyeyongheng/article/details/9310555manacher算法:定义数组p[i]表示以i为中心的(包含i这个字符)回文串半径长将字符串s从前扫到后for(inti=0;imaxlen,则初始化p[i+k]=1;//本...
分类：
编程语言 时间：
2015-04-29 11:32:01
阅读次数：
142
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4911题目大意：最多可以交换K次，就最小逆序对数解题思路：逆序数定理，当逆序对数大于0时，若akright[j]出现逆序情况时，cnt+=(leftnum-i)，即当前right[j]元素和left[i]...
分类：
编程语言 时间：
2015-04-29 11:33:09
阅读次数：
159
算法理论1. 算法的几个特征是什么。2. 算法复杂性的定义。大O、θ、、小o分别表示的含义。3. 递归算法的定义、递归算法的两要素。4.分治算法的思想，经典的分治算法(全排列、二分搜索、归并排序、快速排序、线性时间选择、最接近点对问题)。5. 动态规划算法解题框架，动态规划算法的两个要素是什么？备忘...
分类：
编程语言 时间：
2015-04-29 11:27:25
阅读次数：
228
数码问题求解，分别使用BFS和启发式搜索实现。 BFS：求解指定3*3拼图（8-数码问题）的最优解。 ? ? 1,isCompleted记录求解完成状态； ? ? 2,closeList记录所有访问过的节点； ?? 3,searchedNodesNum记录访问...
分类：
编程语言 时间：
2015-04-29 10:18:13
阅读次数：
144
代码演示： //数据库中去的日期 ??Date?s?=?list.get(0).getSdate(); ??System.out.println(s);//?Tue?Apr?28?00:00:00?CST?2015 ??//手动new ??Date?d?=?new?Date(); ??System.out.prin...
分类：
编程语言 时间：
2015-04-29 10:19:13
阅读次数：
162
今天在工作中碰到一个问题，在java中输入比如1,2,3三个数我想要得到其所有的排列组合比如
123,312,132,231,213,321这些上网找了找别人的算法，稍加整理，分享给大家代码如下importjava.util.Arrays;//用于数组输出。importjava.util.LinkedList;importjava.util.List;publiccla..
分类：
编程语言 时间：
2015-04-29 10:14:54
阅读次数：
282
接下来这段时间，我将会写一个关于springMVC的博客专栏，首先看看百度百科上是怎么定义springMVC的。
Spring是一个开源框架，Spring是于2003
年兴起的一个轻量级的Java 开发框架，由Rod Johnson 在其著作Expert
One-On-One J2EE Development and Design中阐述的部分理念和原型衍生而来。它是...
分类：
编程语言 时间：
2015-04-29 10:12:57
阅读次数：
201
SpringMVC中的数据编辑器主要用于在数据传递过程中的数据类型转化，例如：我们的前端有一个“2015-04-28”的日期格式的字符串，我们在将其传递时，直接转化为我们所需要的Date类型，这是后就需要属性编辑器。
在这里我们仍然使用日期类型转换为例：
需要导入包：joda-time-2.1.jar
index.jsp
date:
...
分类：
编程语言 时间：
2015-04-29 10:10:57
阅读次数：
294
Strange Class
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 634 Accepted Submission(s): 343
Problem Description
In Vivid’s sch...
分类：
编程语言 时间：
2015-04-29 10:09:04
阅读次数：
170
一、背景霍纳（Horner）规则是采用最少的乘法运算策略，来求多项式
A(x)=anxn+an?1xn?1+...+a1x+a0 A(x) = a_n x^n + a_{n-1}x^{n-1} + ... + a_1 x + a_0
在x0处的值。该规则为A(x0)=(...((anx0+an?1)x0+...+a1)x0+a0) A(x_0) = ( ... (( a_n x_0 + a_{...
分类：
编程语言 时间：
2015-04-29 10:09:00
阅读次数：
245
观察者模式
概述
在一对多依赖的对象关系中, 如果这个'一'对象状态发生了变化,那么它所有依赖的'多'对象都应该被通知,然后做相应的变化,这就是观察者模式. 就如同'多'对象一直在观察'一'对象的状态变化一样.
定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并被自动更新。
适用性
...
分类：
编程语言 时间：
2015-04-29 10:07:10
阅读次数：
220
画家问题总时间限制:1000ms内存限制:65536kB描述有一个正方形的墙，由N*N个正方形的砖组成，其中一些砖是白色的，另外一些砖是黄色的。Bob是个画家，想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时， 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖，才能使所有砖的...
分类：
编程语言 时间：
2015-04-29 10:08:07
阅读次数：
187
安装ubuntu
安装mysql
配置java开发环境
git，github...
分类：
编程语言 时间：
2015-04-29 10:06:46
阅读次数：
125
一、背景斐波那契数的定义：
f0=0 f_0 = 0
f1=1 f_1 = 1
fi=fi?1+fi?2(i>1) f_i = f_{i-1}+f_{i-2} (i > 1) 二、分析我引用两张表，大家一看便懂。1.递归(factorial 6)
(* 6 (factorial 5))
(* 6 (* 5 (factorial 4)))
(* 6 (* 5 (* 4 (factorial...
分类：
编程语言 时间：
2015-04-29 10:04:24
阅读次数：
187
/*BF算法，即普通模式匹配算法，将字符串与标准模板进行一位一位匹配，
* 一旦失败，就将字符串第一个字符去掉，重新匹配*/
package pack;
import java.util.Scanner;public class Main { static int count = 0; //存放匹配的位数 public static void main(String[] args)...
分类：
编程语言 时间：
2015-04-29 10:03:24
阅读次数：
190
需求：Java web项目需要调用其他Java项目
因为被引用的项目可能需要调试，并没有采用jar包方式引用，而是直接引用的项目；
如下介绍如何往Java项目中导入Java项目：...
分类：
编程语言 时间：
2015-04-29 10:01:48
阅读次数：
154
分别采用归并排序、树形数组来计算逆序对...
分类：
编程语言 时间：
2015-04-29 10:01:37
阅读次数：
168
