摘要：最短路难点不在于证明，在于建图，把一个问题抽象成图，如何定义边，如何定义图 Dijkstra迪杰斯特拉 本质，是不断刷新起点与其他各个顶点之间的 “距离表”。 初始化距离一号结点的距离为零，其他结点的距离设为无穷大（看具体的题）。 循环n次，每一次将集合S之外距离最短X的点加入到S中去（这里的距离最 阅读全文

摘要：将某一数组排序，再进行操作后，如何按照原顺序输出 先看一例题，该题的思路就是排序排序再排序！ 该题的思路引入 以该题为例，首先就是要排序，找到相邻距离，方向相对的蚂蚁。 这里需要用结构体储存位置、方向、编号和永久位置(编号具有大作用，后面会讲) struct ant{ int w,h,id,p;// 阅读全文

摘要：首先让我们从一道题目入手 对于一个算法新手来说，可能只会想到暴力做法 每次求范围都进行一次for循环 whilie(m--) { cin>>l>>r; int sum=0; for(int i=;i<=r;i++) sum+=a[i]; cout<<ans<<endl; } 思考一下暴力做法的时间复 阅读全文

摘要：string与int之间的转换 string转int #include<sstream> string s; int a[N]; getline(cin,s);//可以读入空格 stringstream sstream; sstream<<s; while(sstream>>a[n]) n++; i 阅读全文