角色运动阻挡计算的优化
这里体现的基本思想是用内存去换CPU。 物理Raycast应用场景很多，比如碰撞检测，角色运动合法性…
algorithm
一种高效的定时器
常规的方法最小堆来处理定时器问题。这个算法有一个问题就是综合时间复杂度较大，每次命中tick后移除时…
A星寻路的启发式加盐和扩展
原汁原味的astar是启发式搜索，随着启发式的算法改变，搜索结果和使用场景也会不一样。 启发式函数可…
空间重叠
物理引擎中 该过程一般称为 broad-phase ，可利用AABB来快速判定 TODO
JPS寻路算法
A*的改进算法之一TODO
skiplist跳跃表
插入删除log(N) TODO
Union Find-并查集
并查集是在各个不相交集合中查找某元素存在否，可以接近常数级查找例如，图的连通性，最近公共祖先等问题。…
AStar寻路2-性能优化
AStar寻路1-实现基本功能 的性能优化篇 优化方法，因为为了查看代码的profiler，因此用…
AStar寻路1-实现基本功能
A星算法是一种启发式的搜索方法，通过一个路径评估函数，来动态确定最佳路径。这点和广度搜索不同。 基本…
O（1）删除链表节点
把下个节点的数据 拷贝到目标节点 然后删除下一个节点就可以了 O(1) 如果目标节点是尾节点 那么…