正文

USACO中的語言歧視鏈

(2022-02-04 17:19:36) 下一個

程序員的世界,是個充滿歧視的世界,從操作係統到編程語言,從編輯器到IDE,歧視無處不在。

在system programming,用C的歧視C++,用C++歧視其他

在Enterprise solutions,用Java的歧視C#,用C#的歧視Java

在Web Development,以前是Java歧視C#和Javascript。C#歧視Java和Javascript。現在是Javascript歧視Java和C#

在數據分析,Python歧視R,R歧視Python,SAS歧視SPSS

在USACO,C++歧視Java和Python;而Java隻有歧視Python.

下麵是我統計的在最具競賽性的Code jam中每一輪語言的使用律,清楚表明最後勝者基本上都是C++

另外,我總結一下各個Level用到的算法:

銅級:brutal force basic searching and sorting

銀級:Prefix Sum,Tree,Graphs,DFS。在這一級searching and sorting,C++展現強大功力,特別是Sets with custom comparators

金級:這一級,重點是dynamic programming, 還有number theory,Hashing。在Graph,用BFS,Disjoint set union,Dijkstra,Bellman-Ford, Floyd-Warshall

白金級:基本無所不包,重點是 Range queries和DP

[ 打印 ]
閱讀 ()評論 (0)
評論
目前還沒有任何評論
登錄後才可評論.