2023年12月17日

摘要： 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 −1。 输入格式 第一行包含整数 n 和 m。 接下来 m行每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y的有向边，边 阅读全文

摘要： N 皇后问题是指在 n * n 的棋盘上要摆 n 个皇后，要求：任何两个皇后不同行，不同列也不在同一条斜线上，求给一个整数 n ，返回 n 皇后的摆法数。 数据范围: 1 ≤ n ≤ 9 #include <iostream> #include <cstring> #include <algorit 阅读全文

摘要： 快速排序代码模板 void quick_sort(int l, int r, int[] q){ // l为数组左端点，r为数组右端点， q为数组 if (l > = r) return ; //递归出口 int i = l, j = r; int x = q[i + j >> 1]; // 用于比 阅读全文