在找对象的杨桃很想被叫靓仔

分类

/ 注册

全部文章（共11篇）

并查集判断连通块数-克鲁斯卡尔 | #畅通工程#

#include <algorithm> #include <iostream> #include <set> #include <vector> using namespace std; class UnionFind { private: ...

2024-03-23

0 61

克鲁斯卡尔-并查集-最小生成树算法| #还是畅通工程#

#include <algorithm> #include <iostream> #include <vector> using namespace std; const int N = 100+10; int f[N] = {0}; int find(in...

2024-03-22

0 60

树构造| #Problem D#

根据前序和中序构造二叉树，并使用map优化中序中找根的时间。 #include <iostream> #include <map> using namespace std; //树的节点 using Node = struct TreeNode { char val...

2024-03-22

0 60

Dij| #最短路径问题#

注意题目是无向图，且输入的边，在后续输入时可能替换前面的边。也就是说边只会存在一条且是无向边。 #include <iostream> #include <vector> using namespace std; class Graph { public: //...

2024-03-22

0 47

拓扑排序 | #任务调度#

#include <algorithm> #include <iostream> #include <map> #include <queue> #include <set> #include <vector> using na...

2024-03-19

0 100

没有rank优化的简单并查集| #第一题#

#include <iostream> #include <set> #include <vector> using namespace std; const int N = 1e6 + 10; int f[N];//并查集 set<int> nod...

2024-03-19

0 70

Java-LocalDate的使用| #日期差值#

import java.time.LocalDate; import java.time.LocalDateTime; import java.time.format.DateTimeFormatter; import java.time.format.DateTimeFormatterBuilde...

2024-03-16

0 59

题解 | #字符串排序#

def f(c: str) -> bool: if c >= "a" and c <= "z": return True if c >= "A" and c <= "Z...

2024-03-12

0 57

背包问题 | #点菜问题#

#include <iostream> #include <vector> using namespace std; int main() { int C=0,N=0,w,v; while (cin >> C>> N) { // 注意...

2024-03-11

0 43

Java 大整数库的常见操作| #10进制 VS 2进制#

import java.math.BigInteger; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[]...

2024-03-06

0 72