原创 4.1模式匹配-strstr庫函數
四.String(串) 學完模式匹配，我想有沒有一個KMP模式匹配庫函數，結果只有一個strstr(). 不是想象中的那樣，有些失望。 4.1模式匹配-strstr庫函數 （1）strstr庫函數介紹 函數原型：extern char
2020-07-03 06:15:07
3
原创 6.2二叉樹的遍歷
6.2二叉樹的遍歷 二叉樹的遍歷（規定由左及右）3種方式，包括 （1）LDR中序，InorderTraverse; （2）DLR先序，PreorderTraverse; （3）LRD後序，PostorderTraverse。 （0）同二
2020-02-25 05:31:43
原创 6.1二叉樹的創建
六.Tree(樹) 6.1二叉樹的創建 理解了樹的創建過程，對遞歸的理解就會更上一層樓。 （1）樹結構的聲明 # define OK 1 typedef struct bintree { struct bintree *lchild;
2020-02-25 05:31:43
原创 2-07. 素因子分解（20）
2-07. 素因子分解（20） # include <stdio.h> # include <math.h> int check(int n) { int i; for(i = 3; i <= sqrt(n); i ++) {
2020-02-25 05:31:43
原创 2-10. 海盜分贓（25）
2-10. 海盜分贓（25） //爲什麼在數據結構裏，怎麼感覺是在玩邏輯 # include <stdio.h> int main() { int D, P; scanf("%d%d",&D,&P); if(P == 2)
2020-02-25 05:31:43
原创 2-05. 求集合數據的均方差（15）
2-05. 求集合數據的均方差（15） # include <stdio.h> # include <math.h> int main() { double a[10000], sum=0, avg=0; int n, i;
2020-02-25 05:31:43
原创 2-12. 兩個有序鏈表序列的交集（20）
2-12. 兩個有序鏈表序列的交集（20） //case 5一直超時，悲劇啊。時間複雜度O(M*N<span style="font-family: Arial, Helvetica, sans-serif;">)</span> #
2020-02-25 05:31:43
原创 2-11. 兩個有序鏈表序列的合併（15）
2-11. 兩個有序鏈表序列的合併（15） # include <stdio.h> int main() { int a[1000000], b[1000000]; int *p, *q; int i; scanf("%d"
2020-02-25 05:31:43
原创 2-13. 兩個有序序列的中位數（25）
2-13. 兩個有序序列的中位數（25） //此題即輸出並集的第N個數# include <stdio.h> int main() { int a[100000], b[100000]; int *p, *q; int N,
2020-02-25 05:31:43
原创 4.2模式匹配-BF算法
4.2模式匹配-BF算法 BF（Brute-Force）算法，即暴力匹配。二重循環，很好理解。特點是需要 i 指針的回溯。 （1）BF算法 int Index_BF(char *s,char *p) { int i , j; int
2020-02-25 05:31:43
原创 4.3模式匹配-KMP算法
4.3模式匹配-KMP算法 詳細介紹：參考http://blog.csdn.net/v_july_v/article/details/7041827 KMP算法特徵：不需回溯指針i，一口氣走到底。 j指針走的形式，符合next[
2020-02-25 05:31:43
原创 2-06. 數列求和（20）
2-06. 數列求和（20） //原始代碼，測試點4一直超時 # include <stdio.h> int main() { int r[10000]={0}; int i, j; int a, n; scanf("%d
2020-02-25 05:31:43
原创 4.4模式匹配-BM算法
4.4模式匹配-BM算法 類似於KMP算法，遵從“壞字符、好後綴”規則。 （1）BM算法來歷 1977年，德克薩斯大學的Robert S. Boyer教授和J Strother Moore教授發明了一種新的字符串匹配算法：Boyer-M
2020-02-25 05:31:43
原创 機器碼 與 彙編指令的關係
http://blog.csdn.net/z3410218746/article/details/7485602 最近很多發帖求助機器碼與彙編指令對應的問題, 所以自己索性就把資料直接貼出來了,大家都可以看到,因爲彙編教科書裏面沒有說到此
2018-09-04 19:43:32
原创 1.5插入排序-希爾排序
1.5插入排序-希爾排序 /*Shell sort 本質爲 Ddiminishing Increment Sort*/ 一.評估 不穩定的排序算法 時間複雜度O(n^1.5) 二.思想 縮小增量分組插入排序。 基本有序時，效
2018-09-04 19:43:30