- 博客(10)
- 收藏
- 关注
翻译 javacript 对象属性积累
object( 对象 ):Object.keys() 获取对象的属性数组 ;eg: var obj = { name : '1' , age: '1' } obj.keys() => [ 'name' , 'age' ]
2016-02-20 10:11:35 340
转载 莫比乌斯反演
莫比乌斯反演在数论中占有重要的地位,许多情况下能大大简化运算。那么我们先来认识莫比乌斯反演公式。 定理:和是定义在非负整数集合上的两个函数,并且满足条件,那么我们得到结论 在上面的公式中有一个函数,它的定义如下: (1)若,那么 (2)若,均为互异素数,那么 (3)其它情况下
2014-08-15 13:57:12 329
翻译 单调栈
这是个好东西 void work( int pos ){ l[pos] = pos , r[pos] = n ; while(top && a[st[top-1]] >a[pos] ){ r[ st[--top]] = pos -1 ; } st[top++] = pos ; if( top == 1 ) l
2014-08-13 15:04:54 270
转载 bign类C++高精度模板
#include #include #include #include #include #include using namespace std;const int MAXN = 410;struct bign{int len, s[MAXN];bign (){memset(s, 0, sizeof(s));len = 1;
2014-08-10 16:34:42 394
翻译 矩阵乘法
struct Matrix{ int n , m ; int val[10][10] ; Matrix operator *( const Matrix &b ) const{ Matrix temp ; temp.n = n , temp.m = b.m ; for( int i = 0 ; i
2014-07-10 10:24:42 373
转载 斐波那契数列
斐波那契数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...第二项1的平方比它的前一项1和它的后一项2的积2少1,第三项2的平方比它的前一项1和它的后一项3的积3多1。[f(n)]^2-f(n-1)f(n+1)=(-1)^(n-1)求和 f( 0 ) + f( 1 ) + f( 2 ) + f( 3 ) + .
2013-10-02 21:30:52 846
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人