12 2021 档案

好东西
摘要：算法竞赛进阶指南 算法竞赛进阶指南练习 CSP初赛整理 知识点 LaTeX公式大全 时间复杂度-势能分析浅谈 博弈论 计算几何 洛谷日报-计算几何 desmos 群论 gay算几何 Geogebra! 阅读全文
posted @ 2021-12-30 17:41 Jekyll_Y 阅读(128) 评论(0) 推荐(0) 编辑
【搜索】A-star与IDA-star
摘要：A* 简介 A*搜索算法（英文：A*search algorithm，A*读作 A-star），简称A*算法，是一种在图形平面上，对于有多个节点的路径求出最低通过成本的算法。它属于图遍历（英文：Graphtraversal）和最佳优先搜索算法（英文：Best-first search）,也是BFS的 阅读全文
posted @ 2021-12-30 17:37 Jekyll_Y 阅读(488) 评论(1) 推荐(1) 编辑
【数据结构】并查集
摘要：并查集 并查集（冰茶姬Disjoint−Set）是一种树形的数据结构，它可以处理一些不交集的合并以及查询问题。主要为两种操作： 查找（Find）：确定某个元素处于哪个子集； 合并（Merge）：将两个子集合并成一个集合。 初始化 void makeSet(int size) { for (i 阅读全文
posted @ 2021-12-22 10:23 Jekyll_Y 阅读(110) 评论(0) 推荐(2) 编辑

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