我們在生活中最常用的算法是什么?
(1)貪婪的方法
? 比薩:買比薩的時候,我們會計算怎么才能用手頭有限的錢讓自己吃得最飽。
(2)迪杰斯特拉的最短路徑算法/ A * / B * / 隊列優化
? 從一個地方去另一個地方的時候,我們會規劃最短的路徑、選擇最方便的交通方式。谷歌地圖基本上都能做到這兩點。
(3)分類法
? 例如根據個人需要對書籍進行分類
(4)優先安排法
? 輪詢調度算法:優先安排好工作、休息、吃飯等關鍵事宜,然后再考慮別的事兒。
? 先入先出法:排隊買咖啡、買票就是先入先出法的體現
(5)搜索法
? 線性搜索:日常找東西的時候,用的就是線性搜索法。
? 二進制搜索:查詞典的時候,就是在使用二進制搜索法。
上一篇eds檢索方式
下一篇卻非常適合當管家的角色