阶段工作提示 Day208 · 书写总结

重要思想

        1.int型管1e9以内数字，超过的开longlong，不放心用ull
        2.double对精度误差取1e-8以内，认为一致
        3.1s跑数据1e7，注意时间复杂度
        4.sort在排序中具有较好的【自适应性】，接近nlogn，具有极简写法，可以与结构体联动
归并排序是【稳定+固定nlogn】，快速排序是【不稳定+基本nlogn】或有极端情况成为n^2
作为代价归并排序会需要额外的工作空间，产生更高的内存占用
        5.函数中使用引用&可以提高效率（不会一个个再复制进去函数，而是直接引导内存地址
        6.vector作为数组使用，可以多一个size判断功能
        7.string可以读入任意长度字符串，并且单体访问可以以【-'0'】转化为数字
        8.t < 0 ? t = 1 : t = 0, printf("-"); 这种表达会导致print被无条件执行

工作报告

        Day222：SPFA可以处理【负权边】，某些极端数据会导致算法效率极其低下，已在AcWing中捕获模板，在科研部测试中发现存在问题，暂时不予以解决；通常单次寻找最短路径首推【迪杰斯特拉算法】，复杂度为O(n^2)

基础框架-进步型

#include <iostream>
#include <stdio.h>
#include <algorithm>
//#include <queue>