T_TLucas_Yin的博客

原创 【算法解析】看懂线段树#1 线段树的构造认识与基本操作

构造认识与基本操作

原创 【算法解析】看懂生成树

生成树问题的详解

原创 【算法解析】看懂树状数组

进来看看

原创 【算法解析】并查集

什么b封面

原创 【最短路径算法】#2 贝尔曼福特Bellman-Ford与弗洛伊德Floyd

原创 【最短路径算法】#1 迪杰斯特拉Dijkstra

教你如何用迪杰特斯拉算法解决最短路径问题

原创 【拓扑序列】师徒关系

在学习圈中，总会有人互相帮助。如果一个人帮助了另一个人，我们称帮助者是被帮助者的师傅，被帮助者是帮助者的徒弟。一个人可能会有多个师傅，也可能会有多个徒弟。师徒关系可能会在几个人之间继承，

原创 【BFS广搜】作战计划

在一个$n*m$的地图上，有3支军事部队。他们分别是敌军、我军、友军（**地图内有两支敌军部队**）。我军现在想要找到友军汇合（即走到友军占领的格子内），且不能被敌军发现（即不能走到敌军占领的格子内）我军每天可以向外扩张3个格子的距离，友军每天可以向外扩张1个格子的距离，敌军每天可以向外扩张2个格子的距离。每支部队每天都在全速扩张，且我军和友军总是在当天敌军扩张后开始行动，以此更好的避开敌人封锁。此外，敌人还在地图上埋下了很多地雷，有地雷的格子是不能踩的，扩充时需要绕过去。请问，最少经过多少天

原创 【DFS深搜】从上到下

一个格子游戏。格子游戏的地图是一个大正方形，大正方形被分为了 n*n个小正方形。指针一开始位于左上角的格子，要走到左下角的格子上去。每一格可以向上下左右四个方向走。走格子的路径有一个规则，必须路过所有格子恰好一次。如 n=3时，有两种走法：