07 2020 档案

等比数列求和取模
摘要：#include <bits/stdc++.h> #define LL long long #define Pi acos(-1.0) #define INF 2147483646 #define eps 1e-9 #define MS 9 #define mod 9901 using namesp 阅读全文
posted @ 2020-07-24 22:44 棉被sunlie 阅读(167) 评论(0) 推荐(0)
判断二分图
摘要：染色法 学习自详解1 ,详解2 例题 1 POJ 2492 "A Bug's Life" 解: 判断是否为二分图即可 ,同时可能有多个连通图 ,需要多次搜索染色 . 示例代码 1 说明: 邻接矩阵存图 ,dfs搜索染色 . 时间 4704MS ... 题目给了10000MS 管他呢 . //#inc 阅读全文
posted @ 2020-07-15 14:43 棉被sunlie 阅读(142) 评论(0) 推荐(0)
链式前向星
摘要：该算法学习来自 b站 示例代码 1 输出的访问顺序与输入相反 #include <bits/stdc++.h> #define LL long long #define Pi acos(-1.0) #define INF 2147483646 #define eps 1e-9 #define MS 阅读全文
posted @ 2020-07-14 20:07 棉被sunlie 阅读(98) 评论(0) 推荐(0)
匈牙利算法
摘要：来源 简单易懂的详解 . 我愿称之为 ntr 算法 核心代码 LL mp[MS][MS]; // 关系图 1 有 0 无 LL vis[MS]; // 表示是否询问过 LL match[MS]; // 表示匹配关系 int find(LL x){ for(int i=1;i<=m;i++){ if( 阅读全文
posted @ 2020-07-14 16:56 棉被sunlie 阅读(131) 评论(0) 推荐(0)
查找
摘要：线性表的查找 顺序查找 基本思路 示例代码 #include <bits/stdc++.h> #define LL long long #define Pi acos(-1.0) #define INF 2147483646 #define eps 1e-9 #define MS 100009 #d 阅读全文
posted @ 2020-07-08 21:03 棉被sunlie 阅读(106) 评论(0) 推荐(0)
内排序
摘要：各种内排序的性能 直接插入排序 基本思路 示例代码 #include <bits/stdc++.h> #define LL long long #define Pi acos(-1.0) #define INF 2147483646 #define eps 1e-9 #define MS 10000 阅读全文
posted @ 2020-07-08 13:20 棉被sunlie 阅读(145) 评论(0) 推荐(0)