三、graham 掃瞄法
四、凸包的應用
人生當中成功只是一時的，失敗卻是主旋律，但是如何面對失敗，就把人分成了三六九等。有的人會被失敗擊垮，一蹶不振；有的人卻能夠直面失敗，迎難而上。這個世上只有一種英雄主義，那就是：認清生活的真相，並且仍然熱愛它！難道向上攀爬的這條路不是比站在頂峰更讓人熱血澎湃嗎？我們在學習演算法的途中，肯定會遇到很多過不去的坎，就像乙個個凸起的坡，怎麼都爬不過去，但是一旦你越過去了，看到的就是星辰大海！
那麼，既然說到了這個 「凸」 字，這一章我就來講解一下計算幾何中乙個比較經典的概念 —— 凸包。前置知識是 叉乘 和 單調棧，都是相對比較簡單的演算法，在前面的章節都能夠找到。
夜深人靜寫演算法 排列問題 分治）
採用分治法，把乙個字串看成兩部分 第一部分是它的第乙個字元，第二部分是後面的所有字元。這樣字串的全排列就變成了第二部分的全排列，前提是要將第乙個字元的情況全部列舉出來。1 首先求所有可能出現在第乙個位置的字元，也就是把第乙個字元和後面的所有字元交換 2 然後在把後面的字串看成新的字串從 1 如果最後...
夜深人靜寫演算法 快速排序（分治）
快速排序 採用分治的方法 一 1 將陣列的第乙個作為參考值，將所有小於該值的數移動到改值左側，將所有大於該值的數移動到陣列右側 利用兩個指標分別從陣列的首尾開始向中間掃瞄 2 將參考值的左側和右側看作新的兩個陣列 3 重新從 1 開始，直到陣列的大小為0 二 如圖為第一次遞迴，將小於23的移到左側，...
夜深人靜做遊戲 之四
2.4 走四方 人物雖然能移動了,可是只能在這個屋子裡面也好像不是太好,從小我就是乙個好動的孩子,所以我們遊戲裡面的主腳自然也不能是乙個安靜的人羅,我們要走出這片天地,到外面的世界去看看.所以,我們要走四方,簡單的說就是要能地圖切換.我們就來解決地圖切換的問題.在開始裝載的小節裡面,我們知道了如何裝...