匈牙利算法 java

#includestdio.h

創新互聯公司是一家朝氣蓬勃的網站建設公司。公司專注于為企業提供信息化建設解決方案。從事網站開發，網站制作，網站設計，網站模板，微信公眾號開發，軟件開發，微信小程序，10多年建站對人造霧等多個方面，擁有豐富的網站制作經驗。

#includestring.h

bool g[201][201];

int n,m,ans;

bool b[201];

int link[201];

bool init()

{

int _x,_y;

memset(g,0,sizeof(g));

memset(link,0,sizeof(link));

ans=0;

if(scanf("%d%d",n,m)==EOF)return false;

for(int i=1;i=n;i++)

{

scanf("%d",_x);

for(int j=0;j_x;j++)

{

scanf("%d",_y);

g[ i ][_y]=true;

}

}

return true;

}

bool find(int a)

{

for(int i=1;i=m;i++)

{

if(g[a][ i ]==1!b[ i ])

{

b[ i ]=true;

if(link[ i ]==0||find(link[ i ]))

{

link[ i ]=a;

return true;

}

}

}

return false;

}

int main()

{

while(init())

{

for(int i=1;i=n;i++)

{

memset(b,0,sizeof(b));

if(find(i))ans++;

}

printf("%d\n",ans);

}

}

Pascal:

Program matching;

Const

max = 1000;

Var

map : array [1..max, 1..max] of boolean; {鄰接矩陣}

match: array [1..max] of integer; {記錄當前連接方式}

chk : array [1..max] of boolean; {記錄是否遍歷過，防止死循環}

m, n, i, t1, t2, ans,k: integer;

Function dfs(p: integer): boolean;

var

i, t: integer;

begin

for i:=1 to k do

if map[p, i] and not chk[ i ] then

begin

chk[ i ] := true;

if (match[ i ] = 0) or dfs(match[ i ]) then {沒有被連過 或 尋找到增廣路}

begin

match[ i ] := p;

exit(true);

end;{if}

end;{for}

exit(false);

end;{function}

begin{main}

readln(n, m); {N 為二分圖左側點數 M為可連接的邊總數}

fillchar(map, sizeof(map), 0);

k:=0;

for i:=1 to m do{initalize}

begin

readln(t1, t2);

map[t1, t2] := true;

if kt2 then k:=t2;

end;{for}

fillchar(match, sizeof(match), 0);

ans := 0;

for i:=1 to n do

begin

fillchar(chk, sizeof(chk), 0);

if dfs(i) then inc(ans);

end;

writeln(ans);

for i:=1 to 1000 do

if match[ i ] 0 then

writeln(match[ i ], '--', i);

end.

匈牙利算法求指派不平衡？有沒有人詳細說說

匈牙利算法是一種用于求解指派問題的算法。它是貪心算法的一種，通過每次選擇來解決問題。指派問題是指，給定一個任務和一些人員，將每個任務分配給相應的人員，使得總成本最小。比如，給定一個餐館，有5個桌子和4個服務員，需要把每個桌子分配給相應的服務員，使得總成本最小。

匈牙利算法的基本思想是，每次選擇兩個相鄰的任務和人員，如果將任務分配給對應的人員可以降低總成本，則交換它們的分配；否則保持不變。重復這個過程，直到沒有可以再降低總成本的交換為止。

下面是一個匈牙利算法的例子，用于求解上面提到的餐館問題

定義一個任務數組tasks，表示每個任務的成本。任務數組用一個二維數組表示，比如：

int tasks[5][4] = {

{3, 5, 7, 9},

{5, 7, 8, 10},

{6, 10, 12, 13},

{8, 11, 15, 16},

{10, 13, 18, 20}

};

定義一個人員數組personnel，表示每個人員的成本。人員數組也用一個二維數組表示，比如：

int personnel[5][4] = {

{2, 4, 6, 8},

{4, 5, 6, 7},

{5, 7, 9, 11},

{7, 8, 10, 12},

{8, 10, 12, 14}

};

