摘要：万字长文带你彻底理解递归 1.1 暴力递归思维 ==暴力递归实质就是尝试== 概念解释： 回溯-表示大问题被拆解为小问题，小问题返回给大问题信息，就是回溯 分治：大问题被拆解成小的子问题，就是分治 1、把问题转化为规模缩小了的同类问题的子问题 2、有明确的不需要继续进行递归的条件（base case 阅读全文

摘要：原文地址：https://zhuanlan.zhihu.com/p/342554800 碰到了个题目，题目大概意思如下 题目描述：随机的从大小为n的数组中选取m个整数，要求每个元素被选中的概率相等。 网上给出的大部分答案如下： 分析与解答：首先从有N个元素的数组中随机选出一个元素，然后把这个选中的数 阅读全文

摘要：https://visualgo.net/en 阅读全文

摘要：原文地址：https://www.codenong.com/cs107033936/ https://eloquentjavascript.net/1st_edition/appendix2.html 1.堆 Heap 定义：可以迅速找到一堆数中的最大值或者最小值的数据结构。应用场景：经常是一个数一 阅读全文

摘要：原文地址：https://www.cnblogs.com/KillerAery/p/10283768.html#使用导航网格（navigation-mesh）作为节点 游戏AI之路径规划 目录 何为路径规划？ 基本寻路算法 Dijkstra算法 A* 寻路算法 B* 寻路算法 JPS/JPS+寻路算 阅读全文

摘要：原文地址：https://www.iteye.com/blog/chaimzane-1629053 转：http://bbs.9ria.com/thread-95620-1-1.html 对于A*传统寻路的结果不平滑的问题，我们讨论了一种判断两点间是否存在障碍物的算法，并在用户点击鼠标选择了目的地后 阅读全文

摘要：原文地址：https://www.iteye.com/blog/chaimzane-1629039 转：http://bbs.9ria.com/thread-86464-2-1.html 对于A*寻路算法，可能是游戏开发者讨论最多的话题之一，很多游戏都会用到它来实现游戏角色的寻路。那么我这篇帖子的价 阅读全文

摘要：原理资料： 介绍：英文： https://www.redblobgames.com/pathfinding/a-star/introduction.html 中文翻译： https://yangruihan.github.io/2020/03/13/AStart%E7%AE%97%E6%B3%95% 阅读全文

摘要：https://www.cnblogs.com/songwenjie/p/8955856.html 阅读全文