11 2022 档案

摘要:线程 概念 线程:程序 进程:运行中的程序 线程由进程创建,是进程的实体。一个进程可以有多个线程。 单线程,多线程 并发:同一时刻多个任务交替进行。单核cpu 并行:同一时刻多个任务同时执行。多核cpu 并发和并行可以同时存在 查询当前电脑的cpu数量: Runtime runtime = Runt 阅读全文
posted @ 2022-11-19 15:38 Sakana~ 阅读(24) 评论(0) 推荐(0) 编辑
摘要:二分图 图论的证明是真的好复杂。。。我也就是听一听,大致理解一下,苯人真的不会证qaq 二分图的板子还是很简单的,难就难在把问题抽象成二分图中对应的问题(图论之难大多在此) 所以多做题吧... 染色法判二分图 看是否存在奇环 板子: bool dfs (int u, int c) { color[u 阅读全文
posted @ 2022-11-15 21:12 Sakana~ 阅读(53) 评论(0) 推荐(0) 编辑
摘要:【数据结构OJ】实验10 拓扑排序与关键路径等 存一下代码: A. 图综合练习--拓扑排序 整的很复杂 #include <iostream> using namespace std; const int N = 1005; int n, d[N], top[N]; int q[N], v[N]; 阅读全文
posted @ 2022-11-14 19:33 Sakana~ 阅读(131) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示