為什麼acm選手很喜歡用陣列,而不喜歡用vector之類的動態陣列?

時間 2021-05-30 04:06:49

1樓:

之前寫演算法的時候喜歡用動態分配的佇列和棧,後來寫多了發現用指標陣列的佇列很棧方便多了。之後再也沒有用過動態分配的佇列和棧。

2樓:gold

能確定範圍的話還是用陣列比較好,因為我覺得陣列也不太麻煩

不能確定的話,vector比較好。正如之前有人說,鄰接表儲存稀疏圖,不用vector的話就得手寫鍊錶,要不然就爆空間了

3樓:luffy

STL的vector是動態陣列,而靜態陣列訪問速度快;如果不考慮效率的話,那就使用vector,否則就使用陣列。我們知道acm是與演算法有關的,演算法當然效率是重中之重,所以還是使用陣列為妙。

4樓:林孟瀟

1,現在大量的國內優秀ACM選手都是在NOIP禁止使用STL時代成長起來的,他們非常熟悉陣列,從初中就用陣列,很多人5分鐘用陣列碼個平衡樹不在話下,因此STL就沒那麼有用了

2,沒O2你試試看STL的速度。。如果要追求速度,陣列確實很有優勢

5樓:[已重置]

任何複雜的問題都可以增加層來簡化,任何效率問題都可以通過減少層來提高。我曾經也喜歡用Stl,現在我幾乎不用c++裡任何東西,c才是最簡單高效的。

你為什麼喜歡acm?

因為我笨 如果我學習普通的演算法去考試的話,肯定考不過那些大佬只有我學習了更難的,再去考我簡單的 才能和那些智力高的大佬,平起平坐。 如今半退役了,天天躺在床上,發覺自己真的是條懶狗。如果沒打acm,大學生活多半就混過去了。雖然到最後還是水平不高,沒有成為入坑時想成為的大佬。但acm至少讓我在過去的...

為什麼郭德綱很喜歡用古漢語?

湯圓不負眾望 郭德綱話說的恰到點。像我生物老師也是這樣的,就屬於那種學問深的,愛讀書的。各種歇後語,文言,名句,在合適的語境張口就來。愣拽文,苗阜是那樣的。 抱著阿瓜啃啃啃 為什麼邀我回答這個問題?郭德綱很喜歡用古漢語嗎?沒覺得呀。他用俗語多吧?他說的寫的很容易懂呀!你覺得是古漢語多可能因為他喜歡唱...

為什麼acm比賽用的電腦是ubuntu系統的?

筍乾太鹹 我給acm比賽裝過機。其實學校領導老師什麼的是既對系統沒有要求又不知道怎麼整愛咋咋地的,是我等acm隊員設身處地地從自己比賽方便的角度考慮來安裝的系統。因為ubuntu是流傳最廣的免費系統,有一定的群眾基礎,安裝軟體又方便,在linux中需要折騰的地方相對少,不容易搞掛,所以是個比較穩妥的...