原创 HDU 4691 Front compression

後綴數組模板。 #include <cstdio> #include <cstring> #include <string> #include <iostream> #include <map> #include <vector> #in

原创 HDU 2222 Keywords Search

比較裸的AC自動機。 借鑑:http://www.cppblog.com/mythit/archive/2009/04/21/80633.html #include <cstdio> #include <cstring> #include

原创 過濾器,監聽器,攔截器的區別

原文:http://www.360doc.com/content/10/0601/09/495229_30616324.shtml 1.過濾器 Servlet中的過濾器Filter是實現了javax.servlet.Filter接口

原创 Codeforces Round #206 (Div. 2)

A:Vasya and Digital Root 思路:一個K位的數的每一位的和最大也就是K*9,遍歷1~K*9,若有一個數滿足dr(sum) = d,則說明K位的數中有滿足條件的數,且和爲sum,則任意一個和爲sum的K位數都滿足條件

原创 在eclipse中關聯源代碼

在eclipse中點擊project按鈕,選擇properties。 以下摘自:http://blog.csdn.net/longyuhome/article/details/8497505 在構建路徑中選擇“Libraties”選項

原创 Codeforces Round #243 (Div. 2)

A。所有ai求和的值大於S,則輸出NO,其餘輸出YES import java.io.PrintWriter; import java.util.Arrays; import java.util.Scanner; public clas

原创 CodeForces 215E Periodical Numbers 數位DP

題意:給你一個區間[l,r],求這個區間內滿足條件的數,條件是:這個數的二進制表示時,dig[i] == dig[i+k],(0<k<len,且len%k==0,len爲這個數的二進制代碼長度) 思路:考慮[0,x]這個區間,若x的位數爲

原创 java中在類的構造器中調用另一個構造器

java中在一個構造器中調用另一個構造器只能將調用寫在實現的第一行,而且只能調用一個構造器,但是可以寫成如下形式的層次調用。 public class test { protected int pos = 0; public te

原创 Codeforces Round #242 (Div. 2)

A.簡單題,將‘X’和‘x’個個數變得一樣,求出改變的次數,並打印出結果字符串 import java.io.PrintWriter; import java.util.Arrays; import java.util.Scanner;

原创 linux記錄

這裏收集了一些關於linux的文章,方便以後再次使用。 Linux 標準目錄結構:http://www.cnblogs.com/Bob-FD/archive/2012/07/12/2588233.html linux下配置JDK:htt

原创 spring+mybatis+springMvc+maven簡單整合

一、首先我們先要做點前期準備工作:將測試用的數據表先建好 CREATE TABLE `users` ( `uid` int(10) unsigned NOT NULL AUTO_INCREMENT, `uname` varcha

原创 Servlet跳轉方式sendReDirect()和forward()

轉自:http://vinfai.iteye.com/blog/483886 在web應用服務中,經常會面對不同SERVLET之間的跳轉,目前我們可以通過以下兩種方式實現: 1.RequestDispatcher.forward

原创 think in java之構造器的真正調用順序

原文:http://blog.csdn.net/yaerfeng/article/details/7294882 構造器是OOP的重要組成部分,很多人認爲它很容易。只不過是new了一個對象而已。而think in java的作者卻告

原创 HDU 3886 Final Kichiku “Lanlanshu” 數位DP

思路:以dp[index][fg][pre][pos]來標記, 4維分別爲搜到的深度,前面是否出現過非0位,前一位數pre,前一位數滿足的條件。若當前搜到的層數取 i ,則判斷 i 的值和pre是滿足str[pos]還是滿足str[pos

原创 在eclipse中調用自己寫的類

如果import了自己寫的類要設置classpath 如果你用的是windows系統,可以在cmd中輸入 set classpath=包1存放位置;包2存放位置;...;包n存放位置 (每次開啓cmd後都要設,運行時也要設) 或 右擊 我