Tshaxz

摘要： 超级（虚拟）源点类型 1488. 最短距离（超级源点） 建立超级源点，从超级源点向某些点连一条权值为0的单向边 #include <iostream> #include <algorithm> #include <cstring> #include <queue> using namespace s 阅读全文

摘要： 207. 课程表 const int N = 100010, M = 5010; class Solution { public: int h[N], e[M], ne[M], idx = 0; int in[N], q[N]; void add(int a, int b) { e[idx] = b 阅读全文

摘要： 计算B进制的值（秦九韶算法） 4945. 比大小 #include <iostream> #include <cstring> using namespace std; typedef long long LL; LL get() { LL res = 0; int n, b; cin >> n > 阅读全文

摘要： #include <iostream> using namespace std; void bin(int n) { int res = 0; for (int i = 3; i >= 0; i -- ) cout << (n >> i & 1); } long fun_a(unsigned lon 阅读全文

摘要： 有理数：指所有可以用两个整数的商来表示的数 Rational.h Rational类的接口 #ifndef _RATIONAL_H #define _RATIONAL_H #include <iostream> #include <string> class Rational { public: R 阅读全文

摘要： 643. 动态网格 687. 扫雷 1097. 池塘计数 本题不是上下左右，而是周围八个格，除去中心 #include <iostream> #include <algorithm> #include <cstring> using namespace std; typedef pair<int, 阅读全文

摘要： 快速排序 912. 排序数组 class Solution { public: void quick_sort(vector<int>& q, int l, int r) { if(l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1] 阅读全文

摘要： 3253. 游戏 #include <iostream> #include <queue> using namespace std; int n, k; bool check(int x) { if (x % k == 0 || (x % 10) == k) return true; return 阅读全文

摘要： 求解方法： 二叉树的最近公共祖先（Lowest Common Ancestor） 北邮考研机试题 求两结点之间的最短路径长度 视频讲解 #include <iostream> #include <algorithm> #include <cstring> using namespace std; c 阅读全文

摘要： 因为8版本之后的LeetCode Editor都只支持2020之后的Clion，好在作者又更新了一个早期的LeetCode Editor https://github.com/shuzijun/leetcode-editor/releases/tag/v6.11 下载好之后导入本地插件即可，选择刚刚 阅读全文