原创 多維數組的順序表示

多維數組節點,有四個元素 struct array  {         int *base;            //存放數組的元素的基地址         int dim;               //表示多維數組的維數   

原创 插入排序(直接插入排序,折半插入排序,2路插入排序,希爾排序)

/* 插入排序:直接插入排序,折半插入排序,2路插入排序,希爾排序 將數據由小到大排列 運行環境:VS2010 */ #include <stdio.h> #include <stdlib.h> #include <string.h>

原创 時間序列之間的相關性檢測

爲了檢測時間序列的相關性,我們經常使用自相關,互相關或歸一化互相關。 互相關(Cross-Correlation) 互相關是兩個不同時間序列的比較,以檢測具有相同最大值和最小值的指標之間是否存在相關性。例如:“兩個音頻信號同相嗎?

原创 ADJUSTED BOXPLOT: 偏態分佈的異常檢測

Boxplot是一個常用的瞭解數據分佈的工具,在數據預處理階段也常用boxplot剔除離羣點,但是當數據是一個偏態分佈的時候,boxplot將許多點誤分類爲離羣點。《AN ADJUSTED BOXPLOT FOR SKEWED D

原创 二叉樹鏈式存儲的實現

//filename:bitree.h #include <stdio.h> #include <stdlib.h> #include <malloc.h> #define OK 1 #define ERROR 0 #define T

原创 Adtributor: Revenue Debugging in Advertising Systems

原文:https://www.usenix.org/system/files/conference/nsdi14/nsdi14-paper-bhagwan.pdf 本文主要解決在廣告系統中,當指標異常波動時在和收益相關的指標的各個

原创 帶頭結點的鏈隊列實現(C語言)

/* 帶頭結點的鏈隊列 vs2010 調試 */ #include <stdio.h> #include <stdlib.h> #include <malloc.h> #define OK 1 #define ERROR 0 #d

原创 循環隊列的實現(C語言)

/* 循環隊列 VS2010 調試 */ #include <stdio.h> #include <malloc.h> #include <stdlib.h> #define MAX_SIZE 6 #define TRUE 1

原创 線性表——帶頭結點單鏈表的實現

/* 帶頭結點的單鏈表 vs2010 調試 */ #include <stdio.h> #include <stdlib.h> #include <malloc.h> typedef struct LinkNode { int

原创 交換排序(冒泡排序,快速排序)

/* 交換排序:冒泡排序,快速排序 運行環境:VS2010 */ #include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <string.h> #defi

原创 雙指針不帶頭結點的鏈棧的實現(C語言)

/* 雙指針 不帶頭結點的鏈棧 VS2010 調試 */ #include <stdio.h> #include <stdlib.h> #include <malloc.h> #define TRUE 1 #define FALSE

原创 線性表——順序表的實現

/* 順序表 VS2010調試 */ #include <stdio.h> #include <malloc.h> #include <stdlib.h> #include <string.h> #define LIST_IN

原创 順序棧的實現(C語言)

/* 順序棧 VS2010 調試 */ #include <stdio.h> #include <malloc.h> #include <stdlib.h> #define TRUE 1 #define FALSE 0 #def

原创 計算中綴表達式的值

首先,將中綴表達式轉換成後綴表達式,用壓棧的方法: 1.遇到操作數,直接輸出; 2.棧爲空時,遇到運算符,入棧; 3.遇到左括號,將其入棧; 4.遇到右括號,執行出棧操作,直到彈出棧的元素是左括號,左括號不輸出; 5.遇到其他運算符'

原创 線索二叉樹

/* 線索二叉樹 運行環境:vs2010 */ #include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <string.h> #define NIL