字元統計演算法

2021-09-06 07:48:24 字數 734 閱讀 7890

一、要求

給定乙個字串,從字串中找出出現次數最多的字元。

二、實現

原理:利用陣列來儲存字元出現的次數,利用陣列下標表示對應的字元。

1 #include 2 #include 34

5//要統計的字串

6char *s = "

aaffcsdf23aaaaa41678hjjm***aaaa";

789int main(void)10

;1617 char_count = 0;18

//字串長度

19 len=strlen(s);

2021

//統計字串各個字元出現的次數

22for(i=0;i)

23 times[s[i]]++;

2425

//找出出現次數最多的那乙個字元

26for(i=0;i<128;i++)

2733}34

35 printf("

出現最多的字元是:%c ,出現的次數為:%d次\n

",c,char_count);

3637

return0;

38 }

執行結果:

順序統計演算法 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 output 7 6 思想 用分治法將陣列中的數分為兩個序列,遞迴求出左...

統計演算法學習梳理(二)

接下來的幾種模型沒有用,只是在學習書本裡中提到。在此僅僅作為乙個搬運工,然後結合自己的理解慢慢修改。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...