算法
文章平均质量分 91
Eaton18
这个作者很懒,什么都没留下…
展开
-
常见距离的度量及python实现
目录闵可夫斯基距离(Minkowski Distance)堪培拉距离(Canberra Distance)余弦距离(Cosine Distance)汉明距离(Hamming Distance)简单匹配距离(Simple Matching Distance)杰卡德距离(Jaccard Distance)Note闵可夫斯基距离(Minkowski Distance)Minkowski Distance不是一种距离,而是一组距离。两个n维变量A(a1,a2,…,an)与B(b1,b2,…,bn)间的闵可夫斯基原创 2021-03-27 10:45:55 · 1697 阅读 · 0 评论 -
时间序列之间的相关性检测
为了检测时间序列的相关性,我们经常使用自相关,互相关或归一化互相关。互相关(Cross-Correlation)互相关是两个不同时间序列的比较,以检测具有相同最大值和最小值的指标之间是否存在相关性。例如:“两个音频信号同相吗?”为了检测两个信号之间的相关程度,我们使用互相关。 只需将两个时间序列相乘和相加即可计算得出。在以下示例中,序列A和B是互相关的,但序列C都不与此相关。a = [...原创 2019-11-18 00:56:53 · 22434 阅读 · 5 评论 -
【算法导论】堆排序和优先级队列
堆排序原创 2014-10-07 22:36:54 · 805 阅读 · 0 评论 -
【算法导论】插入排序
/*《Introduction to Algorithms(second edition)》 chapter2,INSERTION_SORT()author:eatondate:2014-9-14*/#include #include #include #define MAX 50typedef struct{ int arr[MAX+1]; int l原创 2014-09-18 15:41:45 · 841 阅读 · 0 评论 -
【算法导论】快速排序
快速排序原创 2014-10-09 18:33:51 · 724 阅读 · 0 评论