暴力递归思维，递归思想
摘要：万字长文带你彻底理解递归 1.1 暴力递归思维 ==暴力递归实质就是尝试== 概念解释： 回溯-表示大问题被拆解为小问题，小问题返回给大问题信息，就是回溯 分治：大问题被拆解成小的子问题，就是分治 1、把问题转化为规模缩小了的同类问题的子问题 2、有明确的不需要继续进行递归的条件（base case
阅读全文
posted @ 2022-08-23 17:10
文章分类 - 算法
【通俗易懂】蓄水池抽样算法-等概率地从n个数中随机抽出m个数
摘要：原文地址：https://zhuanlan.zhihu.com/p/342554800 碰到了个题目，题目大概意思如下 题目描述：随机的从大小为n的数组中选取m个整数，要求每个元素被选中的概率相等。 网上给出的大部分答案如下： 分析与解答：首先从有N个元素的数组中随机选出一个元素，然后把这个选中的数
阅读全文
posted @ 2022-03-30 11:47
学习笔记堆Heap和 二叉堆 Binary Heap
摘要：原文地址：https://www.codenong.com/cs107033936/ https://eloquentjavascript.net/1st_edition/appendix2.html 1.堆 Heap 定义：可以迅速找到一堆数中的最大值或者最小值的数据结构。应用场景：经常是一个数一
阅读全文
posted @ 2021-10-22 10:14
游戏AI之路径规划
摘要：原文地址：https://www.cnblogs.com/KillerAery/p/10283768.html#使用导航网格（navigation-mesh）作为节点 游戏AI之路径规划 目录 何为路径规划？ 基本寻路算法 Dijkstra算法 A* 寻路算法 B* 寻路算法 JPS/JPS+寻路算
阅读全文
posted @ 2021-10-15 13:51
A*寻路 -- 更加真实 的路径（二）
摘要：原文地址：https://www.iteye.com/blog/chaimzane-1629053 转：http://bbs.9ria.com/thread-95620-1-1.html 对于A*传统寻路的结果不平滑的问题，我们讨论了一种判断两点间是否存在障碍物的算法，并在用户点击鼠标选择了目的地后
阅读全文
posted @ 2021-10-14 22:41
A*寻路 -- 更加真实 的路径（一）
摘要：原文地址：https://www.iteye.com/blog/chaimzane-1629039 转：http://bbs.9ria.com/thread-86464-2-1.html 对于A*寻路算法，可能是游戏开发者讨论最多的话题之一，很多游戏都会用到它来实现游戏角色的寻路。那么我这篇帖子的价
阅读全文
posted @ 2021-10-14 22:35
A* 寻路 资料
摘要：原理资料： 介绍：英文： https://www.redblobgames.com/pathfinding/a-star/introduction.html 中文翻译： https://yangruihan.github.io/2020/03/13/AStart%E7%AE%97%E6%B3%95%
阅读全文
posted @ 2021-10-11 14:16
【图解数据结构】 二叉树遍历
摘要：https://www.cnblogs.com/songwenjie/p/8955856.html
阅读全文
posted @ 2021-04-12 19:25