定義一個指派數組assignment，表示每個任務分配給哪個人員。指派數組用一維數組表示，比如：

int assignment[5] = {1, 2, 3, 4, 0};

定義一個變量totalCost，表示總成本。

int totalCost = 0;

按照任務和人員的順序，每次選擇兩個相鄰的任務和人員，如果將任務分配給對應的人員

可以降低總成本，則交換它們的分配；否則保持不變。

下面是一個示例代碼：

//指派任務

for (int i = 0; i 5; i++) {

//如果交換后總成本更小，則交換

if (tasks[i][assignment[i]] + personnel[i + 1][assignment[i + 1]]

tasks[i][assignment[i + 1]] + personnel[i + 1][assignment[i]]) {

//交換

int temp = assignment[i];

assignment[i] = assignment[i + 1];

assignment[i + 1] = temp;

}

//計算總成本

totalCost += tasks[i][assignment[i]] + personnel[i + 1][assignment[i + 1]];

}

經過上面的代碼，就可以求出指派任務的最小總成本

java的命名只有test.java么

不是，java類的命名是可以自定義的，下面是java類命名的一些規范，希望對樓主有所幫助：

Java命名規范

定義規范的目的是為了使項目的代碼樣式統一，使程序有良好的可讀性。

包的命名　 （全部小寫，由域名定義）

Java包的名字都是由小寫單詞組成。但是由于Java面向對象編程的特性，每一名Java程序員都 可以編寫屬于自己的Java包，為了保障每個Java包命名的唯一性，在最新的Java編程規范中，要求程序員在自己定義的包的名稱之前加上唯一的前綴。 由于互聯網上的域名稱是不會重復的，所以程序員一般采用自己在互聯網上的域名稱作為自己程序包的唯一前綴。

例如：net.frontfree.javagroup

類的命名 （單詞首字母大寫）

根據約定，Java類名通常以大寫字母開頭，如果類名稱由多個單詞組成，則每個單詞的首字母均應為大 寫例如TestPage；如果類名稱中包含單詞縮寫，則這個所寫詞的每個字母均應大寫，如：XMLExample,還有一點命名技巧就是由于類是設計用來 代表對象的，所以在命名類時應盡量選擇名詞。

例如： Graphics

方法的命名 （首字母小寫，字母開頭大寫）

方法的名字的第一個單詞應以小寫字母作為開頭，后面的單詞則用大寫字母開頭。

例如：drawImage

常量的命名 （全部大寫 ，常加下劃線）

常量的名字應該都使用大寫字母，并且指出該常量完整含義。如果一個常量名稱由多個單詞組成，則應該用下劃線來分割這些單詞。

例如：MAX_VALUE

參數的命名

參數的命名規范和方法的命名規范相同，而且為了避免閱讀程序時造成迷惑，請在盡量保證參數名稱為一個單詞的情況下使參數的命名盡可能明確。

Javadoc注釋

Java除了可以采用我們常見的注釋方式之外，Java語言規范還定義了一種特殊的注釋，也就是我們 所說的Javadoc注釋，它是用來記錄我們代碼中的API的。Javadoc注釋是一種多行注釋，以/**開頭，而以*/結束，注釋可以包含一些 HTML標記符和專門的關鍵詞。使用Javadoc 注釋的好處是編寫的注釋可以被自動轉為在線文檔，省去了單獨編寫程序文檔的麻煩。

例如：

/**

* This is an example of

* Javadoc

*/

在每個程序的最開始部分，一般都用Javadoc注釋對程序的總體描述以及版權信息，之后在主程序中 可以為每個類、接口、方法、字段添加 Javadoc注釋，每個注釋的開頭部分先用一句話概括該類、接口、方法、字段所完成的功能，這句話應單獨占據一行以突出其概括作用，在這句話后面可以跟 隨更加詳細的描述段落。在描述性段落之后還可以跟隨一些以Javadoc注釋標簽開頭的特殊段落，例如上面例子中的@auther和@version，這 些段落將在生成文檔中以特定方式顯示。

變量和常量命名

變量的命名

主要的的命名規范有以下三種：

