- 博客(5)
- 收藏
- 关注
RSS订阅原创 C/C++ TIPS
List some tips when using C/C++.Use std::sort instead of qsort (At least, in Visual C++). This is because std::sort is faster than qsort. Keys in an associative container are immutable. Keep it
2009-03-26 19:41:00
479
转载 位运算的一些技巧集锦
1. 判断一个自然数是否是2n形式(n >= 0)bool IsPowerOfTwo(int x){ return ((x & (x - 1)) == 0 ) && (x != 0)；} 2. 求两个整数的平均值单纯的(x+y)/2可能存在x+y溢出的风险。int Average(int x, int y){ return (x & y)
2009-03-17 23:47:00
574
原创 字符串的编辑距离
字符串的编辑距离也被称为Levenshtein距离（Levenshtein Distance），一般用动态规划来实现。属于经典算法。这里对编辑距离进行简单的分析（经典算法，所以记录一下:-)）。我们假定函数dist(str1, str2)表示字串str1转变到字串str2的编辑距离，那么对于下面3种极端情况，我们很容易给出解答（0表示空串）。dist(0, 0) = 0dist
2009-03-17 23:07:00
866
原创 求Fibonacci数的几种方法
先给出Fibonacci的定义：简单地总结了下，至少有5中方法来求Fibonacci(n)。直接带公式简单递归循环改进的递归使用矩阵这里主要介绍下如何用矩阵来求F(n)。 直接公式简单递归int Fibonacci(int n){ if (1 >= n) return n; else return Fibonacci(
2009-03-14 20:37:00
2228
1
原创 Exponentiation 的 O(logn) 算法
求幂的O(logn)算法应该已经众所周知了。这里就不做深入地分析，只是简单介绍下并提供两个样板程序。在写下O(logn)算法之前，还是先补充介绍下算法的数学背景。显然，上面的数学式具有递归形式。所以，递归实现可以写成：int Power(int base, unsigned exponent){ if (0 == exponent) return 1; if (
2009-03-14 16:44:00
1106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人