加载中...

随笔分类 -  算法竞赛

邪童的算法笔记
摘要:通过数组模拟实现链表、栈、队列、堆 阅读全文
posted @ 2023-04-29 17:41 邪童 阅读(151) 评论(0) 推荐(0)
摘要:介绍几种简单博弈游戏的定义与定理 阅读全文
posted @ 2023-04-29 12:54 邪童 阅读(41) 评论(0) 推荐(0)
摘要:组合计数, 求解组合数的四种方法 阅读全文
posted @ 2023-04-29 11:42 邪童 阅读(115) 评论(0) 推荐(0)
摘要:高斯消元求解n元线性方程组 阅读全文
posted @ 2023-04-29 02:09 邪童 阅读(21) 评论(0) 推荐(0)
摘要:数论知识, 包括判定质数, 求解约数, 欧几里得算法, 求解欧拉函数, 快速幂, 扩展欧几里得算法 阅读全文
posted @ 2023-04-29 01:49 邪童 阅读(41) 评论(0) 推荐(0)
摘要:图论的相关基础知识, 包括dfs, bfs, 树与图的存储与遍历, 拓扑排序 阅读全文
posted @ 2023-04-28 23:59 邪童 阅读(62) 评论(0) 推荐(0)
摘要:二分图基础算法, 染色法用于判定二分图, 匈牙利算法用于求解二分图的最大匹配 阅读全文
posted @ 2023-04-28 16:38 邪童 阅读(10) 评论(0) 推荐(0)
摘要:最小生成树问题常用算法模板,包括Prim算法、Kruskal算法 阅读全文
posted @ 2023-04-28 14:01 邪童 阅读(31) 评论(0) 推荐(0)
摘要:解决最短路问题的基础算法, 包括Dijkstra算法, Bell - Ford算法, SPFA算法, Floyd算法 阅读全文
posted @ 2023-04-27 17:21 邪童 阅读(66) 评论(0) 推荐(0)