三分初體驗

2021-08-04 16:39:53 字數 631 閱讀 7214

[特點]

三分法就是用來求單峰函式的極值

二分查詢所面向的搜尋序列的要求是:

具有單調性(不一定嚴格單調);

沒有單調性的序列不能使用二分查詢。

與二分查詢不同的是,三分法所面向的搜尋序列的要求是:

序列為乙個凸(凹)型函式。通俗來講,就是該序列必須有乙個最大值(或最小值),在最大值(最小值)的左側序列,必須滿足不嚴格單調遞增(遞減),右側序列必須滿足不嚴格單調遞減(遞增)。

[思想]

類似二分的定義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 這裡我...