Camel 標記法:首字母是小寫的,接下來的單詞都以大寫字母開頭

Pascal 標記法:首字母是大寫的,接下來的單詞都以大寫字母開頭

匈牙利標記法:在以Pascal標記法的變量前附加小寫序列說明該變量的類型

在Java我們一般使用匈牙利標記法，基本結構為scope_typeVariableName，它 使用1-3字符前綴來表示數據類型，3個字符的前綴必須小寫，前綴后面是由表意性強的一個單詞或多個單詞組成的名字，而且每個單詞的首寫字母大寫，其它字 母小寫，這樣保證了對變量名能夠進行正確的斷句。例如，定義一個整形變量，用來記錄文檔數量：intDocCount，其中int表明數據類型，后面為表 意的英文名，每個單詞首字母大寫。這樣，在一個變量名就可以反映出變量類型和變量所存儲的值的意義兩方面內容，這使得代碼語句可讀性強、更加容易理解。 byte、int、char、long、float、 double、boolean和short。

數據類型/前綴(附)

byte b

char c

short sh

int i

long l

char c

string s

float f

double d

hashtable h

[] arr

List lst

Vector v

StringBuffer sb

Boolean b

Byte bt

Map map

Object ob

對于在多個函數內都要使用的全局變量，在前面再增加“g_”。例如一個全局的字符串變量：g_strUserInfo。

在變量命名時要注意以下幾點：

· 選擇有意義的名字，注意每個單詞首字母要大寫。

· 在一段函數中不使用同一個變量表示前后意義不同的兩個數值。

· i、j、k等只作為小型循環的循環索引變量。

· 避免用Flag來命名狀態變量。

· 用Is來命名邏輯變量，如：blnFileIsFound。通過這種給布爾變量肯定形式的命名方式，使得其它開發人員能夠更為清楚的理解布爾變量所代表的意義。

· 如果需要的話，在變量最后附加計算限定詞，如：curSalesSum。

· 命名不相包含，curSales和curSalesSum。

· static final 變量(常量)的名字應該都大寫，并且指出完整含義。

· 如果需要對變量名進行縮寫時，一定要注意整個代碼中縮寫規則的一致性。例如，如果在代碼的某些區域中使用intCnt，而在另一些區域中又使用intCount，就會給代碼增加不必要的復雜性。建議變量名中盡量不要出現縮寫。

· 通過在結尾處放置一個量詞，就可創建更加統一的變量，它們更容易理解，也更容易搜索。例如，請使用 strCustomerFirst和strCustomerLast，而不要使用strFirstCustomer和strLastCustomer。常 用的量詞后綴有：First（一組變量中的第一個）、Last（一組變量中的最后一個）、Next（一組變量中的下一個變量）、Prev（一組變量中的上 一個）、Cur（一組變量中的當前變量）。

· 為每個變量選擇最佳的數據類型，這樣即能減少對內存的需求量，加快代碼的執行速度，又會降低出錯的可能性。用于變量的數據類型可能會影響該變量進行計算所產生的結果。在這種情況下，編譯器不會產生運行期錯誤，它只是迫使該值符合數據類型的要求。這類問題極難查找。

· 盡量縮小變量的作用域。如果變量的作用域大于它應有的范圍，變量可繼續存在，并且在不再需要該變量后的很長時間內仍然占用資源。它們的主要問題是，任何類 中的任何方法都能對它們進行修改，并且很難跟蹤究竟是何處進行修改的。占用資源是作用域涉及的一個重要問題。對變量來說，盡量縮小作用域將會對應用程序的 可靠性產生巨大的影響。

關于常量的命名方法，在JAVA代碼中，無論什么時候，均提倡應用常量取代數字、固定字符串。也就是 說，程序中除0，1以外，盡量不應該出現其他數字。常量可以集中在程序開始部分定義或者更寬的作用域內，名字應該都使用大寫字母，并且指出該常量完整含 義。如果一個常量名稱由多個單詞組成，則應該用下劃線“_”來分割這些單詞如：NUM_DAYS_IN_WEEK、MAX_VALUE。

