對數器的概念和使用(理解)
0，有乙個你想要測的方法a，
1，實現乙個絕對正確但是複雜度不好的方法b，
2，實現乙個隨機樣本產生器
3，實現比對的方法
4，把方法a和方法b比對很多次來驗證方法a是否正確。
5，如果有乙個樣本使得比對出錯，列印樣本分析是哪個方法出錯
6，當樣本數量很多時比對測試依然正確，可以確定方法a已經正確。
public
static
int[
]generaterandomarray
(int maxsize,
int maxvalue)
return arr;
} 怎麼知道測試用例對不對
小樣本測試都過了，大樣本報錯，找錯誤位置在哪
貪心策略驗證對不對
乙個遞迴行為的例子
master公式的使用
t(n) = a*t(n/b) + o(n^d)
log(b,a) > d -> 複雜度為o(n^log(b,a))
log(b,a) = d -> 複雜度為o(n^d * logn)
log(b,a) < d -> 複雜度為o(n^d)
public
static
intgetmax
(int
arr,
int l,
int r)
int mid=
(l+r)/2
;int maxleft=
getmax
(arr,l,mid)
;int maxright=
getmax
(arr,mid+
1,r)
;return math.
max(maxleft,maxright);}
public
static
void main
;getmax
(arr,
0,arr.length-1)
;}
2-分成兩半 n-中間樣本量
遞迴實際就相當於乙個系統棧，max(arr,0,3)把他的所有資訊全都壓棧，然後再呼叫它的子過程max(arr,0,1),等全部都壓棧後再依次彈棧.
機器學習入門學習筆記 （2 3）對數機率回歸推導
在以前的部落格 機器學習入門學習筆記 2.1 線性回歸理論推導 中推導了單元線性回歸和多元線性回歸的模型。將線性回歸模型簡寫為 y tx b 對數線性回歸模型可以寫成 ln y t b 本質上仍然是線性回歸，只不過擬合的是非線性的ln函式了。更一般地，考慮單調可微函式g 令y g 1 tx b 這個...
第五屆藍橋杯 JavaA 7對數
今有7對數字 兩個1，兩個2，兩個3，兩個7，把它們排成一行。要求，兩個1間有1個其它數字，兩個2間有2個其它數字，以此類推，兩個7之間有7個其它數字。如下就是乙個符合要求的排列 17 12642 5374635 當然，如果把它倒過來，也是符合要求的。請你找出另一種符合要求的排列法，並且這個排列法是...
找一對數 二分法
輸入n n 1000 個整數，找出其中的兩個數，他們之和等於整數m 假定肯定有解 題中所有整數都能用int表示 解法1 用兩重迴圈，列舉所有的取數方法，複雜度是o n 2 的。for int i 0 i解法2 1 將陣列排序，複雜度是o nlog n 2 對陣列的每個元素a i 在陣列中二分查詢m ...