Fibonacci(N)=Fibonacii(N-1)+Fibonacci（N-2）其中
Fibonacci(0)=0;Fibonacci(1)=1用循环或则递归实现Fibonacci算法很简单，这里就不说了，如果要用公式实现的话，需要进行开根号和幂运算，普通的long型号只能精确到小数点之后的16...
分类：
其他好文 时间：
2014-06-02 19:15:06
阅读次数：
296
本节介绍的是快速合并的优化算法。基本思想就是在每个节点上增加重量的概念，每次操作的时候将重量小的部件挂在重量大的部件之下。这样就避免了树形结构太高的问题。
下图展示了优化前后的树形结构深度的对比。
证明
可以证明每个节点的深度最大为lgN。
因为每次合并的时候较小的部件要放在较大的部件之下，所以如果要增...
分类：
其他好文 时间：
2014-06-02 19:00:51
阅读次数：
334
目标
对所有类型的数据进行排序。
问题
排序函数如何知道比较的是哪种类型的数据呢？
回调函数
这时候就需要引入回调函数的概念了。回调函数就是将可执行的代码作为参数进行传递。
实现回调的方法
在Java中可以通过接口来实现，在C语言中可以通过函数指针来实现，C++中可以通过class-type functor，也就是重载操作符oper...
分类：
其他好文 时间：
2014-06-02 18:57:32
阅读次数：
393
应用
渗透问题
游戏中会用到。
动态连接
最近共同祖先等价有限状态机物理学Hoshen-Kopelman算法：就是对网格中的像素进行分块Hinley-Milner多态类型推断Kruskai最小生成树Fortran等价语句编译形态学开闭属性Matlab中关于图像处理的bwlabel函数
渗透问题
一个N×...
分类：
其他好文 时间：
2014-06-02 18:56:56
阅读次数：
407
最近也不知做了些什么，大脑好疼，虽然陆陆续续的写了一些东西，但是实习把整个计划好像都打乱了，不知如何，学的东西很零散，不具体。
也没看什么书，只是昨天把一本linux内核看完了，但是现在一点印象都没有，这看书的效率。。。 好多事情要做啊，必须要分出轻重。
端午放假，看了几集电视剧，哎，真跟不上时代....
分类：
其他好文 时间：
2014-06-02 18:23:18
阅读次数：
254
弗洛伊德（Floyd）算法过程：１、用D[v][w]记录每一对顶点的最短距离。２、依次扫描每个点，并以其为基点再遍历全部每一对顶点D[][]的值，看看是否可用过该基点让这对顶点间的距离更小。算法理解：最短距离有三种情况：１、两点的直达距离最短。（例如以下图）２、两点间仅仅通过一个中间点而距离最短。（...
分类：
其他好文 时间：
2014-06-02 15:59:32
阅读次数：
217
今天要研究的问题是如何计算两个文本的相似度。正如上篇文章描述，计算文本的相似度在工程中有着重要的应用，
比如文本去重，搜索引擎网页判重，论文的反抄袭，ACM竞赛中反作弊等等。
上篇文章介绍的SimHash算法是比较优秀的文档判重算法，它能处理海量文本的判重，Google搜索引擎也正是用这
个算法来处理网页的重复问题。实际上，仅拿文本的相似度计算来说，有很多算法都能解决这个问题，并且都达...
分类：
其他好文 时间：
2014-06-02 15:15:39
阅读次数：
200
分析：
* 可以匹配任意个字符，包括0个多个连续的*的作用相当于1个*。* 后无其他字符，则直接匹配出现*p为 *，而*s为字符时，我们有两种选择，一种是跳过*p指示的*，也就是令*匹配0个字符，继续向后匹配。
一种是我们需要用* 匹配多个字符，才能完成匹配。
* 后有其他字符，则在s串中向后找与该非*字符匹配的字符，若没找到，则不匹配，若找到了，则会有不同的情况。
...
分类：
其他好文 时间：
2014-06-02 15:14:29
阅读次数：
271
//此Smith-Waterman 算法分别用mpi与openmp实现是没问题的，但是两个混合编程的时候就会出各种问题，希望懂的能够给指条明路。。。万分感谢...
分类：
其他好文 时间：
2014-06-02 15:13:48
阅读次数：
407
模板方法模式是类的行为模式。准备一个抽象类，将部分逻辑以具体方法以及具体构造函数的形式实现，然后声明一些抽象方法来迫使子类实现剩余的逻辑。不同的子类可以以不同的方式实现这些抽象方法，从而对剩余的逻辑有不同的实现。这就是模板方法模式的用意。
设计模式
模板方法模式：在一个方法中定义一个算法的框架，而将一些步骤延迟到子类中。模板方法使得子类可以在不改变算法结果的情况下，重新定义算法中的某些...
分类：
其他好文 时间：
2014-06-02 15:05:54
阅读次数：
251
