- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 图的搜索算法
在游戏中，常常遇到路径规划问题，用到图的相关算法，我们以简单图来学习。 图通常有两种表示方式，矩阵和邻接表。矩阵表示简单，运算快，但当矩阵是稀疏矩阵的时候就存在空间浪费的问题，并且效率也会下降，而邻接表节约空间，并且由于边是连续访问，时间效率也比较高。 class
2014-02-28 20:49:04
875
原创 二叉树的相关算法
本文将从树的搜索及相关算法 树 树在查找和存储中通常能保持logn的查找、插入、删除，以及前驱、后继，最大值，最小值复杂度，并且不占用额外的空间。 1、二叉查找树 二叉树是这样一类的树，父节点的左边孩子的key都小于它，右边孩子的key都大于它。 1.1建树 class tree_node{ public: int value; tree_node *le
2014-02-26 15:26:32
669
原创 排序算法总结（算法导论）
排序算法是众多算法的基础，是实际工程中真正需要用到的算法之一。 在数据的组织中，排序因为能将数据变得有序，往往能带来访问效率的提高。另一方面，在有些时候，排序算法中前k大值等的求取本身就是直接需求。 数据hash算法是与排序相匹敌的另一类高效访问算法，效率高到O(1)，但hash算法只能用于普通的插入查找，不能用于需要比较数值的情况，另一方面，对于小规模数据，hash算法的实际代码长度抵消了复杂度优势。 纸牌游戏中的插入排序通常是身边最能接触到的最简单排序算法，而堆排序则是一种
2014-02-24 19:36:36
792
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人