![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
GeorgeWang1994
Game Developer and Mobile Developer
展开
-
A* 寻路
定义寻路步骤 从起点A开始,把它作为待处理的方格存入到一个开启列表(开启列表就是一个等待检查方格的列表) 寻找起点A周围可以到达的方格,将它们存入到开启列表,并设置它们的父方格为A 从开启列表中删除起点A,并把A加入到关闭列表(关闭列表中存放的是不需要再次检查的方格) 从开启列表中选择 F 值最低的方格,进行移动,把最低的方格设置为当前点,设置当前点的父方格为 A,假设为P 把点 P 从开启列表中删原创 2016-06-18 20:26:59 · 551 阅读 · 0 评论 -
二叉树遍历的所有递归和迭代实现
@[二叉树|排列|前序|中序|后序]无论是在面试过程中还是实际项目中,我们都会遇见二叉树的遍历,当然这个只要了解了原理,其实很简单;二叉树的排列包括(注意顺序) * 前序排列:先遍历树的跟节点,然后是树的左子节点,再然后才是右子节点; * 中序排列:先遍历树的左子节点,然后是跟节点,再然后才是右子节点; * 后序排列:先遍历树的左子节点,然后是树的右子节点,再然后原创 2016-06-16 02:33:34 · 2805 阅读 · 0 评论 -
动态规划 分类
动态规划分类1. 线性DP2. 区间DP3. 树形DP4. 状态DP5. 背包问题题型1. 背包问题(包括各种背包)2. 最长非降子序列模型3. 最大字段和模型4. 最长公共子序列(LCS)模型5. 括号序列模型6. 递推模型7. 线段模型8. 单词划分模型9. 股票模型10. 连续划分模型11. 游戏模型原创 2016-06-26 01:39:11 · 715 阅读 · 0 评论 -
并查集
第一次遇到并查集这个数据结构,发现这是一种很高效的算法,便打算纪录下来;当题目给定多条整数对,我们需要设计数据结构来保存已知的所有整数对的足够多的信息,并用它们来判断一对新对象是否是相连的; 并查集就适用于这种动态连通性问题。 union-find算法有这五种方法 * UF * void union() * int find() * bool connected原创 2016-09-04 23:16:15 · 510 阅读 · 1 评论