亚洲国产精品一区二区第一页,亚洲国产精品成人综合久久久 ,中文日韩亚洲欧美制服

【轉】圖－最小樹

摘要: 如果一個圖中所有點都是聯通的，求最小樹可以將圖遍歷完成，這里的最小是指邊最少，跟邊長沒有關系。

算法利用深度優先遍歷，記載每個遍歷過的節點，將節點按照遍歷順序記錄下來就是所謂的最小樹。

關于深度優先遍歷請參見深度優先遍歷。

不過這里奇怪的是：

假如所有節點之間是雙向聯通的，只用生成一個數組，裝入所有的節點，例如{'a','b','c','d','d'}

然后每兩個點之間的線段就是最小樹的結果，即a --> b, b --> c, c --> d, d --> e

似乎不用圖這樣復雜的結構支撐。

不過這里還是給出了按照圖來產生最小樹的辦法。

Graph.mst：返回最小樹。

Graph.main：提供簡單測試。
閱讀全文

posted @ 2008-05-28 15:58 rogerfan 閱讀(726) | 評論 (0) 編輯

【轉】圖－拓撲排序

摘要: 當每個任務有前后置關系時，需要找到一種滿足前后置關系的路線，將任務完成。

如果將每個任務看成一個節點，任務之間的前后置關系表示為有向圖時，這種路線順序叫做為圖進行拓撲排序。也叫關鍵路徑分析。

這里的圖用鄰接矩陣法表示，算法的關鍵是：

1 找到一個沒有后繼的頂點

2 在圖中刪除它，放入結果數組中

3 重復步驟 1 ，步驟 2 直到圖中沒有多余的節點。

如果圖中出現環裝結構，則算法無法進行，因為此時任務之間循環成為前置。
閱讀全文

posted @ 2008-05-28 15:57 rogerfan 閱讀(1131) | 評論 (0) 編輯

【轉】圖－傳遞閉包

摘要: 圖的傳遞閉包是指修正后的鄰接矩陣表示的圖。(見Graph 圖－鄰接矩陣法 )

在多個頂點的有向圖中，每個頂點可以到按照方向到達一定的節點，這叫圖的連通性。有種方法直接告訴我們，圖中的兩個節點是否可以聯通，這里說的是WarShall算法。

WarShall的基本原理是，如果A可以到達B，且C可以到達A，則C可以到達B。通過對鄰接矩陣的修正可以做到這點。隨然這里舉例是將兩步可并成一步，但數學上可以證明這種修正可以達到任意步驟。
閱讀全文

posted @ 2008-05-28 15:54 rogerfan 閱讀(937) | 評論 (0) 編輯

【轉】圖－每一對端點間的最小距離

摘要: 與傳遞閉包問題非常相似的一個問題是，能不能給出一個矩陣，根據矩陣可以以時間代價O(n)的方式得到在一個有向代權圖中任意指定端點之間的最短距離。求的這個矩陣的問題被稱為每一對端點間的最小距離問題。

這里采用的是Floyd算法，它與WalShall 算法非常相似：

如果A可以到達B，距離為x，且C可以到達A，距離為y，則求得C可以到達B，距離為 z = x + y，z小于如果c到B的原來的距離，則用z更新矩陣，否則c到B距離維持不變。

和最小路徑算法類似，這里用一個很大數字INFINITY來表示兩個端點之間距離為無窮大的情況，即不通。這里INFINITY＝最大的int值(~(1<<31))。

Floyd.main()提供簡單的測試。

與WalShall 一樣，Floyd算法本身的時間代價為O(n^3)
閱讀全文

posted @ 2008-05-28 15:53 rogerfan 閱讀(401) | 評論 (0) 編輯

【轉】圖－代權最小樹

摘要: 圖中代權的最小樹的問題如下:

如果N個城市之間（圖中的頂點）要修公路（圖中的邊）以使所有的城市聯通，求怎樣修可以使得公路的總長最小?
以上問題中的N個城市之間可以用圖中的頂點表示，公路可以圖中的邊表示，公路的長度用邊長表示，公路是雙向的。問題就轉換為在有N個頂點中的雙向代權圖中求得一個最小樹。這里的代權指的邊的長度，這與以前的不代權的最小樹生成算法有很大的區別。

算法描述如下：
閱讀全文

posted @ 2008-05-28 15:45 rogerfan 閱讀(414) | 評論 (0) 編輯

【轉】圖－最小路徑

