原创 浙大PAT 1046題 1046. Shortest Distance

題目由於數據量比較大,還是要想一下的,代碼如下。 #include<stdio.h> int arr[100005]; int sum[100005]; int main(){ int i,j,n,m; scanf("%d",&n)

原创 浙大PAT 1050題 1050. String Subtractio

#include<stdio.h> char s1[10005],s2[10005]; int ascii[1005]; int main(){ int i; for(i=0;i<1000;i++){ ascii[i]=0; }

原创 Java學習整理系列之Java多線程實例講解綜述

編寫具有多線程能力的程序經常會用到的方法有:run(), start(), wait(), notify(), notifyAll(), sleep(),yield(), join()。 還有一個重要的關鍵字:synchronized。

原创 浙大PAT 1054題 1054. The Dominant Color

/* 用C++讀數據會超時,要用C讀。 */ #include<iostream> #include<stdio.h> #include<map> using namespace std; int main(){ int i,j,n,m

原创 Log4j的配置與使用

        Log4j由三個重要的組件構成:日誌信息的優先級,日誌信息的輸出目的地,日誌信息的輸出格式。日誌信息的優先級從高到低有ERROR、WARN、INFO、DEBUG,分別用來指定這條日誌信息的重要程度;日誌信息的輸出目的地指定

原创 簡單工廠、工廠方法、抽象工廠的總結

簡單工廠,工廠方法,抽象工廠都屬於設計模式中的創建型模式。其主要功能都是幫助我們把對象的實例化部分抽取了出來,優化了系統的架構,並且增強了系統的擴展性。 大白話 如果簡單工廠是用來生產”東西“的,那任何”東西“的子類,比如汽車,自行車,輪

原创 浙大PAT 1048題 1048. Find Coins

#include<stdio.h> int arr[1010]; int main(){ int i,j,n,m,num; scanf("%d %d",&n,&m); for(i=0;i<=1000;i++){ arr[i]=0

原创 浙大PAT 1067題 1067. Sort with Swap(0,*)

該題的思路很容易想到,不過若不注重技巧會超時。 若用數組v[]來容納所有元素,該題目的目的就是通過最少的交換次數(注意只能必須是0與另一個數交換) 來使得對於所有i均有v[i]== i,既然要求得最少交換次數,那就該儘量使每一次交換都能

原创 浙大PAT 1071題 1071. Speech Patterns

/* 模擬題,混用c和c++了,代碼比較亂。 ps:"alphanumercial" mean that f4 is a word. */ #include<iostream> #include<string> #include<stri

原创 浙大PAT 1051題 1051. Pop Sequence

設置一個變量tmp,由1開始自增。當棧頂元素與輸入的元素不匹配時將當前tmp入棧並tmp自加,當匹配時棧頂出棧。 #include<stdio.h> #include<stack> using namespace std; int mai

原创 memcached基本配置與使用

一、概念 Memcached是danga.com開發的一套分佈式內存對象緩存系統,用於在動態系統中減少數據庫負載,提升性能。 二、原理 Memcached有兩個核心組件組成:服務端(ms)和客戶端(mc)。首先mc拿到ms列表,並對ke

原创 浙大PAT 1068題 1068. Find More Coins

動態規劃,用dp[i][j]記錄當使用前i個硬幣時是否可以達到價值j,可以則爲1,反之爲0; 用pre[i][j]記錄當前第i個硬幣是否在狀態dp[

原创 利用Spring的AbstractRoutingDataSource解決多數據源的問題

多數據源問題很常見,例如讀寫分離數據庫配置。 1、首先配置多個datasource <bean id="dataSource" class="org.apache.commons.dbcp.BasicDataSource"> <

原创 jdk環境變量配置

進行java開發,首先要安裝jdk,安裝了jdk後還要進行環境變量配置: 1、下載jdk(http://java.sun.com/javase/downloads/index.jsp),我下載的版本是:jdk-6u14-windows-

原创 有趣的想法算法題

1、輸入由一串字符,由數字和英文字母組成,求輸出左邊爲數字,右邊爲英文字母。 解題思路:利用快速排序的一趟快排過程。 #include<stio.h> #include<string.h> int main(){ int i,j,le