weixin_43234021的博客

第一部分：C++基础知识 问题1：如何读取不定量的输入？ 我们预先不知道要对多少个数求和，这就需要不断读取数据直至没有新的输入为止： #include <iostream> using namespace std; int main() { int sum = 0,value = 0; while( cin >> value){ sum += value; } cout << "Sum is:" << sum << endl; re

2 数据结构基础复习2.1 数组2.1.1 数组的基本操作(1) 读取元素a、下标法b、通过数组名计算数组元素地址，找到元素的值c、用指针变量指向数组元素(2) 更新元素a、下标法b、数组名更新法c、用指针变量修改数组元素(3) 插入元素a、尾部插入b、中间插入二级目录三级目录 2.1 数组 数组是有限个相同类型的变量所组成的有序集合，数组中的每一个变量被称为元素。数组是最为简单、最为常用的数据结构。 2.1.1 数组的基本操作 (1) 读取元素 a、下标法 #include "stdio.h" void

1 如何衡量算法的好坏 1.1 时间复杂度 时间复杂度是衡量算法运行时间长短的一种方式。 场景1 线性计算 有一块长度为 n 的面包，小灰同学每 3 分钟吃掉 1 cm 面包，则可以用程序这样表示。T(n)=3nT(n) = 3nT(n)=3n void eat1 ( int n){ for(int i = 0;i < n; i++){ printf("等待 1 分钟"); printf("等待 1 分钟"); printf("吃 1cm 面包"