- 博客(3)
- 收藏
- 关注
RSS订阅原创 游戏开发算法1
游戏中用到的一些算法简介Dijkstra 算法（迪杰斯特拉算法）简单介绍：迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。Dijkstra 算法是单源最短路算法，不能处理带负边权的情况.Dijkstra 思路是创建一个集合 s ，已经确定最短路的点放入集合内，集合可以视为一个大整体，每次操作找出与集合相邻的点中距离起点最近的点加入集合中，并确定它的最短路为它的上家的最
2020-08-17 16:12:16
444
原创 2020-08-17
堆排序算法一、基本介绍堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。二、基本步骤堆排序的基本思想是：将待排序序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根节点。将其与末尾元素进行交换，此时末尾就为最大值。然后将剩余n-1个元素重新构造成一个堆，这样会得到n个元素的次小值。如此反复执行，便能得到一个有序序列。步骤一 构造初始堆。将给定无序序列构造成一个大
2020-08-17 10:21:31
136
原创 2020-08-11
什么是空间复杂度及相关计算一，什么是空间复杂度 粗糙的说法，空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度，记做S(n)=O(f(n))。 准确的说法，一个算法在计算机存储器上所占用的存储空间包括存储算法本身所占用的存储空间，算法的输入输出数据所占用存储空间和算法在运行过程中临时占用的存储空间这三个方面。二，空间复杂度的计算1，变量的内存分配发生在定义的时候2，递归算法的空间复杂度=递归深度N*每次递归所要的辅助空间
2020-08-11 16:17:47
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人