java中方法的命名問題 什么by with for 代表什么意思,比如getCardByNo 中的by

首先，程序開發中，變量、方法名應該盡可能的定義做到顧名思義，即讓人看到你的名稱就大概的知道其的含義了。

其次，by with for三個都是英語中的介詞，他們在上面的定義中跟在英語的意思是一樣的，即是"以...、用....、通過...."的意思，就比如你題目中方法，意思就是通過卡號獲取卡片信息。

現在大體明白了吧。

有問題歡迎提問，滿意請采納！

如何寫出更好的Java代碼

1． 優雅需要付出代價。

從短期利益來看，對某個問題提出優雅的解決方法，似乎可能花你更多的時間。但當它終于能夠正確執行并可輕易套用于新案例中，不需要花上數以時計，甚至以天計或以月計的辛苦代價時，你會看得到先前所花功夫的回報（即使沒有人可以衡量這一點）。這不僅給你一個可更容易開發和調試的程序，也更易于理解和維護。這正是它在金錢上的價值所在。這一點有賴某種人生經驗才能夠了解，因為當你努力讓某一段程序代碼變得比較優雅時，你并不是處于一種具生產力的狀態下。但是，請抗拒那些催促你趕工的人們，因為那么做只會減緩你的速度罷了。

2． 先求能動，再求快。

即使你已確定某段程序代碼極為重要，而且是系統的重要瓶頸，這個準則依然成立。盡可能簡化設計，讓系統能夠先正確動作。如果程序的執行不夠快，再量測其效能。幾乎你總是會發現，你所認為的”瓶頸”其實都不是問題所在。把你的時間花在刀口上吧。

3． 記住”各個擊破”的原理。

如果你所探討的問題過于混雜，試著想像該問題的基本動作會是什么，并假設這一小塊東西能夠神奇地處理掉最難的部分。這”一小塊”東西其實就是對象–請撰寫運用該對象的程序代碼，然后檢視對象，并將其中困難的部分再包裝成其他對象，依此類推。

4． 區分class開發者和class使用者（使用端程序員）。

Class 使用者扮演著”客戶”角色，不需要（也不知道）class的底層運作方式。Class開發者必須是class設計專家，并撰寫class，使它能夠盡可能被大多數新手程序員所用，而且在程序中能夠穩當執行。一套程序庫只有在具備通透性的情況下，使用起來才會容易。

5．當你撰寫class時，試著給予明了易懂的名稱，減少不必要的注解。

你給客戶端程序員的接口，應該保持概念上的單純性。不了這個目的，當函數的重載（overloading）適合制作出直覺、易用的接口時，請善加使用。

6． 也必你的分析和設計必須讓系統中的classes保持最少，須讓其Public interfaces保持最少，以及讓這些classes和其他classes之間的關聯性（ 尤其是base classes）保持最少。

如果你的設計所得結果更甚于此，請問問自己，是否其中每一樣東西在整個程序生命期中都饒富價值？如果并非如此，那么，維護它們會使你付出代價。開發團隊的成員都有不維護”無益于生產力提升”的任何東西的傾向；這是許多設計方法無法解釋的現象。

7． 讓所有東西盡量自動化。先撰寫測試用的程序代碼（在你撰寫class之前），并讓它和class結合在一起。請使用makefile或類似工具，自動進行測試動作。

通過這種方式，只要執行測試程序，所有的程序變動就可以自動獲得驗證，而且可以立即發現錯誤。由于你知道的測試架構所具備的安全性，所以當你發現新的需求時，你會更勇于進行全面修改。請記住，程序語言最大的改進，是來自型別檢查、異常處理等機制所賦予的內置測試動作。但這些功能只能協助你到達某種程度。開發一個穩固系統時，你得自己驗證自己的classes或程序的性質。

8． 在你撰寫class之前先寫測試碼，以便驗證你的class 是否設計完備。如果你無法撰寫測試碼，你便無法知道你的class 的可能長相。撰寫測試碼通常能夠顯現出額外的特性（features）或限制 ( constraints)__它們并不一定總是能夠在分析和設計過程中出現。測試碼也可做為展示class 用法的示例程序。

