Vodkazy

C++

------ACM------(14) ------Web开发------(1) ------自我感悟------(1) ------题解------(86) Git(1) Java(2) Kinect开发(2) 未归档(118)

/ 注册

全部文章 / C++ （共3篇）

Fibonacci 数列O(logn)解法

传统解法提到斐波那契数列（Fibonacci Sequence），首先想到的是经典的动规（DP）算法。时间复杂度O(n)，这里空间复杂度可以优化到O(1)。代码如下： int fib_n(int n) { int dp[3] = {1, 1}; i...

2017-08-07

0 684

C/C++的一些格式化输出

C/C++格式化字符串说明 C++的格式化字符串经常用作格式化数字的输出、字符串合并和转换等等很多场合。 1. 格式化规定符 ━━━━━━━━━━━━━━━━━━━━━━━━━━ 符号作用 ────────────────────────── %d ...

算法

2016-07-17

0 438

关于cin、gets等输入的一些用法

1.cin C++ 使用cin可以方便的读取键盘输入的字符，例如： [cpp] view plaincopyprint //test input #include <iostream> int main...

2016-07-17

0 910