摘要: 這里使用的是Dijkstra來計算最短路徑。事實上Dijkstra完成時，指定節點到所有節點的最小路徑均已求出。

算法簡述如下：

準備好兩個輔助性數據結構：

1 ParentLength ：用來記錄到當前節點之前的父節點，與到當前節點的最小路徑

2 Path：記錄指定節點到所有節點的ParentLength。初始化時，所有的ParentLength的父節點都為指定的起始節點，長度都是INFINITY，代表沒有聯通，距離無窮大。
閱讀全文

posted @ 2008-05-28 15:39 rogerfan 閱讀(882) | 評論 (0) 編輯

【轉】JDK1.5新特性之Generics

摘要: 1 直觀印象
在JDK1.5之前的版本中，對于一個Collection類庫中的容器類實例，可將任意類型

對象加入其中（都被當作Object實例看待）；從容器中取出的對象也只是一個Object實例，需要將其強制轉型為期待的類型，這種強制轉型的運行時正確性由程序員自行保證。

例如以下代碼片斷：
閱讀全文

posted @ 2008-05-27 11:47 rogerfan 閱讀(345) | 評論 (0) 編輯

【轉】Java技術的新方向

摘要: Java技術自問世時光已經過去了9個年頭。作為一名一直關注其成長的記者，曾經一段時間有過這樣的想法：“Java技術已經成熟，是不是發展速度該放慢一些了呢”。然而，這種想法錯了。近來Java技術的進化相當顯著。Java技術正在迎來“又一次革命”的風暴。這就是本文的結論。
　　
　　“又一次”指的是什么？“革命”指的又是什么？光看結論的話肯定是一頭霧水。其實，筆者要講的并不是變化這樣一個事實，而是“促進變化的原動力”。是什么讓Java技術發生變化？讓我們從這一角度出發，先看一下Java的變化歷程。閱讀全文

posted @ 2008-05-27 11:32 rogerfan 閱讀(217) | 評論 (1) 編輯

【轉】JDO 2.0查詢語言的特點

摘要: 查詢語言的改進是JDO2.0規范中的重要環節，本文從較高的層面闡述JDO2.0所提供的一些新功能。由于JDO2.0規范還未進入公開草案狀態，目前還沒有任何內容敲定下來，一切都還可能面臨變化。不過，JDO2.0將會很快進入最后階段，而這里提到的查詢特性是JDO2.0專家組（譯者注：David Jordan就是專家組重要成員）花費時間最多，并且相對來說最為穩定。因此，我有足夠理由相信，最終規范與這里的描述將會基本一致。

　　如果各位讀者覺得本文遺漏了某些重要的特性，建議立即到JDO論壇（http://www.jdocentral.com/forums/index.php?showforum=10）去提出并討論。這里我們需要感謝JDO2.0規范領導人Craig Russell授權給我公開這些JDO2.0查詢語言的新特性。
閱讀全文

posted @ 2008-05-27 10:23 rogerfan 閱讀(365) | 評論 (1) 編輯

【轉】J2EE綜合：選擇JDO還是CMP？

摘要: 　　作者注：JDO和CMP方式的EJB目前正在同時向前發展，但采取的是不同的路線。JDO的核心思想是在企業應用軟件架構的不同層面中存儲傳統的Java對象（Plain Old Java Objects，下稱POJOs），而CMP方案則基于容器環境，并針對特殊的需求。

　　兩者之間的異同在規范出臺之初便成為眾所爭論的話題。你可以到JDOCentral.com上看到這類的爭論，而在6月中旬即將在舊金山開幕的2003年JavaOne大會上，也會有一些演示和講解來比較這兩種不同的技術。

　　在這次JavaOne大會上，3368號技術對話將討論JDO與Struts（一個著名的Web應用架構設計的開源軟件）集成的可行性和實踐經驗；3236號專題研究JDO與EJB容器的結合；1289號專題將對比使用JDO、JDBC和EJB時，設計模式在開發中的應用。

　　在我們的《Java Data Objects》的第17章有一小段話描述使用JDO和CMP的平衡點。－－Craig Russell 閱讀全文

posted @ 2008-05-27 10:22 rogerfan 閱讀(318) | 評論 (0) 編輯

【轉】JDO、EJB/CMP、Hibernate和Amber比較

