一些常识
文章平均质量分 62
鸦_
这个作者很懒,什么都没留下…
展开
-
斐波那契数列
斐波那契数列: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 · 819 阅读 · 0 评论 -
字典树的运用
思想 字典树可以处理公共前缀翻译 2014-07-16 12:01:48 · 335 阅读 · 0 评论 -
单调栈
这是个好东西 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 · 257 阅读 · 0 评论