順序統計演算法 2019 5 25

題目：

給定陣列a[0..n-1]，試設計乙個演算法，在最壞情況下用n+logn次比較找出a[0..n-1]中元素的最大值和次大值。

輸入：序列長度、陣列a

輸出：maxnum、cmaxnum

input:

7

1 2 3 4 5 6 7

7 6

用分治法將陣列中的數分為兩個序列，遞迴求出左右兩個序列的lmax、lcmax、rmax、rcmax。同時比較一下，得出每次分出去的maxnum和cmaxnum，然後層層遞迴最後得到maxnum和cmaxnum。

code:

#include using

namespace
std;
int num[1001
];void maxcmax(int i,int j,int &maxnum,int &cmaxnum)
else
else
if(lmaxelse maxnum=cmaxnum=lmax;
}}int
main()

字元統計演算法

一 要求 給定乙個字串，從字串中找出出現次數最多的字元。二 實現 原理 利用陣列來儲存字元出現的次數，利用陣列下標表示對應的字元。1 include 2 include 34 5 要統計的字串 6char s aaffcsdf23aaaaa41678hjjm aaaa 789int main voi...

統計演算法學習梳理（二）

接下來的幾種模型沒有用，只是在學習書本裡中提到。在此僅僅作為乙個搬運工，然後結合自己的理解慢慢修改。8，邏輯斯諦回歸模型 1,回歸分析。回歸分析本質上就是乙個函式估計的問題，就是找出因變數和自變數之間的因果關係。2，邏輯斯諦回歸 logistic regression 又叫對數回歸，其本質上是線性回...

常用統計演算法JAVA實現 極差（04）

描述 集中趨勢量數 極差 不包含 方法名 range param in return 返回型別 double 建立人 micheal 建立時間 2019年1月2日下午10 26 20 修改人 micheal 修改時間 2019年1月2日下午10 26 20 修改備註 since throws pub...