[数据结构与算法]21.7.30

7.28.2021

0和任何数异或就是任何数

Int禁止左移31位

有限状态机

真值表

空间复杂度：不怎么管空间复杂度，算变量的个数。

时间是累计的，空间是不累计的可复用的

栈帧，递归有空间的消耗

递归的深度就是递归多少层

7.30.2021

其他数存在两次，只有两个数存在一次

分成两组，再进行异或

其他数存在三次，只有一个数存在一次

统计32位从低到高一的个数，找除数为1的那些位，这些位的组合就是出现一次的数

0或其他数是其他数。

<<左移

有限状态机

真值表

空间复杂度算变量的个数

给的变量不算，不是算法本身占用的，不考虑输入数组，考虑运行中需要的空间

空间是不累计的，是可以重复使用的

Malloc(n+1),空间复杂度n

栈帧，递归有空间的消耗

递归的深度就是递归多少层

顺序表和链表

都属于线性表，逻辑结果是线性的。

链表遍历才知道多少元素

静态的顺序表

Struct? seqlist

{

Int a[n]

Int size//有效数据个数

Int capacity//容量

}seqlist;

Typedef? 定义数据类型

Assert（）

这节课学的顺序表的增删改查

移除元素

实现效果就行，不一定要移除。

顺序表结束了+链表开头

顺序表本质就是数组

1. 可以动态增长
2. 要求存储数据是连续的

尾插

头插

原地扩容，原地扩容

接口函数，数据结构

->

C语言没有库

学数据结构是为了合适的数据结构。

不要先写菜单

数组建议用下标

越界的错误

接口型和IO型

力扣比较全

OJ线上运行，走读代码，解决问题

去除重复项

Cur和next，下标操作，比较是否相同

去重先排序