09 2024 档案
摘要:题目链接:P3385 【模板】负环 思路 负环模版题,套一个SPFA板子,判断一下每个节点进入队列的次数,当进入队列的次数大于等于n次时,表示当前节点迭代次数超过了n - 1次,即为存在负环。 代码 #include <bits/stdc++.h> using namespace std; #def
阅读全文
摘要:一、并发和并行 并发:同一时刻,多个指令在单个CPU上交替执行。 并行:同一时刻,多个指令在多个CPU上同时执行。 二、多线程的实现方式 1. 继承Thread类的方式进行实现。 public class ThreadDemo { public static void main ( String[]
阅读全文