DTW算法可以用来衡量两个时间序列的相似性，而且两个时间序列的长度可以不必相等。DTW算法原理如图1所示，图中矩阵$dij$表示时间序列$A$时刻$i$和时间序列$B$时刻$j$的距离，DTW算法就是要从$(1,1)$到$(m,n)$找到一条路径使得累计$dij$最小。图1：DTW算法示意图，r表示warping window，红色圆点表示累计距离最小的路径。如何找到这条路径呢，我们这里采用动态规划算法。假设我们要求到位置$(i,j)$的最小累计距离$D(i,j)$，那么它只...
1、冒泡排序冒泡排序是最简单也是最容易理解的排序方法，其原理就是重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 1# 冒泡排序 2def bubbleSort(li):3 n = len(li)4for i in range(n-1):5for j in range(n-i-1):6if li[j] > li[j+1]:7 li[j],li[j+1] = li[j+1],li[j]8 9if__name__ == ‘__m...
LRU是Last Recent Used 缩写，做为一种缓存算法，将最近较少使用的缓存失效。memcache采用了该算法。如下采用了一种PHP的实现方式。该算法将每次新增的内容，放到缓存顶部，达到缓存极限时，将缓存底部的内容清除。可以通过如下PHP代码来模拟。<?php class LRUCache {private $head;private $tail;private $capacity;private $hashmap;public function __construct($capacity) {$this->capacity = $capacity;$this->hashmap = arr...
二次排序，从字面上可以理解为在对key排序的基础上对key所对应的值value排序，也叫辅助排序。一般情况下，MapReduce框架只对key排序，而不对key所对应的值排序，因此value的排序经常是不固定的。但是我们经常会遇到同时对key和value排序的需求，例如Hadoop权威指南中的求一年的高高气温，key为年份，value为最高气温，年份按照降序排列，气温按照降序排列。还有水果电商网站经常会有按天统计水果销售排行榜的需求等等，这些都是需要...
源：关于中值滤波算法，以及C语言实现1、什么是中值滤波？ 中值滤波是对一个滑动窗口内的诸像素灰度值排序，用其中值代替窗口中心象素的原来灰度值，它是一种非线性的图像平滑法，它对脉冲干扰级椒盐噪声的抑制效果好，在抑制随机噪声的同时能有效保护边缘少受模糊。中值滤波可以过滤尖峰脉冲。目的在于我们对于滤波后的数据更感兴趣。滤波后的数据保留的原图像的变化趋势，同时去除了尖峰脉冲对分析造成的影响。 以一维信号的中...
今天我们来花点时间再次谈谈一个模糊算法，一个超级简单但是又超级牛逼的算法，无论在效果上还是速度上都可以和Boxblur, stackblur或者是Gaussblur想媲美，效果上，比Boxblur来的更平滑，和Gaussblur相似，速度上，经过我的优化，在PC端比他们三个都要快一大截，而且基本不需占用额外的内存，实在是一个绝好的算法。 算法的核心并不是我想到或者发明的，是一个朋友在github上挖掘到的，率属于Cairo这个2D图形库的开源代码，详...
一、介绍 Powell算法是图像配准里面的常用的加速算法，可以加快搜索速度，而且对于低维函数的效果很好，所以本篇博客主要是为了介绍Powell算法的原理以及实现。 由于网上已经有了对于Powell算法的讲解，所以我只是把链接放出来（我觉得自己目前还没有这个讲解的能力），大家自己去了解。 放在这里主要也是为了节省大家搜索的时间。（都是我辛辛苦苦搜出来的^-^）。二、预备知识 了解一维搜索算法：进退法，消去法，黄金...
目录：1.从Qt中调用py脚本里的一个无参函数，功能：打印"hello python" a)相关配置 b)踩过的一些坑2.从Qt中调用py脚本里的一个有参函数并接收返回值 ，功能：实现 return a+b3.从py中读取csv文件，并进行一些切片分类处理4.在py中编写K近邻算法 正文：1.首先在Qt中创建一个Qt Widgets Application(当然其他的也行) 我电脑里面的是python35，64位的，所以要用64位去编译它，不然会出错。这里我用的是 2.然后在项目中添加一个...
【082-Remove Duplicates from Sorted List II（排序链表中删除重复元素II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example, Given 1->2->3->3->4->4->5, return 1->2->5. Given 1->1->1->2->3, return 2->3. 题目大意 给定一个排好序的单链表，删除所有重复...
<pre name="code" class="plain"><span style="font-family:Microsoft YaHei;font-size:18px;">前面写了常用了MD5加密算法，一个肯定不能满足本屌丝的胃口，最近发现AES加密算法貌似挺牛逼的样子，还是是美国联邦政府采用的一种区块高级加密标准，一看到“高级”就把我吓尿了，果然牛逼，废话少说，先学会用再说。</span>/*** @param* @return AES加密算法加密* @throws Exception*/public static String encrypt(String seed, Str...
替换空格： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路： 1.先循环一遍，找出该字符串中" "空格的个数count 2.因为要把" "空格替换成 "%20"，所以，要倒着数，最后一个空格后面的元素要移动到2*count位置 3.继续往前遍历，倒数第二个空格后面直到最后空格之间的元素，往后移动(count-1)*2位置replaceSpace(str)count=0for i=0;i<count...
memcached 虽然称为 “ 分布式 ” 缓存服务器，但服务器端并没有 “ 分布式 ” 功能。每个服务器都是完全独立和隔离的服务。 memcached 的分布式，则是完全由客户端程序库实现的。 这种分布式是 memcached 的最大特点。 分布式原理这里多次使用了 “ 分布式 ” 这个词，但并未做详细解释。 现在开始简单地介绍一下其原理，各个客户端的实现基本相同。 下面假设 memcached 服务器有 node1 ～ node3 三台， 应用程序要保存键名为“to...
一、需求描述给定一个长字符串和一个短字符串，编写程序判断短字符串中的所有字符是否都在长字符串中。如果是，则长字符串包含短字符串；反之，不包含。为了尽量包含大多数情况，字符串中可以包含大小写英文字母、数字和各种标点符号，并且区分大小写字母。下面举几个例子予以说明：1.如果长字符串是“ABCDE”，短字符串是“ADC”，那么短字符串中的所有字符都在长字符串中，即长字符串包含了短字符串。2.如果长字符串是“ABCDE”，...
原题：双向链表中，需要三个基本数据，一个携带具体数据，一个携带指向上一环节的prev指针，一个携带指向下一环节的next指针。请改写双向链表，仅用一个指针np实现双向链表的功能。定义np为next XOR prev，请根据表头提供的信息，为双向链表编写插入函数、删除函数和查找函数，并在O(1)时间内实现链表的翻转。 分析：问题的关键，在于怎样利用prev指针和next指针的异或结果，来获得上一节点或下一节点的地址值。也就是说，如何利用...
一个小的算法题，题目如题。什么意思呢？就是一个很长的模式串例如“432A5234B5664C3243454”，再给一个目标串“ABC”，只要模式串中某一个字符串同事包含目标串中的每一个元素即可！要求很低！很明显的用暴力匹配很容易就做出来了，但是暴力匹配算法的时间复杂度很低，是乘方级的（O（n^m））！KMP算法很难处理这种模糊的匹配。如何才能提高效率呢，利用hash表就很容易解决这个问题，而且是一个相当简单的哈希表，非常有利于新人理...