![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
自信的奋飞
生命不息,奋斗不止。
展开
-
JAVA中涉及函数参数的传递问题。
下午本想学学数据结构,可是在进行写一个两数交换的函数上遇到了问题。在涉及java中函数的参数传递问题上,由于java的引用已经相对于C++退化,不能像C++中通过引用传递实现实参的改变。下面是一个实现数据全排列的程序:package dataOfStructure;import java.util.Scanner;/* * 对数组中的数据进行全排列,并且涉及到java中参数的传原创 2012-03-02 16:49:43 · 409 阅读 · 0 评论 -
KMP算法详解
如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'm matrix67",字符串B="matrix",我们就说B是A的子串。你可以委婉地问你的MM:“假如转载 2012-03-11 20:04:37 · 320 阅读 · 0 评论 -
最大公约数(Gcd)两种算法(Euclid && Stein) [整理]
1. 欧几里德算法和扩展欧几里德算法欧几里德算法 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理: 定理:gcd(a,b) = gcd(b,a mod b) 证明:a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有 d|a, d|b,而r = a - kb,因此d|r 因此d是(b,a转载 2012-03-14 15:50:55 · 422 阅读 · 0 评论 -
斐波那契查找法原理解析
#include iostream>#include assert.h>#define MAXSIZE 13void Fibonacci(int*f){ f[0]= 1; f[1]= 1; for (int i= 2; i MAXSIZE; i++) { f[i]= f[i - 1]转载 2012-10-13 18:57:22 · 1375 阅读 · 0 评论 -
Boosting算法简介
一、Boosting算法的发展历史 Boosting算法是一种把若干个分类器整合为一个分类器的方法,在boosting算法产生之前,还出现过两种比较重要的将多个分类器整合为一个分类器的方法,即boostrapping方法和bagging方法。我们先简要介绍一下bootstrapping方法和bagging方法。 1)bootstrapping方法的主要过程 主要步骤:转载 2013-03-12 15:27:42 · 6794 阅读 · 0 评论