二分查詢是常用的查詢演算法,該查詢演算法主要針對有序的(從大到小或從小到大排列)陣列。主要有兩種方式實現二分查詢,一種是遞迴方式,另一種是非遞迴方式
/**
* 二分查詢,遞迴方法
* @param nums 從小到大排列的有序陣列
* @param low 左邊的索引
* @param high 右邊的索引
* @param target 要查詢的目標值
* @return 如果找到target返回target的下標,否則返回-1
*/public
static
intbinarysearch
(int
nums,
int low,
int high,
int target)
if(target == nums[mid]
)else
if(target > nums[mid]
)else
if(target < nums[mid]
)else
}
/**
* 二分查詢,針對有序的陣列,非遞迴方法
** @param nums
* @param target
* @return 返回target下標,若target不存在則返回-1
*/public
static
intsearch
(int
nums,
int target)
else
if(target > nums[mid]
)else
if(target < nums[mid])}
return-1
;}
Django 手把手帶你入門
一 開發環境 python 2.7 pycharm 4 二 django的安裝 開啟pycharm 新建專案 看圖操作 自動安裝django環境 三 建立第乙個 1.開啟views.py 匯入 編寫乙個index函式 先寫成硬編碼的形式 2.開啟urls.py 匯入上圖編寫的函式 在urlpatte...
手把手帶你構建SpringBoot專案
springboot引言 spring boot是由pivotal團隊提供的全新框架,其設計目的是用來簡化新spring應用的初始搭建以及開發過程。該框架使用了特定的方式來進行配置,從而使開發人員不再需要定義樣板化的配置。總要求 約定 配置 編碼 構建專案 1 建立springboot專案 註解總結...
Windows服務 手把手帶你體驗
microsoft windows 服務 即,以前的 nt 服務 使您能夠建立在它們自己的 windows 會話中可長時間執行的可執行應用程式。這些服務可以在計算機啟動時自動啟動,可以暫停和重新啟動而且不顯示任何使用者介面。這使服務非常適合在伺服器上使用,或任何時候,為了不影響在同一臺計算機上工作的...