Time of Update: 2018-12-03
網站上總是需要用到一些自訂的配置, 我把它放在一個Properties檔案中, 如: config.properties 此檔案放在與Struts.xml相同的檔案夾內, 在此我的是src下. 1. 建立一個工具類PropertiesUtil, 在其定義一個公用的靜態java.util.Properties類的對象pps 2. 建立一個監聽類WebConfigListener並實現ServletContextListener介面 public void
Time of Update: 2018-12-03
Webservice它是一種構建應用程式的普遍模型,可以在任何支援網路通訊的作業系統中實施運行;它是一種新的web 應用程式分支,是自包含、自描述、模組 化的應用,發行就緒、定位、通過web調用。Web Service是一個應用組件,它邏輯性的為其他應用程式提供資料與服務。各應用程式通過網路通訊協定和規定的一些標準資料格式(Http,XML,Soap)來訪問Web Service,通過Web Service內部執行得到所需結果。Web
Time of Update: 2018-12-03
題意: 有一群貓,現在給它們編號,然後組隊,0 1 2 代表 1 號和 2 號的隊伍合并。 1 4 詢問第 4 大的隊伍 Size 是多大。解:(貼的,他寫的好。表示學習)
Time of Update: 2018-12-03
哈佛校園裡,不見華服,不見化妝,更不見晃裡晃蕩,只有匆匆的腳步,堅實地寫下人生的篇章。哈佛不是神話,哈佛只是一個證明,人的意志,精神,抱負,理想的證明。日前,兩張美國哈佛大學圖書館淩晨4點多學生仍在學習的照片,在網上迅速傳播。照片顯示:淩晨4點的哈佛大學圖書館裡,燈火通明,座無虛席……圖片配文這樣寫道:哈佛是一種象徵。人到底有怎樣的發揮潛力?人的意志,人的才情,人的理想,為什麼在哈佛能兌現?哈佛的學生餐廳,很難聽到說話的聲音,每個學生端著比薩可樂坐下後,往往邊吃邊看書或是邊做筆記。我就沒見過哪個
Time of Update: 2018-12-03
這篇關於網站效能最佳化主要從[負載平衡、伺服器架構、資料庫擴充」的角度,提出一些效能最佳化的建議,以供有建設中大型網站需求的網友們作為參考。1、Web Server 與 DB Server 分離小型網站或 B/S 項目,因同時線上人數不多,尚可讓同一台物理主機,既做 Web Server,又做 DB Server。但此二者皆會佔用大量的 CPU、記憶體、磁碟 I/O,最好讓二者分別用不同的伺服器主機來提供服務,以分散壓力、提高負載承受能力。此外,二者若在同一網段,應盡量用內網 Private
Time of Update: 2018-12-03
很多時候,一台Memcached同時為幾個應用服務,為了避免各個應用之間相互不影響(緩衝時Key重名,清除應用所有緩衝等),一般會在Key前加版本首碼。緩衝版本首碼的命名是一個很有技巧性的問題。1.應用標識+主要版本號格式:{應用標識}_{主要版本號},如
Time of Update: 2018-12-03
演算法原理:turbo碼的S交織,要求產生的序列中的每一個數字要與前面的數字距離大於S。S的取值應接近於 根號(N/2),越接近越好。一般採用冒泡法實現。具體請看參考文獻吧。參考文獻:A Low Complexity Algorithm for Generating TurboTurbo碼S隨機交織器的實現我是用matlab實現的。代碼寫的不好,請見諒。C語言實現,請移步http://blog.csdn.net/daly888/article/details/2511753目前我只實現了N=10
Time of Update: 2018-12-03
關於原理,可以參考我的另一篇文章:http://blog.csdn.net/bjq1016/article/details/8795666L_total = 1024 ;s=fix(sqrt(L_total/2)) ;alpha = gen_alpha(L_total,s) ;function alpha = gen_alpha(N,s)% disp('genarate alpha============================')% N=1024;%loopMax =
Time of Update: 2018-12-03
Alice's present題意: 給你一個n個數字組成的串,同時有m個詢問,問第a個數字和第b個數字之間是否存在相同的數,沒有就輸出"OK",存在就輸出最右邊最早出現的重複的數。解: 對於每個記錄之前的出現位置,若沒出現,就為0; 對於每個詢問區間找個最大值。解題過程: Orz,剛開始把題意看錯了。。。以為是第一次出現最早的,原來是第二次出現最早的。Orz。。。。。其實,只用維護mx就行了。mx表示一個區間當中pre最大的。
Time of Update: 2018-12-03
原文:http://www.nowamagic.net/algorithm/algorithm_RandomTheElementsInArray.php這個演算法其實簡單,首先從所有元素中隨機選取一個與第一個元素進行交換,然後在第二個之後選擇一個元素與第二個交換,直到最後一個元素。這樣能確保每個元素在每個位置的機率都是1/n。代碼如下:#include <iostream>#include <time.h>#include <algorithm>using
Time of Update: 2018-12-03
好神啊。解題報告說是雜湊,我記得有個人跟我說過分塊可以做線段樹不能做的,只是複雜度高一點而已。。。。我用線段樹過的。。。。。。剛開始把rt << 1寫成rt >> 1了,調了一會。。。。。。,後來又T了,於是就開了一個mx和mn記錄一個區間中顏色最大的。如果要查詢的顏色不在這個區間裡面,我們就直接不查了。/*Pro: 0Sol:date:*/#include <iostream>#include <cstdio>#include
Time of Update: 2018-12-03
從建房子說起 記得小時候,我爸,大伯,叔叔都是在祖屋裡住著的,後來我爸和叔叔都在村子裡建了房子,都搬出來了。這也是很順理成章的事情,因為原有的祖屋已經不足以住下我們的一大家子人了。 不過,這時就會有一個問題,就是在不知情也沒有其他資訊的前提下,怎麼根據姓名來判斷他是住在祖屋還是新屋呢?最簡單最笨的方法,當然是先在祖屋找,沒找到就再到新屋找,但是新屋比較多或者兩個屋子之間相距比較遠的話,這個成本就變得很高,不合算。
Time of Update: 2018-12-03
kd樹為何物?不知。 先放著再說!!!#include <cstdio>#include <cstring>#include <algorithm>#include <set>using namespace std;const int MAXN = 50010;const int MAXK = 5;const int MAXM = 10;int n, m, k;struct Point{ int p[MAXK]; inline
Time of Update: 2018-12-03
以最終客戶的角度來看,.jar檔案就是一種封裝,他們不需要知道.jar檔案中有多少個.class檔案,每個檔案中的功能與作用,同樣可以得到他們希望的結果。除jar以外對於J2EE來說還有war和ear。區別見下表: JAR WAR EAR 英文 Java Archive file Web Archive file Enterprise Archive
Time of Update: 2018-12-03
http://acm.hdu.edu.cn/showproblem.php?pid=4345問題即是求相加小於等於n的質數的最小公倍數有幾個。推薦網站:http://oeis.org/,只需將前面幾個數位答案輸入,即可得出序列,打表即過(每想到這裡,我就想笑)。 解題報告說用記憶化搜尋,沒想明白,估計就是跟dp差不多,用前面的去推後面的。今晨參悟http://blog.csdn.net/cyberzhg/article/details/7840340代碼,有感於心,記錄一下思路。 首先,考慮n的
Time of Update: 2018-12-03
這題就是給你一棵有向樹,需要選定一個點為capital,滿足翻轉邊數最小。題解: 深搜。假設父親知道了翻轉的條數,那麼兒子的翻轉條數也就知道了。(看父親跟兒子之間的邊的方向)。 抄完了代碼還是覺得很神,恍如隔世。#include <cstdio>#include <iostream>using namespace std;int tot = 0,out[222222],in[222222],head[222222],n;#include
Time of Update: 2018-12-03
一個完全圖中m條邊屬於Alice..剩下的屬於Bob..求Alice和Bob分別用屬於自己的邊能得到的三角形個數之和..分開來想非常麻煩..似乎也沒得辦法..何不逆轉思維..一個三角形若不屬於Alice也不屬於Bob..那麼必然是其3條邊中既有屬於Alice的也有屬於Bob的...稱這種三角形為
Time of Update: 2018-12-03
題意,告訴你一個數m,求最小的x!滿足x!%m== 0;解: 將m的所有質數因子和質數因子的個數存起來。二分x,對於每個m的質因子p,x!的p的個數都大於等於m的質因子個數就行了。對於二分的上限還是得注意的。就因為這個wa了一個。二分的下限也得注意,從0開始。 二分真是好神!記得對於大數要寫LL。/*Pro: 0Sol:date:*/#include <iostream>#include <cstdio>#include
Time of Update: 2018-12-03
int Oula(int x){ int i,res=x; for(i=2;i<(int)sqrt(x*1.0)+1;i++) if(x%i==0) { res=res/i*(i-1); while(x%i==0) x/=i; } if(x>1) res=res/x*(x-1); return res;}#define
Time of Update: 2018-12-03
hdu - 1255世事總是如此地無常,很多事情總在意料之外。比如,這題。不知道是如何錯的,是因為二分寫得不好?做完矩形周長並之後,就把這個代碼加了兩個0,就過了。又是maxn開小了。下面是正確代碼。建議: 學矩形周長並、面積交,先學矩形面積並。Pro: 0Sol:date:*/#include<iostream>#include <cstdio>#include<algorithm>#include <cstring>#define eps