原创 並查集之冗餘關係

計蒜課網站上課程《程序設計競賽入門》提到並查集思想,結合了次博主http://blog.csdn.net/dellaserss/article/details/7724401詳細的解答,我終於寫了第一道有關於並查集的程序。 此題目選自  

原创 看別人博客手敲的Bellman Ford模板

#include<cstdio> #include<string.h> //數組dis[maxn]記錄從源點source到頂點v的路徑長度,初始化數組dis[n]爲maxint, dis[s]爲0; //以下操作循環執行至多n-1次,n爲

原创 本機安裝oracle的條件下如何用plsql遠程連接數據庫

客戶機爲了和服務器連接,必須先和服務器上的監聽進程聯絡。ORACLE通過tnsnames.ora文件中的連接描述符來說明連接信息。一般tnsnames.ora 是建立在客戶機上的。而tnsnames.ora文件在你的Oracle安裝路徑下

原创 hdu_1166敵兵佈陣

在網上下到acm大牛總結的線段樹專輯,其代碼風格我學到了很多。 線段樹,類似區間樹,是完全二叉樹,它在各個節點保存一條線段(數組中的一段子數組),主要用於高效解決連續區間的動態查詢問題,由於二叉結構的特性,它基本能保持每個操作的複雜度

原创 java之工廠設計

主方法相當於是客戶端,在接口與具體子類之間可以加入一個過渡端,通過此過渡段取得接口實例。 程序在接口和子類之間加入一個過渡端,通過此過渡端取得接口的實例化對象。一般稱這個過渡端爲工廠類。一般使用靜態方法或者靜態類。 舉一個栗子:

原创 hdu_1754

當op爲'Q'的時候,表示這是一條詢問操作,它詢問ID從A到B(包括A,B)的學生當中,成績最高的是多少。  當op爲'U'的時候,表示這是一條更新操作,要求把ID爲A的學生的成績更改爲B。 #include<cstdio> #defi

原创 C#文件操作

C#要做完成查詢某個目錄下的所有txt文件,顯示文件名,並打包壓縮成zip文件,而且還要複製該文件並進行重命名。 剛開始做一臉懵逼,經過耐心的網上查詢大神資料後,終於完成了,還附加了修改文件屬性,把文件改爲隱藏或非隱藏狀態。 附代碼: