個人關於數據結構與演算法的一點學習筆記(一)
知識
10-09
數據結構和演算法
數據結構和演算法
數據結構:存放數據的格式
演算法:基於某種數據結構,對數據操作的方式
假設A有一間如下圖的倉庫:
倉庫一
只有一扇門,每次只允許一個人一件貨品出入(演算法已定),倉庫里順序排列兩種貨品:空調、電暖氣。
毋庸置疑,當夏天的時候,將所有的空調堆放在離門近的貨架上,冬天的時候,將所有的電暖氣堆放在離門近的貨架上,是最優的選擇。
反過來試試,相同的倉庫、貨架、貨品,相同的操作方式,工作量大多了。
假設B有一間如下圖的倉庫:
倉庫二
有AB兩扇門,每次只允許一個人一件貨品出入,倉庫里順序排列兩種貨品:空調、電暖氣。
空調全堆放在靠近A門的貨架上,電暖氣全堆放在靠近B門的貨架上。
毋庸置疑,當夏天的時候,操作員應該走A門,冬天的時候,操作員應該走B門。
上面也說了,演算法是基於某種數據結構的,現在這種走AB門的操作方式,就不適合假設A中只有一個門的倉庫。
在假設AB中,我們不考慮夏天電暖氣賣的比空調多,冬天空調賣的比電暖氣多的這種抬杠情況~~
![](https://pic.pimg.tw/zzuyanan/1488615166-1259157397.png)
![](https://pic.pimg.tw/zzuyanan/1482887990-2595557020.jpg)
TAG:Java個人學習心得 |