摘要: —— 基于快慢指针(Floyd 判圈算法) 一、问题背景 在单链表中,某些节点的 next 指针可能会指向链表中已经出现过的节点,从而形成 环形结构。 常见问题包括: 判断链表是否存在环 如果存在环,找到 环的入口节点 二、链表节点定义 class ListNode { public int val 阅读全文
posted @ 2025-12-18 17:08 高山仰止666 阅读(4) 评论(0) 推荐(0)
摘要: —— 以「P1111 修复公路」为例的代码驱动式总结 //## 题目背景 //A 地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 //## 题目描述 //给出 A 地区的村庄数 N,和公路数 M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完 阅读全文
posted @ 2025-12-18 17:02 高山仰止666 阅读(6) 评论(0) 推荐(0)
摘要: —— 基于迷宫问题与消消乐连通块统计的工程实践 一、BFS 基本概念 广度优先搜索(BFS,Breadth-First Search) 是一种按“层级”向外扩展的图遍历算法。 其核心特征是: 从起点出发,先访问所有距离为 1 的节点,再访问距离为 2 的节点,以此类推。 BFS 通常依赖 队列(Qu 阅读全文
posted @ 2025-12-18 16:52 高山仰止666 阅读(17) 评论(0) 推荐(0)
摘要: —— 基于「模拟消消乐」与「二叉树遍历还原」的实践总结 一、DFS 基本概念 深度优先搜索(DFS,Depth-First Search) 是一种典型的递归/回溯算法思想,其核心特征是: 从起点出发,沿着一条路径不断深入,直到无法继续,再回溯到上一个分支继续探索。 DFS 常见应用场景包括: 二维网 阅读全文
posted @ 2025-12-18 16:45 高山仰止666 阅读(56) 评论(0) 推荐(0)
摘要: 单例模式基类(Base文件夹) 不继承Mono的单例模式基类 using System; using System.Reflection; using UnityEngine; /// <summary> /// 单例模式基类 避免代码冗余 /// </summary> /// <typeparam 阅读全文
posted @ 2025-12-18 16:31 高山仰止666 阅读(5) 评论(0) 推荐(0)