0214晨背内容——军旗XZ,即使是十分害怕,哪怕中彩票都打不倒的对手,都达不到的目标,都去不了的地方.我们动脑思考,哪怕无法求胜,也可以不至于那么一败涂地,这是我为自己加油的独特方式,不怕输,输到赢为止

0.困了的时候就看视频

https://www.bilibili.com/video/av74965609/?spm_id_from=333.788.videocard.0

1.typedef用法

重命名

#define通过宏定义在编译器中加载，无脑替换字符串，怎么作都可以 前面已经有了，后面不用加

typedef现在用的少了，但是还可以为变量起别名之类的 后面要加；

#include<bits/stdc++.h>
typedef char c;
#define z 100
#define start using namespace std;
#define t int main()
start
t
{
    c a='t';
    cout<<z<<endl;
    return 0;
}

 

2.struct的声明方法

typedef 关键字
下面是一种更简单的定义结构的方式，您可以为创建的类型取一个"别名"。例如：

typedef struct Books
{
   char  title[50];
   char  author[50];
   char  subject[100];
   int   book_id;
}Books;

 

3.struct内部比较函数cmp，和比较函数本身写法

 

4.大小写英文字母的ASCII码

5.以下三种的具体例子，然后再看这个网址

https://www.cnblogs.com/circlegg/p/7199440.html

二、vector中insert()的用法详解

insert() 函数有以下三种用法: 
1、在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器
2、在指定位置loc前插入num个值为val的元素 

3、在指定位置loc前插入区间[start, end)的所有元素 

 

6.什么时候可以用欧拉线性筛

7.INT_MAX直接使用就可以?是否需要头文件,define

8.背包问题有哪几种?和动态规划的关系,意义是什么

9.剪枝 并查集

10.数据结构自查表

有纲有目,天下兴矣

 

 

 

 

 

 

 11.递归情况算时间复杂度

主定律:

 

 

 

 

 

 可以通过手动计算:比如数值为6时,运算的次数,画出图来根据数值判断(个人感觉这种方法不太好计算) 还是掌握主定律

二分 logn

递归遍历二叉树,二维数组都是n???(存疑)

归并排序,快排 nlogn

 12.看题脑回路

<1>做题先看数据范围,有无遗落,阴险之处(对于特殊情况分门别类作以统计,时时警醒)

<2>所有可能解法找--->时空复杂度最佳

<3>知人(数据结构,解法)善用(哪种数据结构适用于什么,时空复杂度上分别有什么优劣之处,有哪几种类的函数,分别可以处理哪个方面的问题) 裙带关系(哪种数据结构是实现高端数据结构的基础,哪几种数据结构一起使用)

题目高效解法,短解法,拼到最后,是在拼对数据结构的理解程度

 

 算法本质:

分支,迭代,递归

 

 代码终极奥义:找重复性