當前位置:
首頁 > 知識 > 個人關於數據結構與演算法的一點學習筆記(一)

個人關於數據結構與演算法的一點學習筆記(一)

個人關於數據結構與演算法的一點學習筆記(一)

數據結構和演算法

數據結構和演算法

數據結構:存放數據的格式

演算法:基於某種數據結構,對數據操作的方式

假設A有一間如下圖的倉庫:

個人關於數據結構與演算法的一點學習筆記(一)

倉庫一

只有一扇門,每次只允許一個人一件貨品出入(演算法已定),倉庫里順序排列兩種貨品:空調、電暖氣。

毋庸置疑,當夏天的時候,將所有的空調堆放在離門近的貨架上,冬天的時候,將所有的電暖氣堆放在離門近的貨架上,是最優的選擇。

反過來試試,相同的倉庫、貨架、貨品,相同的操作方式,工作量大多了。



假設B有一間如下圖的倉庫:

個人關於數據結構與演算法的一點學習筆記(一)

倉庫二

有AB兩扇門,每次只允許一個人一件貨品出入,倉庫里順序排列兩種貨品:空調、電暖氣。

空調全堆放在靠近A門的貨架上,電暖氣全堆放在靠近B門的貨架上。

毋庸置疑,當夏天的時候,操作員應該走A門,冬天的時候,操作員應該走B門。

上面也說了,演算法是基於某種數據結構的,現在這種走AB門的操作方式,就不適合假設A中只有一個門的倉庫。



在假設AB中,我們不考慮夏天電暖氣賣的比空調多,冬天空調賣的比電暖氣多的這種抬杠情況~~

喜歡這篇文章嗎?立刻分享出去讓更多人知道吧!

本站內容充實豐富,博大精深,小編精選每日熱門資訊,隨時更新,點擊「搶先收到最新資訊」瀏覽吧!


請您繼續閱讀更多來自 Java個人學習心得 的精彩文章:

總結對==、equals、hashCode的認識

TAG:Java個人學習心得 |