
algorithm
reymondtu
这个作者很懒,什么都没留下…
展开
-
递归算法优化
那天闲来无聊,突然从网上看到一google面试题,比较有意思,于是整理了下先写下来,算法大概是这样的: T(0) = T(1) = 1; T(2) = 2; T(N) = T(N-1) + T(N-2) + T(N-3); 算法前提不考虑溢出,于是我写下了最常规的递归算法:[code="java"]public class Tribonacc...2009-09-05 21:11:48 · 274 阅读 · 0 评论 -
不用中间变量交换两个变量的值
这个算法是由布尔代数的而来, 在布尔代数中 有几个基本的运算, 与、或、非、异或 ,分别对应C语言中的 &、|、~、^运算符号 其中运算的规则是: 与: & 0 1------------- 0 0 01 0 1 或: | 0 1...原创 2011-04-06 01:36:05 · 187 阅读 · 0 评论 -
reverse数组算法
根据不使用中间变量交换两个变量值算法可进一步扩展到数组中: #include <stdio.h>void change(int* a, int* b) { *b = *a ^ *b; *a = *a ^ *b; *b = *a ^ *b;}// a[] 为数组// cnt为数组长度void reverse_arra...原创 2011-04-08 02:00:01 · 189 阅读 · 0 评论