![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
理想002
电子科大本硕,互联网从业者
展开
-
DTW算法
DTW简称动态时间规则,一般多用于语音识别、动作识别等领域。其主要思想是在两个序列的距离度量过程中,引入了弹性距离法则,相比于欧式距离,在计算两个非对齐的序列的相似度时,能够一定程度容忍数据的部分变形。基本公式:设A、B为两个长度分别为m,n的待匹配序列。DTW(A,B)=,P代表序列中最小距离所对应的一系列路径。Cp计算公式:(A,B)= ,其中第一行:r(I,1)=原创 2015-05-05 21:35:49 · 4742 阅读 · 0 评论 -
数据结构知识点复习
一、综述:数据结构作为软件开发的必须基础,不仅实用,一般找工作时也常常考到。因此写篇文章,梳理一下数据结构这个知识点的基本框架与结构。 二、基本数据结构:1.数组:c语言数组vector2.链表:单链表双向链表环形链表3.栈:程序栈4.队列:双端队列有限队列 5.字符串5.队列7.树:二叉树:二叉排序树:二叉堆原创 2015-08-05 23:28:00 · 666 阅读 · 0 评论 -
基本排序算法总结
准备找工作了,开始看数据结构。看到了排序算法,写个基本的算法原理与总结,方便查看。前提:数组sque[N]; ,排序结果为小元素在前,大元素在后。1.冒泡排序算法思想:不断通过相邻元素两两比较,并进行多次交换,来对数组的元素进行排序。对于当前元素位置i,从尾部n向i方向开始进行相邻的两两比较,当坐标大于右边时进行交换,否则跳过(continue)。结束后i+1并继续循环。属原创 2015-07-03 17:22:10 · 425 阅读 · 0 评论