Course-Day-1

320天前 · OI · 333次阅读

今天是课程的第一天,众所周知上课不做笔记等于没上。

时间复杂度

时间复杂度:算法需要跑的时间(单位是操作数)。

一般会省略常数项,所以

for(int i=1;i<2^32-1;i++){
    printf("%d\n",i);
}

的时间复杂度是O(1);

所以在时间复杂度中 log的底数可以省略.

空间复杂度

粗略定义:整个程序占用了多大的内存。

各种变量类型占用的空间

C 结构体占用空间(内存)

struct的空间占用不要目测,要用siezeof查看

sizeof是个假函数,在编译器就已经跑了.

一个类型占用的空间和操作系统平台也息息相关。

C++ 坑点

不要在局部变量开大数组(虽然我开数组从来开全局)

给大数组直接赋值

int a[1e10+5]={1,2,3,4,5};

会直接给你的可执行文件中中写1e10个0,然而在CSP中你的代码不得超过512KB(和可执行文件没有关系),但是这样会编译超时。

所以应该:

int a[1e10+5];
void init(){
    a[0]=1;
    a[1]=2;
    a[2]=3;
    a[3]=4;
    a[4]=5;
}

Define

define的本质是字符串替换

不要使用define实现Max,Min等函数

#define MAX(a,b) a>b?a:b

这样写看起来没有什么问题,但是如果a和b是函数呢?

那么a,b会被重复调用

void a(){
    printf("A\n");
    return 1;
}
viod b(){
    printf("B\b");
    return 2;
}
MAX(a(),b());

那么输出会

A
B
B

函数被重复调用,所以不能用define实现Max,Min等函数,而且使用define也提高不了效率。

用define代替变量

#define a 1+5
cout<< a*2;

输出不会是12,会是11,因为define是字符串替换。会替换成1+5*2=11 。

This post was written on July 22, 2022 at 22:45
👍 0

none

最后修改于319天前

评论

贴吧 狗头 原神 小黄脸
收起

贴吧

  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡
  • 贴吧泡泡

狗头

  • 狗头
  • 狗头
  • 狗头
  • 狗头
  • 狗头
  • 狗头
  • 狗头
  • 狗头
  • 狗头
  • 狗头
  • 狗头
  • 狗头

原神

  • 原神
  • 原神
  • 原神
  • 原神
  • 原神
  • 原神
  • 原神
  • 原神
  • 原神
  • 原神
  • 原神
  • 原神
  • 原神
  • 原神
  • 原神
  • 原神
  • 原神
  • 原神
  • 原神
  • 原神
  • 原神
  • 原神
  • 原神

小黄脸

  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸
  • 小黄脸

目录

avatar

only_matthew

人生如戏,戏如人生。

41

文章数

2

评论数

7

分类

只愿君心似我心,定不负相思意。

李之仪

随机文章

courese-day-4-序列算法-分治思想的学习

316天前

图上BFS和DFS

287天前
无最新回复