·RMQ的ST算法 状态设计： F[i, j]表示从第i个数起连续2^j个数中的最大值 状态转移方程（二进制思想）： F[i, j]=max（F[i，j-1], F[i + 2^(j-1)，j-1]） 查询时： 因为这个区间的长度为j - i + 1,所以我们可以取k=log2( j - i + 1... ...
分类：
编程语言 时间：
2017-03-23 16:41:56
阅读次数：
151
问题描述：设R={r1,r2,···,rn}是要进行排列的n个元素。其中元素r1,r2···rn可能相同。试设计一个算法，列出R的所有不同排列 算法设计：给定n及待排列的n个元素，计算出这n个元素的所有不同排列 设计思路：共有m个数的数组，排列到第k位时查看数组下标从k到m的数中是否有数字与下标为k ...
分类：
其他好文 时间：
2017-03-22 01:08:00
阅读次数：
236
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 一致性hash算法提出了在 ...
分类：
编程语言 时间：
2017-03-20 22:10:59
阅读次数：
228
问题定义： 假设A[1...n]是一个有n个不同数的数组。若i<j且A[i]>A[j]则称(A[i], A[j])为数组A的一个逆序对。 例如数组<2, 3, 8, 6, 1>有(2, 1)，(3, 1)，(8, 6)，(8, 1)和(6,1)5个逆序对。 对于这个问题，直观上进行求解的话，使用暴力 ...
分类：
编程语言 时间：
2017-03-20 14:01:57
阅读次数：
539
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 一致性hash算法提出了 ...
分类：
编程语言 时间：
2017-03-19 17:10:15
阅读次数：
249
动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划的文章，大多都是叙述概念，讲解原理，让人觉得晦涩难懂，即使一时间看懂了，发现当自己做题的时候又会觉得无所适从。我觉得， ...
分类：
其他好文 时间：
2017-03-15 20:29:20
阅读次数：
170
1、Mat类 早期的opencv中，使用IplImage和CvMat数据结构来表示图像。IplImage和 CvMat 都是c语言的结构。使用这两个结构的问题是内存需要手动管理，开发者必须清楚的知道何时需要申请内存，何时需要释放内存。这个开发者带来了一定的负担，开发者应该将更多精力用于算法设计，因此 ...
分类：
其他好文 时间：
2017-03-14 22:38:10
阅读次数：
214
package cn.xf.algorithm.ch03; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /** * 数据排序 * * @author xiaof * */ public cla... ...
分类：
编程语言 时间：
2017-03-13 11:35:26
阅读次数：
293
顺序查找属于查找中较容易的一个方法，且对数据是否已经排序没有要求，是很常用的一个查找算法。 但缺点是必须一个一个数字进行比较查找，查找所需步骤可能较多。 顺序查找算法的思想是，将目标与待查找数据进行比较，若发现与目标数据相同的数据，则查找停止， 返回此时被找到的数据的位置。 // 算法设计 顺序查找 ...
分类：
其他好文 时间：
2017-03-08 22:17:59
阅读次数：
159
就是筛选从1到n（不包括n）之间的所有质数 ...
分类：
编程语言 时间：
2017-02-23 10:54:46
阅读次数：
205
