DAY 1:
1. 时间复杂度:衡量算法效率的 运行规模:10^8次方
2n^2+3n+1 -> n^2
2n^2+3n+m -> n^2+m
2.求某一个值的时候:二分
使用二分之前一定要检查这个范围是否有序
3.图的存储:邻接矩阵(节点比较少,边比较多) 邻接表(节点比较多,边比较少的)
4.深搜和广搜: 图的算法 组合 路径查找
DAY2:
图的遍历:
最短路算法:
}
DAY3:
树的存储:
1.顺序存储
#include<bits/stdc++.h>
using namespace std;
int main(){
//1.顺序存储,存的是数据,父子关系通过下标 , 容易浪费空间
// i的左右孩子节点: 2i 2i+1 i的父亲节点 : i/2
2.链式存储
3.堆排序:
#include <iostream>
using namespace std;