[特點]
三分法就是用來求單峰函式的極值
二分查詢所面向的搜尋序列的要求是:
具有單調性(不一定嚴格單調);
沒有單調性的序列不能使用二分查詢。
與二分查詢不同的是,三分法所面向的搜尋序列的要求是:
序列為乙個凸(凹)型函式。通俗來講,就是該序列必須有乙個最大值(或最小值),在最大值(最小值)的左側序列,必須滿足不嚴格單調遞增(遞減),右側序列必須滿足不嚴格單調遞減(遞增)。
[思想]
類似二分的定義left和right
mid = (left + right) / 2
midmid = (mid + right) / 2;
如果mid靠近極值點,則right = midmid;
否則(即midmid靠近極值點),則left = mid;
Apache Solr初體驗三
前兩天,學習了 solr 的基本用法,接下來我們就開始真正來學習一下 solr 學習一下它的檔案結構,配置檔案等。以我們現在學習的階段,最重要的資料夾就是 example 資料夾,這個裡面包含了許多我們要學習的東西。我們再來看一下該資料夾結構 我們看到這樣的檔案結構,資料夾的意思大家肯定都看得懂,這...
Apache Solr初體驗三
前兩天,學習了 solr 的基本用法,接下來我們就開始真正來學習一下 solr 學習一下它的檔案結構,配置檔案等。以我們現在學習的階段,最重要的資料夾就是 example 資料夾,這個裡面包含了許多我們要學習的東西。我們再來看一下該資料夾結構 我們看到這樣的檔案結構,資料夾的意思大家肯定都看得懂,這...
Pandas初體驗(三)
r星校長 第3關 讀取csv格式資料 讀取csv reading a csv into pandas.如果資料集中有中文的話,最好在裡面加上 encoding gbk 以避免亂碼問題。後面的匯出資料的時候也一樣。df pd.read csv uk rain 2014.csv header 0 這裡我...