摘要: 搜索算法合集 By DijkstraPhoenix 深度优先搜索 (DFS) 引入 如果现在有一个迷宫,如何走路径最短? 方法 走迷宫最简单粗暴的方法式什么呢?当然是把所有路都走一遍啦! 如果是手动计算的话,可能会把你手指累得抽筋,但电脑不会,电脑具有强大的算力,这种暴力的事情当然是交给电脑做啦。 阅读全文
posted @ 2024-10-06 16:37 DijkstraPhoenix 阅读(58) 评论(0) 推荐(0) 编辑
摘要: github 博客链接 https://dijkstraphoenix.github.io/2023/08/06/如何将Arduino-Uno当电脑用 ^ | 由于目前没时间,只能在 GitHub 博客上看了 QWQ 阅读全文
posted @ 2024-08-27 16:48 DijkstraPhoenix 阅读(16) 评论(0) 推荐(0) 编辑
摘要: $ Problem $ 有 \(N\) 个机器人,给出 \(M\) 组关系,表示两个机器人的能力关系,问至少需要前几组关系可以确定所有机器人的排名。 $ Solution $ 由于是求最少的前几组关系,而关系越少越难确定排名,关系越多越容易确定,不难发现本题满足单调性,考虑二分。 那么给出关系要求总 阅读全文
posted @ 2024-08-27 16:33 DijkstraPhoenix 阅读(6) 评论(0) 推荐(0) 编辑
摘要: Yet Another Palindrome Partitioning 题解 题目大意 给出一个字符串,求把这个字符串划分成最少的小段,使每个小段都可以经过字母重组后为回文串。 题目分析 如果暴力的话,需要 DFS 段数、每一段的左节点、右节点,以及判断是否为回文串,时间复杂度在 \(O(|S|^{ 阅读全文
posted @ 2024-08-27 16:30 DijkstraPhoenix 阅读(6) 评论(0) 推荐(0) 编辑
摘要: DijkstraPhoenix的线段树学习笔记 阅读全文
posted @ 2023-10-05 17:24 DijkstraPhoenix 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 一个随机决定学习/复习内容的代码 阅读全文
posted @ 2023-10-05 16:48 DijkstraPhoenix 阅读(76) 评论(0) 推荐(1) 编辑