与图相关的一些算法
- 2022 年 9 月 29 日
- 笔记
与图相关的一些算法 作者：Grey 原文地址： 博客园：与图相关的一些算法 CSDN：与图相关的一些算法 图的说明 线性 …
Continue ReadingNC20583 [SDOI2016]齿轮
- 2022 年 7 月 16 日
- 笔记
题目链接 题目 题目描述 现有一个传动系统，包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v，并提供了一 …
Continue ReadingNC20566 [SCOI2010]游戏
- 2022 年 7 月 16 日
- 笔记
题目链接 题目 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值 …
Continue Reading
基于JavaFX图形界面演示的迷宫创建与路径寻找
- 2022 年 6 月 24 日
- 笔记
事情的起因是收到了一位网友的请求，他的java课设需要设计实现迷宫相关的程序——如标题概括。 我这边不方便透露相关信息， …
Continue Reading
【算法】深搜和广搜
- 2022 年 4 月 7 日
- 笔记
深搜和广搜 1.概念 深度优先搜索（Depth First Search, DFS）：“不撞南墙不回头” 广度优先搜索（ …
Continue Reading
递归——深度优先搜索（DFS）——以滑雪问题为例（自顶而下）
- 2022 年 3 月 11 日
- 笔记
一、问题：滑雪 问题描述：小明喜欢滑雪，为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待 …
Continue Reading力扣 – 剑指 Offer 54. 二叉搜索树的第k大节点
- 2021 年 11 月 24 日
- 笔记
题目 剑指 Offer 54. 二叉搜索树的第k大节点 思路1 二叉搜索树的特性就是中序遍历结果为递增序列，而题目要求的 …
Continue Reading力扣 – 剑指 Offer 27. 二叉树的镜像
- 2021 年 11 月 24 日
- 笔记
题目 剑指 Offer 27. 二叉树的镜像 思路1（递归） 我们可以使用深度优先搜索，先递归到链表的末尾，然后从末尾开 …
Continue Reading力扣 – 剑指 Offer 12. 矩阵中的路径
- 2021 年 11 月 21 日
- 笔记
题目 剑指 Offer 12. 矩阵中的路径 思路1（回溯、DFS） 这题可以使用回溯+递归来解决，思路如下： 将二维数 …
Continue Reading力扣 – 剑指 Offer 17. 打印从1到最大的n位数
- 2021 年 10 月 18 日
- 笔记
题目 剑指 Offer 17. 打印从1到最大的n位数 思路1 如果有n位，那么最大值就是\(10^n-1\)，即如果n …
Continue Reading