随笔分类 -  数据结构和算法

摘要:前言 复习下寻路相关的东西,而且A star寻路在游戏开发中应用挺多的,故记录下。 正文 迪杰斯特拉算法 说起A*得先谈谈Dijkstra算法,它是在BFS基础上的一种带权值的两点最短寻路贪心算法。 算法步骤 0.初始化图,输入起点,将所有点到起始点的距离设置为∞。 1.将起始点OriginNode 阅读全文
posted @ 2019-08-12 16:14 0kk470 阅读(817) 评论(0) 推荐(0) 编辑
摘要:前言 复习各种排序算法,并记录下。 正文 1.冒泡排序 冒泡可以说是最简单的排序算法,它的排序过程就是每次遍历数组将最大的那个数往前顶,就好像气泡上浮一样。 过程可以参考如下图 参考代码 复杂度分析 冒泡的最坏情况下的时间复杂度为:O(n2),平均复杂度:O(n2) 。 优化 我们可以稍微优化下冒泡 阅读全文
posted @ 2018-03-18 17:01 0kk470 阅读(485) 评论(0) 推荐(0) 编辑
摘要:前言 这几天复习图论算法,觉得BFS和DFS挺重要的,而且应用比较多,故记录一下。 广度优先搜索 有一个有向图如图a 图a 广度优先搜索的策略是: 从起始点开始遍历其邻接的节点,由此向外不断扩散。 1.假设我们以顶点0为原点进行搜索,首先确定邻接0的顶点集合S0 = {1,2}。 2.然后确定顶点1 阅读全文
posted @ 2017-09-20 00:06 0kk470 阅读(34701) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示