電腦是怎麼進行四則運算的?前序式、中序式、後序式又是什麼? 2020 年 6 月 18 日 Magic Len Go、Java、NodeJS、Rust、演算法、研究分享 我們從小學習算術的時候便知道「四則(加、減、乘、除)運算」的規則,也就是「先乘除、後加減,以及括號先算」。那麼如果我們要撰寫一個可以支援算式輸入且能夠按照四則運算規則求出結果的程式,該怎麼做呢? 繼續閱讀 Normal Polish Notation、Polish Notation、Reverse Polish Notation、中序式、中序式轉二元樹、中序轉前序、中序轉後序、前序式、前序式轉二元樹、前序轉中序、前序轉後序、四則運算、後序式、後序式轉二元樹、後序轉中序、後序轉前序、深度搜尋、深度搜尋法、深度搜尋演算法
深度優先搜尋(DFS)和廣度優先搜尋(BFS)演算法,實用的節點搜尋法 2019 年 10 月 10 日 Magic Len Rust、演算法、研究分享 圖(graph)是由節點(node)和邊(edge)組合而成的非線性結構,如果我們想要從其中的一個節點開始,走訪到其有直接或是間接連接的其它所有節點,可以依靠深度優先搜尋法(DFS, Depth-first Search)或是廣度優先搜尋法(BFS, Breadth-first Search)來達成。 繼續閱讀 BFS、Breadth-first Search、Depth-first Search、DFS、Search Algorithm、廣度搜尋、廣度搜尋法、廣度搜尋演算法、搜尋演算法、深度搜尋、深度搜尋法、深度搜尋演算法、節點搜尋法