algorithm
通信程序猿
https://linzhirui1992.github.io/zhiruilin.com/
展开
-
DTW 动态时间规整
面临的问题当数据在时间线上不对齐的时候,使用传统的匹配方法,是无法使用传统的全局匹配度量法的。DTW是一种衡量两个时间序列之间的相似度的方法,主要应用在语音识别领域来识别两段语音是否表示同一个单词。DTW原理(Dynamic Time Warping, DTW) 动态时间归整DTW通过把时间序列进行延伸和缩短,来计算两个时间序列性之间的相似性。如下图所示,上下两条实线代表两个...原创 2019-11-20 18:43:43 · 2408 阅读 · 0 评论 -
聚类算法学习之HDBSCAN
目录DBSCANDBSCAN算法流程DBSCAN优缺点总结HDBSCAN建立最小生成树构建簇层次结构提取簇HDBSCAN使用实例参数选择参考资料:DBSCAN先前的文章中介绍了基于密度的聚类方法DBSCAN。在DBSCAN算法中,还定义了如下一些概念:密度直达(directly density-reachable):我们称样本点 p ...转载 2019-11-12 14:28:11 · 13726 阅读 · 7 评论 -
常见排序算法整理
排序原创 2017-03-30 15:29:38 · 687 阅读 · 0 评论 -
python实现Dijkstra算法
下面是用python实现Dijkstra算法的代码:# -*- coding: utf-8 -*-"""Created on Fri Jul 07 11:33:19 2017@author: linzr"""## 表示无穷大INF_val = 9999class Dijkstra_Path(): def __init__(self, node_map):原创 2017-07-10 17:11:49 · 1894 阅读 · 1 评论 -
python实现Floyd算法
下面是用Python实现Floyd算法的代码:# -*- coding: utf-8 -*-"""Created on Thu Jul 13 14:56:37 2017@author: linzr"""## 表示无穷大INF_val = 9999class Floyd_Path(): def __init__(self, node, node_map, path原创 2017-07-14 09:49:08 · 6279 阅读 · 3 评论 -
【LeetCode】Jewels and Stones
题目:You're given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in S is a type of stone you have. You want to know how many of th...原创 2019-03-27 19:58:09 · 179 阅读 · 0 评论