随笔分类 - 算法模板收集

简单的拓扑排序

摘要：[OI WiKi]什么是拓扑排序? 简单来说，拓扑排序要解决的问题是给一个有向无环图的所有节点排序。使用一个队列维护入度为零的节点，取出队列中的节点，存入答案，并把该节点的后续节点入度减一，得到新的有向图。例题一：标准拓扑课程表II class Solution { public: vec 阅读全文

posted @ 2023-09-15 10:43 zhywyt 阅读(14) 评论(0) 推荐(0) 编辑

快速读入模板

摘要：#define New int inline New read()//快速读入 { New X = 0, w = 0; char ch = 0; while (!isdigit(ch)) { w |= ch == '-'; ch = getchar(); } while (isdigit(ch)) 阅读全文

posted @ 2023-03-18 19:59 zhywyt 阅读(10) 评论(0) 推荐(0) 编辑

P1177 【模板】快速排序

摘要：##这次没有题目水字数了，记录一个很棒的快速排序模板！！ void Qsort(int beg, int end) { int mid = str[(beg + end) / 2]; int i = beg, j = end; do { while (str[i] < mid)i++; while 阅读全文

posted @ 2023-02-01 21:48 zhywyt 阅读(20) 评论(0) 推荐(0) 编辑