shinezzz的博客

Fibonacci数列求解fib(n)={nn⩽1fib(n−1)+fib(n−2)n⩾2fib(n)=\left\{\begin{array}{l}{n} &n\leqslant1\\ {fib(n-1)+fib(n-2)}&n\geqslant2\end{array}\right.fib(n)={nfib(n−1)+fib(n−2)​n⩽1n⩾2​1. ...

第1章 绪论1.1 计算机与算法1.1.1 冒泡排序时间复杂度，用大O记号：T(n)=O(n2)T(n) = O(n^2)T(n)=O(n2)void bubblesort1A(){ bool sorted = false; while(!sorted){ sorted = true; for (int i = 1; i < n; i++){ if (A[i-1] ...

目录1. 数组到向量1. 数组2. 向量2. 接口3. 构造和析构4. 动态空间管理5. 常规向量6. 有序向量7. 排序器1. 数组到向量数据结构按照逻辑次序的复杂程度可以分为线性结构、半线性结构以及非线性结构。最为基本的线性结构统称为序列(sequence)，序列又可以分为向量(vector)和列表(list)。1. 数组数组(array)是C++和Java里的一种内置的数据类型，从0...