9． 所有軟件設計上的問題，都可以通過”引入額外的概念性間接層（conceptual indirection）”加以簡化。這個軟件工程上的基礎法則是抽象化概念的根據，而抽象化概念正是面向對象程序設計的主要性質。

10． 間接層(indirection)應該要有意義（和準則-9致）。

這里所指的意義可以像”將共用程序代碼置于惟一函數”這么簡單。如果你加入的間接層（或抽象化、或封裝等等）不具意義，它可能就和沒有適當的間接層一樣糟糕。

11． 讓class盡可能微小而無法切割（atomic）。

賦予每個class單一而清楚的用途。如果你的classes或你的系統成長得過于復雜，請將復雜的classes切割成比較簡單的幾個classes。最明顯的一個判斷指針就是class的大小：如果它很大，那么它工作量過多的機會就可能很高，那就應該被切割。重新設計class的建議線索是：

1） 復雜的switch語句：請考慮運用多態（Polymorphism）。

2） 許多函數各自處理類型極為不同的動作：請考慮切割為多個不同的（classes）。

12． 小心冗長的引數列（argument lists）。

冗長的引數列會使函數的調用動作不易撰寫、閱讀、維護。你應該試著將函數搬移到更適當的class中，并盡量以對象為引數。

13． 不要一再重復。

如果某段程序代碼不斷出現于許多derived class函數中，請將該段程序代碼置于某個base class 函數內，然后在derived class函數中調用。這么做不僅可以省下程序代碼空間，也可以讓修改該段程序代碼動作更易于進行。有時候找出此種共通程序代碼還可以為接口增加實用功能。

14． 小心switch語句或成串的if-else 子句。

通常這種情況代表所謂的”type-check coding”。也就是說究竟會執行哪一段程序代碼，乃是依據某種型別信息來做抉擇（最初，確切型別可能不十分明顯）。你通常可以使用繼承和多態來取代此類程序代碼；Polymorphical method （多態函數）的調用會自動執行此類型別檢驗，并提供更可靠更容易的擴充性。

15． 從設計觀點來看，請找出變動的事物，并使它和不變的事物分離。

也就是說，找出系統中可能被你改變的元素，將它們封裝于classes中。你可以在《Thinking in Patterns with Java》（可免費下載于 www. BruceEckel. Com）大量學習到這種觀念。

16． 不要利用subclassing來擴充基礎功能。

如果某個接口元素對class而言極重要，它應該被放在base class 里頭，而不是直到衍生（derivation）時才被加入。如果你在繼承過程中加入了函數，或許你應該重新思考整個設計。

17． 少就是多。

從class 的最小接口開始妨展，盡可能在解決問題的前提下讓它保持既小又單純。不要預先考量你的class被使用的所有可能方式。一旦class被實際運用，你自然會知道你得如何擴充接口。不過，一旦class被使用后，你就無法在不影響客戶程序代碼的情況下縮減其接口。如果你要加入更多函數倒是沒有問題–不會影響既有的客戶程序代碼，它們只需重新編譯即可。但即使新函數取代了舊函數的功能，也請你保留既有接口。如果你得通過”加入更多引數”的方式來擴充既有函數的接口，請你以新引數寫出一個重載化的函數；通過 這種方式就不會影響既有函數的任何客戶了。

18． 大聲念出你的classes,確認它們符合邏輯。

請base class和derived class 之間的關系是”is-a”(是一種)，讓class和成員對象之間的關系是”has-a”(有一個)。

19． 當你猶豫不決于繼承（inheritance）或合成（組合，composition）時，請你問問自己，是否需要向上轉型（upcast）為基礎型別。

如果不需要，請優先選擇合成（也就是是使用成員對象）。這種作法可以消除”過多基礎型別”。如果你采用繼承，使用者會認為他們應該可以向上轉型。

20． 運用數據成員來表示數值的變化，運用經過覆寫的函數（overrided method）來代表行為的變化 。

