算法
StarLee
欢迎大家访问我的Blog。
主要是C++,设计模式,面向对象设计和.Net方面的技术文章。
展开
-
不用临时变量交换两个变量的值
大家对于异或(XOR)的如下性质应该很熟悉:(X XOR Y) XOR Y = X(X XOR Y) XOR X = Y 我们可以利用异或(XOR)的这个性质来实现不用临时变量交换两个变量的值。具体代码很简单:void Swap(int& x, int& y){ x = x ^ y; y = x ^ y; x = x ^ y;}原创 2006-02-15 16:10:00 · 4659 阅读 · 7 评论 -
Fibonacci(斐波那契)序列的递归和非递归算法
Fibonacci(斐波那契)序列的递归算法大家都已经很熟悉了:// Fibonacci序列第n项的值// 递归算法unsigned int Fib1(unsigned int n){ if (n == 1 || n == 2) return 1; else return Fib(n - 1) + Fib(n - 2);}原创 2006-02-13 16:25:00 · 26905 阅读 · 10 评论 -
用欧几里得算法求最大公约数
在数学中用gcd(a, b)来表示两个正整数a和b的最大公约数。而且存在下面这个最大公约数递归定理: gcd(a, b) = gcd(b, a mod b) (mod表示取余数) 欧几里得在《几何原本》中描述了利用上面的定理递归求两个正整数的最大公约数的算法。实现起来非常简单,下面是C++代码:unsigned int Euclid(unsigned原创 2007-07-04 10:35:00 · 4755 阅读 · 0 评论