题目不在描述，见计算机算法设计与分析习题解答（第二版）王晓东 第6页/** CoinSort.cpp** Created on: Dec 4, 2014* Author: hujianjie*/#includeusing namespace std;int Max = 10;int n, m, co...
分类：
其他好文 时间：
2014-12-04 21:27:11
阅读次数：
195
1.相似度定义
我们定义，则，我们设，则,|C|=s,则相似度p=，p（0,1）
2.相似度检测算法设计
算法设计：
定义4个字符为一个字符串，将T1，T2分割成若干字符串，若剩余字符不足4个，则以空格补全。将分割后的T1T2计数，记下|T1|=n，|T2|=m，s=0；在T1中取出第一字符串，检测是否在T2中，若存在，则s+1,并删除与被检测字符串相同的字符串，循环到T...
分类：
其他好文 时间：
2014-12-01 10:10:14
阅读次数：
216
JBPM是开源工作流引擎中最突出的一种，这种引擎模式现在使用的范围是比较广的。目前，开源工作流引擎有很多，不同的开源工作流引擎不管是设计还是实现方式都是不同的，其选型、算法、机制等各不相同。说起开源工作流引擎内核，我相信大家最关心的莫过于其引擎内核问题了。开源工作流的引擎内核最关注的是什么呢?下面我...
分类：
其他好文 时间：
2014-12-01 10:03:09
阅读次数：
159
今天看算法设计看到的>，想起组合数学老师经常用第二类，也没说为什么，这就记录下来了。 第一类:k=1时成立;假设k=n时成立,k=n+1时也成立.从而命题对任意n>1成立。 第二类:k=1时成立;假设k1成立。 第一类是高中学的,第二类在证明大学高等代数和初等数论问题用过。 数学归纳法只...
分类：
其他好文 时间：
2014-11-26 22:09:41
阅读次数：
229
顾名思义，“分治”名字本身就已经给出了一种强有力的算法设计技术，它可以用来解决各类问题。在它最简单的形式里，一个分治算法把问题实例划分成若干子实例（多数情况是分成两个），并分别递归地解决每个子实例，然后把这些子实例的解组合起来，得到原问题实例的解。
寻找最大最小解
一种直接的算法如下所示，它返回一个数对(x,y)，其中x是最小值，y是最大值
1 x
2 for i
3 i...
分类：
编程语言 时间：
2014-11-25 14:30:53
阅读次数：
251
转自Florian1. 三柱汉诺塔三柱汉诺塔是经典的汉诺塔问题，在算法设计中是递归算法的典型问题。其算法是这样的: 首先把A 柱上面的n- 1 个碟子通过C 柱移到B 柱上【T(n-1)步】,然后把A 柱剩下的一个碟子移到C 柱上【1步】, 最后把B 柱上所有的碟子通过A 柱移到C 柱上【T(n-1...
分类：
编程语言 时间：
2014-11-22 00:32:12
阅读次数：
343
串的模式匹配算法即确定主串中所含子串第一次出现的位置。BF算法是古典的，采用穷举的思想，而KMP算法是模式匹配算法的改进算法。 1.BF算法设计思想：将主串的第pos个字符和模式的第1个字符比较， 若相等，继续逐个比较后续字符； 若不等，从主串的下一字符（pos+1）起，重新与第一个 字符比较...
分类：
编程语言 时间：
2014-11-20 17:00:40
阅读次数：
383
一、队列（queue）队列和栈一样，在实际程序的算法设计和计算机一些其他分支里，都有很多重要的应用，比如计算机操作系统对进程 or 作业的优先级调度算法，对离散事件的模拟算法，还有计算机主机和外部设备运行速度不匹配的问题解决等，很多很多。其实队列的本质还是线性表！只不过是一种特殊的或者说是受限的线性...
分类：
编程语言 时间：
2014-11-19 23:48:19
阅读次数：
358
一致性哈希算法来自：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希....
分类：
编程语言 时间：
2014-11-19 10:23:58
阅读次数：
216
/**
* 书本:《算法分析与设计》
* 功能:二分搜索
* 1、设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法，使得当搜索元素x不在数组中的时候，返回小于x的最大元素
* 的位置I和大于x的最小元素位置j。当搜索元素在数组中的时候，I和j相同，均为x在数组中的位置
* 文件:lesson3.cpp
* 时间:2014年11月4日19:50:20
* 作者:cutter_point...
分类：
编程语言 时间：
2014-11-16 20:13:03
阅读次数：
178
