问题定义:问题的输入是一列整数对,其中每个整数都表示一个某种类型的对象,一对整数p,q可以被理解为"p和q是相连的".我们假设“相连”是一种对等的关系. 这也意味着它具有: 1.自反性:p和q是相连的: 2.对称性:如果p和q是相连的,那么q和p也是相连的: 3.传递性:如果p和q是相连的且q和r是相连的,那么p和r也是相连的: 对等关系能够将对象分为多个等价类.在这里,当且仅当两个对象相连时他们才属于同一个等价类.我们的目标是编写一个程序来过滤掉序列中所有无意义的整数对(两个整数均来…

Union-Find 算法(中文称并查集算法)是解决动态连通性(Dynamic Conectivity)问题的一种算法,作者以此为实例,讲述了如何分析和改进算法,本节涉及三个算法实现,分别是Quick Find, Quick Union 和 Weighted Quick Union. 动态连通性(Dynamic Connectivity) 动态连通性是计算机图论中的一种数据结构,动态维护图结构中相连接的组信息. 简单的说就是,图中各个点之间是否相连.连接后组成了多少个组等信息.我们称连接在一起就…

写在前面的话: 一枚自学Java和算法的工科妹子. 算法学习书目:算法(第四版) Robert Sedgewick 算法视频教程:Coursera  Algorithms Part1&2 本文是根据<算法(第四版)>的个人总结,如有错误,请批评指正. 一.动态连通性问题介绍 1.基本概念: 问题的输入是一列整数对,每个整数都表示一个某种类型的对象,一对整数“p q”表示的含义是“p和q相连”. “相连”是一种等价关系:1)自反性(p与p相连接):2)对称性(若p连接到q,那么q也连接到…

几年没发文了,重新拿起技术! 最近做图像处理,要自动处理颜色平衡问题,很多什么直方图优化之类的,都不完美.所以在博客园找到了这个前辈的文章. http://www.cnblogs.com/Imageshop/archive/2013/04/20/3032062.html#commentform 基于灰度世界.完美反射.动态阈值等图像自动白平衡算法的原理.实现及效果 很可惜,这篇文章,首先没有源码,其次给出的一些计算过程有问题.所以我直接查看论文原文,以及一些映射公式,现在分享Java实现的版本:…

目录 1.基本介绍 2.算法原理(理论原理) 2.1 主要术语 2.2 算法由来和改进过程 2.3 DTW算法流程 3.算法DTW和算法HMM的比较 1.基本介绍 DTW:Dynamic Time Warping,即动态时间归整.DTW算法基于DP动态规划思想,解决了发音长短不一的模板匹配问题,常用于语音识别(孤立词识别). HMM算法在训练阶段需要提供大量的语音数据,通过反复急速那才能得到模型参数:而DTW算法的训练中几乎不需要额外的计算.因此DTW算法得到了广泛使用. 2.算法原理(理论原理…

Intro 想象这样的应用场景:给定一些点,随着程序输入,不断地添加点之间的连通关系(边),整个图的连通关系也在变化.这时候我们如何维护整个图的连通性(即判断任意两个点之间的连通性)呢? 一个比较简单的solution是每个点都有一个便签,标记它属于哪个连通子图.这种做法就有一个很明显的问题 -- 牵一发而动全身,因为每个节点所属的组号(标签)都是单独记录,各自为政的,没有将它们以更好的方式组织起来,当涉及到修改的时候,除了逐一通知.修改,别无他法.所以现在的问题就变成了,如何将节点以更好的方式…

1 概述 本文是利用Java实现操作系统中的四种动态内存分配方式 ,分别是: BF NF WF FF 分两部分,第一部分是介绍四种分配方式的概念以及例子,第二部分是代码实现以及讲解. 2 四种分配方式 2.1 概念 操作系统中有一个动态分区分配的概念,内存在初始化的时候不会划分区域,而是在进程装入的时候,根据所要装入的进程动态地对内存空间进行划分,以提高内存空间的利用率,降低碎片的大小,主要的方法有一下四种: 首次适应算法(First Fit):从空闲分区链首开始查找,直到找到一个满足其大小要求…

转自:http://www.cnblogs.com/luxiaoxun/archive/2013/05/09/3069036.html Dynamic Time Warping(DTW)是一种衡量两个时间序列之间的相似度的方法,主要应用在语音识别领域来识别两段语音是否表示同一个单词. 1. DTW方法原理 在时间序列中,需要比较相似性的两段时间序列的长度可能并不相等,在语音识别领域表现为不同人的语速不同.而且同一个单词内的不同音素的发音速度也不同,比如有的人会把“A”这个音拖得很长,或者把“i”…

实现的排序算法 冒泡排序.选择排序.快速排序 具体实现 选用mfc中的单文档框架 ①SetTimer函数的用法. ②使用画笔画直线. ③使用FillSolidRect()函数覆盖某一矩形区域内的内容:使用TextOutW()函数在某坐标位置输出字符串. 效果截图 生成随机数 选择一种排序算法 加速减速暂停继续 排序完成 可到我的Github获取源代码:https://github.com/Hahallo/SortAlgorithmDisplay…

tarjan算法 原理: 我们考虑 DFS 搜索树与强连通分量之间的关系. 如果结点 是某个强连通分量在搜索树中遇到的第⼀个结点,那么这个强连通分量的其余结点肯定 是在搜索树中以 为根的⼦树中. 被称为这个强连通分量的根. 反证法:假设有个结点 在该强连通分量中但是不在以 为根的⼦树中,那么 到 的路径中肯 定有⼀条离开⼦树的边.但是这样的边只可能是横叉边或者反祖边,然⽽这两条边都要求指向的结点已 经被访问过了,这就和 是第⼀个访问的结点⽭盾了.得证. 思路: 在 Tarjan 算法中为每个结点…