2.2.21一式三份。給定三個列表，每個列表中包含n個名字，編寫乙個線性對數級別的演算法來判定三份列表中是否含有公共的名字，如果有，返回第乙個被找到了這種名字。
演算法：1)先將三個列表使用歸併排序方法排序，形成小元素在前，大元素在後的排列。排序需要o(nlgn)時間複雜度。
2)當三個列表的最頂元素相同時說明已經找到重複項。
3)當三個列表的最頂元素不相同時，那麼最早出現的相同元素只有可能在這三個元素中最大元素的位置或更靠後的位置,由於這個原因所以定位到三個列表中不小於這個最大元素的位置，此時如果三個列表的頂元素相同那麼說明找到重複項，如果不同還需要找出這三個頂元素的最大者，然後繼續向列表靠後的位置查詢，直到找到相同元素或是某乙個列表的最後位置。
public class e2d2d21
}private static boolean less(comparable v,comparable w)
private static void exch(comparable a,int i,int j)
private static void insertionsort(comparable a,int lo,int hi)
private static comparable maxthree(comparable a,comparable b,comparable c)
public static comparable repeartfirst(comparable a,comparable b,comparable c)
return "none.";
}public static boolean issorted(comparable a)
public static void main(string args)
;comparable b=;
comparable c=;
stdout.printf("%s",repeartfirst(a,b,c));}}
一招一式攻克linux 三
第三招 linux下軟體的安裝 一 rmp包的安裝 rpm包是一種為產生軟體套件有redhat 開發的軟體包格式。它可用於許多gun linux發行版本上，例如redflag linux。安裝rpm形式的軟體包很簡單，下面以乙個安裝例項來說明 1 命令列下安裝。這裡我們安裝乙個基於web的遠端管理工...
談專案心法第一式
月圓之夜，紫禁之巔，一劍飛來，天外飛仙 臨陣時，能否做到陸小鳳那樣快人，快語，快手，接下這一劍，或者像西門吹雪那樣淡定從容，人劍合一，不為外界所動，才能迎接談專案中的種種挑戰。在談專案時，不僅要練就一副好口才，一顆大心臟，還需要軟硬兼施，軟磨硬泡，在專案談不成的情況下也要淡定。今天出去談的時候就是碰...
一招一式攻克linux 六
linux網域名稱服務 網域名稱服務是互連網上乙個十分重要的服務，也是internet能夠迅速普及的乙個重要原因。網域名稱解析服務解決了使用者記憶ip位址的麻煩，因為記住有意義的主機名比記住ip位址要容易得多，例如主機名www.ibm.com與ip位址 129.42.17.99，我相信www.ibm...