晚上翻開《 程式設計珠璣》，看到第四章二分搜尋的程式框架時，聯絡最近給公司搭建解析演算法優化對比系統自己除錯時，改掉的幾個bug，才真正認識到程式設計前思考並且預先判定好邏輯框架的重要性。
這裡我說的邏輯框架不僅是整個系統的邏輯，更著重的是每個子邏輯的完整性。以前總是習慣一口氣寫完乙個較大的功能再整體測試，但事實證明這種習慣很不好。相對的，步步為營，unit測試是更好的選擇。而且，一次編寫乙個較大的功能時，如果事先沒有考慮到所有的邏輯可能，哪怕是忽視乙個if，都可能在今後的正式執行中產生 bug。如果能像書中所說，在編寫程式前，首先嚴謹的寫好邏輯的（mustbe（range）），那在寫程式時，至少可以規避到一部分邏輯丟失。
bug，大多是思維的暗區導致。
Java 二分搜尋 二分查詢
對陣列元素進行逐個查詢顯然是費時費力的工作,我們可以使用一些方法快速地搜尋出陣列中元素的指定位置.接下來我們介紹一種方法 二分搜尋法 二分搜尋法充分利用了元素間的次序關係.基本思想 將n元素分成個數大致相同的涼拌,取arr n 2 與欲查詢的x做比較,如果 下面將採用兩種方式 遞迴 非遞迴 來展示二...
二分（二分答案 二分搜尋）與單調性
經典二分搜尋是二分空間範圍。二分答案又叫二分猜值，是二分解的值空間。其實可以統一，普通的二分搜尋也是二分答案值域 下標空間，也是猜值。二分必須滿足單調性，最直觀的，二分搜尋只能在有序陣列上進行。單調性體現在，下標和元素值是單調的，也就是 if j i 有 a j a i 一般二分答案解決的問題是最優...
演算法 二分搜尋
思路 首先從陣列中間的數把陣列分成兩部分，如果查詢的數比中間的數大，說明接下來需要查詢右邊的部分，令中間的的下標 1為下一次開始查詢的開始位置，再從low到high之間查詢，一直迴圈。root bogon code cat erfen.c include int work int x,int a,i...