摘要: JDO的優點：
　　
　　● JDO的生命周期狀態機(lifecycle state machine)是正確的用法。任何其它的O/R映射工具都應該使用JDO的生命周期或者它的子集(例如：如果不支持事務)。記住，JDO生命周期是為JDO實現服務的。大部分用戶不需要了解其中很復雜的內幕。網頁Amber生命周期中有些圖示。
　　
　　● PersistentManager API對如何管理JDO對象的狀態有一定的優勢和價值。
閱讀全文

posted @ 2008-05-27 10:20 rogerfan 閱讀(349) | 評論 (0) 編輯

【轉】為什么要使用JDO

摘要: 網上關于JDO的文章已經不少了，關于JDO的優點也講了很多，我看了一些文章后，自己也研究了一段時間，忽然很想寫一個系列文章全面的介紹一下JDO，今天先寫下第一篇算是個開頭。呵呵，有些內容是我對JDO規范的理解，如果有不對的地方請大家指正。
　　
　　Java開發人員已經有好幾種存取數據庫的方法：序列化，JDBC，面向對象映射工具，對象數據庫，以及實體EJB。那為什么還要介紹其他的存儲架構呢？答案是，上面每一種實現存儲的方案都存在一定的限制。JDO正在嘗試解決這些限制。閱讀全文

posted @ 2008-05-27 10:19 rogerfan 閱讀(345) | 評論 (0) 編輯

【轉】JDO 是什么

摘要: JDO是Java對象持久化的新的規范。JDO經SunJava Community Process認定。
　　
　　
　　一、歷史
　　JDO是對象持久化工作的綜合成果，試圖提供一個對象持久化的完全版本。JDO同時繼承于ODMG（對象數據管理小組，標準化對象數據庫的一個獨立委員會）和對象關系映射工具提供商。
　　JSR #000012 approved in July 1999
　　1999-8組建的專家小組：包括Sun、Apple、BEA、IBM、Oracle、SAP、WebGain等
　　2000-5 完成公開評論草案
　　2000-6 在JavaOne上引入
　　2001-3 最終草案0.93
　　2001-5 最終草案0.96公布
　　2001-6 在JavaOne上啟動
　　2001-11 最終草案0.98 閱讀全文

posted @ 2008-05-27 10:18 rogerfan 閱讀(333) | 評論 (0) 編輯

【轉】使用反射簡化繁瑣的對對象成員設值取值的過程

摘要: 在反射的幫助下,我們可以有效的簡化這個繁瑣的過程,看代碼之前我們先補充一點有關類字段的反射API:
●Field[] getDeclaredFields():返回已加載類聲明的所有成員變量的Field對象數組,不包括從父類繼承的成員變量.
●Field getDeclaredField(String name):返回已加載類聲明的所有成員變量的Field對象,不包括從父類繼承的成員變量,參數name指定成員變量的名稱.
●Field[] getFields():返回已加載類聲明的所有public型的成員變量的Field對象數組,包括從父類繼承的成員變量
●Field getField(String name):返回已加載類聲明的所有成員變量的Field對象,包括從父類繼承的成員變量,參數name指定成員變量的名稱. 閱讀全文

posted @ 2008-05-23 12:52 rogerfan 閱讀(462) | 評論 (3) 編輯

【轉】使用Torque訪問數據庫

摘要: 文章摘要

Torque項目是Apache的公開源代碼項目,主要用于生成訪問數據庫的資源和java代碼、提供使用這些代碼訪問數據庫的運行時(runtime)環境。通過使用Torque，你可以使用面向對象方式訪問數據庫，不再需要編寫任何SQL語句。本文中給大家詳細的介紹了如何使用Torque框架訪問數據庫的整個過程，希望能夠指導大家熟練使用Torque。
閱讀全文

posted @ 2008-05-22 11:52 rogerfan 閱讀(519) | 評論 (0) 編輯

【轉】用Apache Torque項目來提升Java程序的性能

摘要: Apache Torque 是一個使用關系數據庫作為存儲手段的Java應用程序持久化工具。Torque是一個開源項目，由Web應用程序框架
　　Jakarta Apache Turbine 發展而來，但現在已完全獨立于Turbine。通過JDBC，Torque支持大多數流行的開源商業數據庫，包括Oracle、Microsoft SQL Server、IBM DB/2、MySQL以及PostgreSQL。閱讀全文

posted @ 2008-05-22 11:51 rogerfan 閱讀(374) | 評論 (0) 編輯

【轉】如何使用 apache torque

