Topic 01

Topic 01 recap

PrintN

打印N:

cpp 复制代码
void printN(int n) {
    for (int i = 1; i <= n; i ++) {
        printf("%d\n", i);
    }
}

void printN1(int n) {
    if (n) {
        printN1(n - 1);
        printf("%d\n", n);
    }
}
  • PrintNPrintN1打印数字一个采用循环打印,一个采用递归打印,当n的值过大时,则第二个打印会直接失败,因为递归所占用的内存超出限制

计算f(x)函数

<math xmlns="http://www.w3.org/1998/Math/MathML" display="block"> f ( x ) = 1 + x + x 2 / 2 + x 3 / 3 + . . . + x 100 / 100 f(x) = 1 + x + x^2 / 2 + x^3 /3 + ... + x^{100} /100 </math>f(x)=1+x+x2/2+x3/3+...+x100/100

c 复制代码
double f1(int n, double x) {
    double res = 1;
    for (int i = 1; i <= n ; ++i) {
        res += pow(x, i) / i;
    }
    return res;
}

double f2(int n, double x) {
    double res = 0;
    for (int i = n; i > 0; --i) {
        res = res * x + 1.0 / i;
    }
    res += 1;
    return res;
}
  • 对于时间的计算,由于程序过快,故采用运行1e7次的时间(由于单次运行时间非常短,可能无法精确测量,因此通过重复运行多次来累积时间,然后除以运行次数来得到平均单次运行时间。这种方法可以提高测量精度),然后除1e7得到平均一次运行的时间

  • 对于 f1 采用一般的方法进行计算,对于 f2 采用秦九韶方法进行计算,得出的时间前者比后者多一个数量级别


关于抽象

  • 抽象只关注问题的解决思路;

  • 不关注处理的对象,进行操作的具体细节,便于设计 广泛的解决方法 处理同样原理的问题;

  • 提高 一种思路 的 普遍适用性。

End...

相关推荐
珹洺38 分钟前
C++算法竞赛篇:DevC++ 如何进行debug调试
java·c++·算法
CQ_07121 小时前
自学力扣:最长连续序列
数据结构·算法·leetcode
弥彦_2 小时前
cf1925B&C
数据结构·算法
古月-一个C++方向的小白7 小时前
C++11之lambda表达式与包装器
开发语言·c++
tanyongxi669 小时前
C++ AVL树实现详解:平衡二叉搜索树的原理与代码实现
开发语言·c++
好易学·数据结构11 小时前
可视化图解算法56:岛屿数量
数据结构·算法·leetcode·力扣·回溯·牛客网
斯是 陋室11 小时前
在CentOS7.9服务器上安装.NET 8.0 SDK
运维·服务器·开发语言·c++·c#·云计算·.net
tju新生代魔迷12 小时前
C++:list
开发语言·c++
HHRL-yx12 小时前
C++网络编程 5.TCP套接字(socket)通信进阶-基于多线程的TCP多客户端通信
网络·c++·tcp/ip
tomato0912 小时前
河南萌新联赛2025第(一)场:河南工业大学(补题)
c++·算法