也就是說，如果你找到了某個 class, 帶有一些狀態變量，而其函數會依據這些變量值切換不同的行為，那么你或許就應該重新設計，在subclasses 和覆寫后的函數（overrided methods）中展現行為止的差異。

21． 小心重載（overloading）。

函數不應該依據引數值條件式地選擇執行某一段程序代碼。這種情況下你應該撰寫兩個或更多個重載函數（overloaded methods）

22． 使用異常體系（exception hierarchies）

最好是從Java標準異常體系中衍生特定的classes, 那么，捕捉異常的人便可以捕捉特定異常，之后才捕捉基本異常。如果你加入新的衍生異常，原有的客戶端程序仍能通過其基礎型別來捕捉它。

23． 有時候簡單的聚合（aggregation）就夠了。

飛機上的”旅客舒適系統”包括數個分離的元素：座椅、空調、視訊設備等等，你會需要在飛機上產生許多這樣的東西。你會將它們聲明為Private成員并開發出一個全新的接口嗎？不會的，在這個例子中，元素也是Public接口的一部分，所以仍然是安全的。當然啦，簡單聚合并不是一個常被運用的解法，但有時候的確是。

24． 試著從客戶程序員和程序維護的角度思考。

你的class應該設計得盡可能容易使用。你應該預先考量可能性有的變動，并針對這些 可能的變動進行設計，使這些變動日后可輕易完成。

25． 小心”巨大對象并發癥”。

這往往是剛踏OOP領域的過程式（procedural）程序員的一個苦惱，因為他們往往最終還是寫出一個過程式程序，并將它們擺放到一個或兩個巨大對象中。注意，除了application framework (應用程序框架，譯注：一種很特殊的、大型OO程序庫，幫你架構程序本體)之外，對象代表的是程序中的觀念，而不是程序本身。

26． 如果你得用某種丑陋的方式來達成某個動作，請將丑陋的部分局限在某個class里頭。

27． 如果你得用某種不可移植方式來達成某個動作，請將它抽象化并局限于某個class里頭。這樣一個”額外間接層”能夠防止不可移植的部分擴散到整個程序。這種作法的具體呈現便是Bridge設計模式（design pattern）。

28． 對象不應僅僅只用來持有數據。

對象也應該具有定義明確界限清楚的行為。有時候使用”數據對象”是適當的，但只有在通用形容器不適用時，才適合刻意以數據對象來包裝、傳輸一群數據項。

29． 欲從既有的classes身上產生新的classes時，請以組合(composition)為優先考量。

你應該只在必要時才使用繼承。如果在組合適用之處你卻選擇了繼承，你的設計就滲雜了非必要的復雜性。

30． 運用繼承和函數覆寫機制來展現行為上的差異，運用fields(數據成員)來展現狀態上的差異。

這句話的極端例子，就是繼承出不同的classes表現各種不同的顏色，而不使用”color”field.

31． 當心變異性（variance）。

語意相異的兩個對象擁有相同的動作（或說責任）是可能的。OO世界中存在著一種天生的引誘，讓人想要從某個class繼承出另一個subclass,為的是獲得繼承帶來的福利。這便是所謂”變異性”。但是，沒有任何正當理由足以讓我們強迫制造出某個其實并不存在的superclass/subclass關系。比較好的解決方式是寫出一個共用的base class,它為兩個derived classes制作出共用接口–這種方式會耗用更多空間，但你可以如你所盼望地從繼承機制獲得好處，而且或許能夠在設計上獲得重大發現。

32． 注意繼承上的限制。

最清晰易懂的設計是將功能加到繼承得來的class里頭；繼承過程中拿掉舊功能（而非增加新功能）則是一種可疑的設計。不過，規則可以打破。如果你所處理的是舊有的class程序庫，那么在某個class的subclass限制功能，可能會比重新制定整個結構（俾使新class得以良好地相稱于舊 class）有效率得多。

33． 使用設計模式（design patterns）來減少”赤裸裸無加掩飾的機能（naked functionality）”。

