原创 編程求1*2+3*4+..+99*100

分析:本題很簡單,只要定義一個循環累加即可。 #include <stdio.h> int main(){ int i,sum = 0; for(i = 1;i<=99;i+=2){ printf("%d*%d\n",i,i+1

原创 從鍵盤上輸入任意字符,輸出該字符的ascii碼值

分析:c語言中字符其實本質和整型一樣,輸出格式改爲%d。 代碼如下: #include <stdio.h> int main(){ char c; scanf("%c",&c); printf("%d",c); } 運行結果:

原创 單鏈表刪除節點(通過給定值刪除)

分析:如下圖所示 代碼如下: struct Node * Del(struct Node *head,int nodeData){ struct Node *p1,*p2; //p1指向待刪除的節點,p2指向p1前面的節點 int

原创 用遞歸的方法計算1+2+3+...+n

分析:這個同階乘的道理一樣,遞歸實現很簡單 代碼如下: #include <stdio.h> int sum( int n){ if(n<=0) printf("data error"); else if(n ==1) re

原创 完全平方數問題(C語言)

題目:一個整數,他加上100後是一個完全平方數,再加上168又是一個完全平方數,求該數是多少? 分析:完全平方數,就是可以開方得到整數的數。 代碼如下: #include <stdio.h> #include <math.h> int

原创 選手比賽成績排名

分析:同學生成績的道理一樣,就是一個冒泡排序,這次是從小到大 代碼如下: #include <stdio.h> #define N 5 struct Comp{ char name[50]; double score; }; voi

原创 泰勒公式求sinx的近似值

分析: 泰勒公式的規律也比較明顯,思路比較簡單,有三個突破點: 1.   x的幾次方?這個通過觀察從1開始每次加2就行 2.   分母是幾的階乘?很明顯和x的次方數一樣 3.   是正還是負? 即是-1的 i 次方 代碼如下: #inc

原创 把三個整數從小到大輸出

題目:輸入三個整數x,y,z。把這三個數從小到大輸出。 分析:這就是一個排序問題,因爲只有三個數,所以只需要兩兩比較,從小到大排列好。 代碼如下: #include <stdio.h> int main(){ int x,y,z;

原创 有1,2,3,4四個數字,能組成多少個互不相同且無重複數字的三位數

題目:有1,2,3,4四個數字,能組成多少個互不相同且無重複數字的三位數?都是多少? 分析:個位十位百位,分別從1到4的數字中選擇,可以用三重循環來實現。最後判斷三個數字是否有兩個相等來控制輸出 代碼如下: #include <stdi

原创 對一個double類型的小數,保留兩位,並且第三位四捨五入

分析:如果只是輸出,則可以直接控制輸出語句來實現。如果要得到最後四捨五入後的數據,可以通過簡單的加減乘除來實現。 代碼如下: #include <stdio.h> int main(){ double n; scanf("%lf",

原创 自然語言處理(二)——喬姆斯基4型文法

一、正則文法(3型) 定義:如果文法 G=(N, Σ, P, S) 的 P 中的規則滿足如下形式:A → B x(這裏注意B只是一個形式,代表非終結符),或 A → x,其中 A, B ∈ N,x ∈ Σ, 則稱該文法爲正則文法(簡寫爲

原创 自然語言處理(五)——單詞糾錯

一、概念 編輯距離(Edit Distance):是指兩個字串之間,由一個轉成另一個所需的最少編輯操作次數。 精準的定義就不多說了,直接上例子來理解這個編輯距離。編輯主要有三個操作:插入、刪除、修改。例如:goood變爲good,只需要刪

原创 自然語言處理(四)——下推自動機接受的語言

一、概念 下推自動機的定義:一個不確定的PDA可以表達成一個7元組: M = (Σ, Q, Γ, δ, q0, Z0, F) 其中,Σ 是輸入符號的有窮集合; Q 是狀態的有限集合; q0 ∈ Q 是初始狀態; Γ 爲下推存儲器符號的有窮

原创 斐波那切數列

分析:兔子數列,規律就是當n=1或者n=2時,兔子有1只,n>=3時兔子是前兩個月的和。 代碼如下: #include <stdio.h> int fb(int n){ if(n==1||n==2) return 1; else

原创 自然語言處理(九)——數據平滑

一、概念 什麼是數據平滑?我通過一個例子來解釋一下。假設有如下語料庫: {   今天 天氣 不錯,   天氣 晴朗,   晴朗 的 天氣, } 如果要計算句子s=“晴朗天氣”的概率(用二元語法模型,自然語言處理(七)已經介紹過),有如下計