原创 轉帖-POJ 2774 後綴數組 題目要求:求s1,s2的最大子串

題目要求:求s1,s2的最大子串 思路:將s1,s2合併爲一個字符串s, 也就是求s的max(lcp[i][j]), 唯一i,j分別位於s1和s2, 利用後綴數組計算s的h[]或者height[]數組,那麼答案即爲h中的最大值。 證明如下

原创 轉帖-後綴數組構造原來如此簡單

原文:http://blog.likeshow.net/article.asp?id=77   public int[] getSuffixArray(String str){if (str == null)return null;//

原创 Eclipse中統一設置爲UTF-8

Eclipse中統一設置爲UTF-8,以避免亂碼。 在eclipse中設置:windows---> Preference---> Content Type-->選擇jsp、java等,在encoding裏輸入UTF-8, 點擊Update

原创 簡述JQuery,Extjs,YUI,Prototype,Dojo 等JS框架的區別和應用場景

簡述JQuery,Extjs,YUI,Prototype,Dojo 等JS框架的區別和應用場景   隨着web2.0的彪悍發展,以及瀏覽器端所承載的工作越來越大(在不是很影響性能的情況下,開發者都習慣把能用瀏覽器做的事兒都讓瀏覽器做,以

原创 Web.xml配置詳解 1

1 定義頭和根元素   部署描述符文件就像所有XML文件一樣,必須以一個XML頭開始。這個頭聲明可以使用的XML版本並給出文件的字符編碼。DOCYTPE聲明必須立即出現在此頭之後。這個聲明告訴服務器適用的servlet規範的版本(如2.2

原创 Java Web工程的路徑問題

String path = request.getContextPath();--返回的是“/工程名”   然後需要鏈接的地方將WEBROOT目錄作爲根目錄,假設index.jsp 的一個鏈接跳轉到 /WEBROOT/jsp/new.js

原创 JAVA數據類型的互相轉換

JAVA數據類型的互相轉換   數據類型 位長 取值範圍 byte 8 -128---127 short 16 -32768---32767 int 32 -2147483648---21

原创 Javascript “==”使兩端的操作數發生了類型轉換

<script language="javascript"><!--    var a = "10";    var b = 10;    if ( a == b ) // a、b將發生類型轉換,轉換爲同一種類型    {       

原创 Struts與Spring的集成

1.  ContextLoaderServlet in web.xml ContextLoaderServlet register an ApplicationContext using the the below configurati

原创 Struts與Spring整合的方法

Struts與Spring整合的方法   要使Struts與Spring協同工作需要修改Struts的配置文件struts-config.xml,以便將Spring的配置文件applicationContext.xml或者還有其它的xm

原创 LOG4E PRO註冊碼

log4e插件,用於自動生成logger的代碼 http://log4e.jayefem.de/update PRO 註冊碼: testtestteste538-c851-cf5a-930c-1943 點贊 收藏

原创 Spring中使用Parent和Abstract簡化多數據源的配置

<?xml version="1.0" encoding="UTF-8"?> <!DOCTYPE beans PUBLIC "-//SPRING//DTD BEAN//EN" "http://www.springframework.org

原创 你可能不知道的10個JavaScript小技巧

你可能不知道的10個JavaScript小技巧 儘管我使用Javascript來做開發有很多年了,但它常有一些讓我很驚訝的小特性。對於我來說,Javascript是需要持續不斷的學習的。在這篇文章中,我將列出10個Javascript

原创 java 讀取property文件

java 讀取property文件 package com; import java.io.IOException;import java.io.UnsupportedEncodingException;import java.ut