舉個例子，如果你的class只應該產出惟一一個對象，那么請不要以加思索毫無設計的手法來完成它，然后撰寫”只該產生一份對象”這樣的注解就拍拍屁股走人。請將它包裝成singleton（譯注：一個有名的設計模式，可譯為”單件”）。如果主程序中有多而混亂的”用以產生對象”的程序代碼，請找出類似 factory method這樣的生成模式（creational patterns），使價錢可用以封裝生成動作減少”赤裸裸無加掩飾的機能”（naked functionality）不僅可以讓你的程序更易理解和維護，也可以阻止出于好意卻帶來意外的維護者。

34． 當心”因分析而導致的癱瘓（analysis paralysis）”。

請記住，你往往必須在獲得所有信息之前讓項目繼續前進。而且理解未知部分的最好也最快的方式，通常就是實際前進一步而不只是紙上談兵。除非找到解決辦法，否則無法知道解決辦法。Java擁有內置的防火墻，請讓它們發揮作用。你在單一class或一組classes中所犯的錯誤，并不會傷害整個系統的完整性。

35． 當你認為你已經獲得一份優秀的分析、設計或實現時，請試著加以演練。

將團隊以外的某些人帶進來-他不必非得是個顧問不可，他可以是公司其他團隊的成員。請那個人以新鮮的姿態審視你們的成果，這樣可以在尚可輕易修改的階段找出問題，其收獲會比因演練而付出的時間和金錢代價來得高。實現 （Implementation）

36. 一般來說，請遵守Sun的程序編寫習慣。

價錢可以在以下網址找到相關文檔：java.sun.com/docs/codeconv/idex.html。本書盡可能遵守這些習慣。眾多Java程序員看到的程序代碼，都有是由這些習慣構成的。如果你固執地停留在過去的編寫風格中，你的（程序代碼）讀者會比較辛苦。不論你決定采用什么編寫習慣，請在整個程序中保持一致。你可以在home.wtal.de/software-solutions/jindent上找到一個用來重排Java程序的免費工具。

37. 無論使用何種編寫風格，如果你的團隊（或整個公司，那就更好了）能夠加以標準化，那么的確會帶來顯著效果。這代表每個人都可以在其他人不遵守編寫風格修改其作品，這是個公平的游戲。標準化的價值在于，分析程序代碼時所花的腦力較小，因而可以專心于程序代碼的實質意義。

38. 遵守標準的大小寫規范。

將 class名稱的第一個字母應為大寫。數據成員、函數、對象（references）的第一個字母應為小寫。所有識別名稱的每個字都應該連在一塊兒，所有非首字的第一個字母都應該大寫。例如： ThisIsAClassName thisIsAMethodOrFieldName 如果你在static final 基本型別的定義處指定了常量初始式（constant initializers）,那么該識別名稱應該全為大寫，代表一個編譯期常量。 Packages是個特例，其名稱皆為小寫，即使非首字的字母亦是如此。域名（org, net, edu 等等）皆應為小寫。（這是Java 1.1遷移至Java 2時的一項改變） 。

39、不要自己發明”裝飾用的”Private數據成員名稱。

通常這種的形式是在最前端加上底線和其他字符，匈牙利命名法（Hungarian notation）是其中最差的示范。在這種命名法中，你得加入額外字符來表示數據的型別、用途、位置等等。仿佛你用的是匯編語言（assembly language）而編譯器沒有提供任何協肋似的。這樣的命名方式容易讓人混淆又難以閱讀，也不易推行和維護。就讓classes和packages來進行”名稱上的范

圍制定（name scoping）”吧。

40、當你擬定通用性的class時，請遵守正規形式（canonical form）。

包括equals( )、hashCode( )、clone( ) ( 實現出Cloneable),并實現出Comparable和Serialiable等等。

分享題目：匈牙利法的java代碼,匈牙利算法代碼實現
瀏覽路徑：http://www.yijiale78.com/article20/hdejco.html

成都網站建設公司_創新互聯，為您提供手機網站建設、網站設計、網頁設計公司、品牌網站制作、網站策劃、搜索引擎優化

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