摘要: Apache Torque是一個使用關系數據庫作為存儲手段的Java應用程序持久化工具,是 Apache 的公開源代碼項目，Torque是一個開源項目，由Web應用程序框架Jakarta Apache Turbine發展而來，但現在已完全獨立于Turbine。 Torque 主要包含兩部分：一部分是 Generator，它可以使用xml文件，產生應用程序需要的所有數據庫資源，包括 sql 和 java 文件；另外一部分是 Runtime，提供使用這些代碼訪問數據庫的運行時環境。閱讀全文

posted @ 2008-05-22 11:33 rogerfan 閱讀(1269) | 評論 (0) 編輯

【轉】[Apache-Torque] Runtime Relevant Classes

摘要: Peers
Everything in Peers resolve around Peer classes. A Peer class has a one-to-one mapping to a Database table. You use each table's associated Peer class to do operations on that table. Peer classes are generated for you automatically.

Peer classes have static methods only, so you would never create objects of Peer classes. It is not necessary to have objects on this level because of the one-to-one mapping with a table. Peer methods are thread safe.

Peer classes are ge 閱讀全文

posted @ 2008-05-22 11:31 rogerfan 閱讀(353) | 評論 (0) 編輯

【轉】Torque學習概要

摘要: 一般在利用O/R Mapping框架進行開發的時候，有三個基本的單元即關系數據庫中的表(Table)，Java中的持久對象(PO),定義PO到Table映射的xml文件(Schema)。
首先，Torque包含一個generator用來根據由開發者配置好的Schema來自動生成PO和Table，這就意味著開發者只要定義好Schema，PO和Table就可以自動生成了。
在生成好的PO和Table以后，開發者就可以利用PO來進行對Table的訪問了。為了達到這個目的Torque提供了一個運行時環境來保證代碼的正確運行。在工程中引入了torque相關的.jar就可以擁有這個運行環境了。閱讀全文

posted @ 2008-05-22 11:29 rogerfan 閱讀(1046) | 評論 (0) 編輯

【轉】優秀的對象角色建模解決方案-Torque

摘要: 目前對于J2EE應用中的Persistence Layer的解決方案很多，其中，最近從Apache Turbine中剝離處理的Torque是一個優秀的ORM(Object Relational Mapping,對象角色建模) 解決方案。

　　主流的Persistence Layer解決方案

　　隨著基于J2EE應用的日益增加，出現了很多Persistence Layer的解決方案。目前主要的解決方案有以下幾種：

　　◆ 自己編寫基于JDBC API的解決方案；

　　◆ 采用ObjectRational Mapping（ORM）工具或者是采用面向對象的數據庫（ODBMS）；

　　◆ J2EE/Entity Bean CMP (container-managed persistence)；

　　◆ JDO。閱讀全文

posted @ 2008-05-22 11:20 rogerfan 閱讀(494) | 評論 (1) 編輯

【轉】什么是Groovy

摘要: Groovy是一種語言，其語法類似于Java，但比Java更簡單。它通常被視為腳本/靈活/動態的語言，但是我不喜歡這類形容詞，因為我認為它們只會令人困惑。如果說Java是一位明智的中年男子，那么Groovy就是他十幾歲的兒子。Groovy具有父親的許多特點，但是更為狂野且更為有趣。他們也可以很好地合作。閱讀全文

posted @ 2008-05-22 11:09 rogerfan 閱讀(661) | 評論 (0) 編輯

【轉】ArrayList使用toArray()構造數組時的問題

摘要: 1. 為了方面按列作外循環，想把ArrayList構造成一個二維數組，如下：

......

ArrayList result=GetResult();

int n=result.size();

String[][] myArray=new String[n][]; //定義二維數組

for (int i=0;i {
ArrayList tempArray= (ArrayList)result.get(i);
myArray[i]=(String[])tempArray.toArray();
}

......
閱讀全文

posted @ 2008-05-14 13:40 rogerfan 閱讀(2000) | 評論 (0) 編輯

JAVA—咖啡館

公告

常用鏈接

留言簿(17)

隨筆分類(542)

隨筆檔案(438)

文章分類(182)

文章檔案(142)

新聞分類

※→ 【JAVA文檔】

※→ 【親人博客】

※→ 【休閑娛樂】

※→ 【友情鏈接】

※→ 【學習網站】

※→ 【服務網站】

※→ 【著名網站】

※→ 【阿里博客】

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

05 2008 檔案