原创 數據結構與算法9： 圖的廣度優先搜索
數據結構與算法9： 圖的廣度優先搜索 圖的廣度優先搜索是指每次都訪問完一個節點的全部未被訪問過的相鄰節點，再去訪問其中一個相鄰節點的全部相鄰的未訪問節點。廣度優先搜索是一個不斷擴大範圍的過程。廣搜可以使用隊列實現。 使
2018-08-25 02:57:40
原创 編程之美1.2 中國象棋將帥問題
象棋中，將和帥不能在同一條直線上。將和帥分別在自己的3×3的空間內活動。要求寫出一個程序求出全部的合法的將帥位置，要求只能使用一個變量。 分析：將和帥分別有9種位置，需要判斷9*9個情況下是否位置合法。問題在於僅有一
2018-08-25 02:57:38
原创 數據結構與算法13：折半查找、差值查找和斐波那契查找
數據結構與算法13：折半查找、差值查找和斐波那契查找 1. 折半查找（二分查找） 折半查找也叫二分查找。是在一個已排序的序列中尋找一個目標key的簡單有效方式。折半查找每次對查找區域尋找中間位置的值並進行比較，隨後捨棄
2018-08-25 02:57:38