- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 AcWing：含负权回路的最短路径
/*bellman_ford算法求最短路径*/ /*适用含有负权回路*/ #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <cstring> using namespace std; const int maxsize = 505; int n, m, k; int dist[maxsize]; int backup[maxsi
2021-03-02 14:39:40
237
原创 AcWing：堆优化版dijkstra算法
/*堆优化版dijkstra算法*/ #include <iostream> #include <algorithm> #include <queue> #include <cstring> #include <vector> using namespace std; const int maxsize = 150005; int n, m; /*在邻接表里：第一个int为结点编号，第二个为边值*/ typedef pair<int, in
2021-03-01 15:24:45
325
原创 AcWing：dijkstra求最短路径未优化版
未优化版 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int maxsize = 505; const int inf = 0x3f; int graph[maxsize][maxsize]; //邻接矩阵存储图 int dist[maxsize];
2021-02-28 16:52:29
147
原创 AcWing打卡题：八数码问题
八数码问题 #include <iostream> #include <algorithm> #include <queue> #include <unordered_map> #include <string> using namespace std; const int maxsize = 10; int exchange_min(string start) { queue<string> q;
2021-02-24 15:56:18
184
原创 01背包问题
01背包问题 /*未优化版01背包 */ #include <iostream> #include <algorithm> using namespace std; int f[1001][10001]; //第i件物品，容量为j的最大价值 int w[1001]; //第i件物品的价值 int v[1001]; //第i件物品
2021-02-11 11:53:06
136
原创 C++标准库模板（STL）学习笔记（vector）
学习vector常见用法vector定义 vector定义 vector是对象的集合，又称作“变长数组”。在算法题中可以使用vector来代替普通的数组而不容易发生超出内存问题。同时可以用来实现邻接表（比指用指针实现更容易理解）。 格式：vector<typename> name; ...
2021-01-20 20:37:40
77
tensorflow_gpu-1.13.1+nv19.3-cp36-cp36m-linux_aarch64.whl
2020-05-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人