![](https://img-blog.csdnimg.cn/direct/466ee2ae9bf24acf90fd5e4a0fae2025.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 67
算法是一种解决问题的步骤或方法,它是一系列特定顺序的操作,用于解决特定的问题或完成特定的任务。本栏目介绍一些比较使用的算法。
jforgame
技术爱好者,资深服务端开发,对游戏服务器开发有深入的研究。开源游戏服务器框架https://github.com/kingston-csj/jforgame
展开
-
动态规划解决找零钱问题
贪心算法在求解找零钱的某些情况时,无法得到全局最优方案;使用动态规划,则可以保证每次都取得最优方案。原创 2015-09-09 19:03:54 · 28553 阅读 · 8 评论 -
递归优化之尾递归
采用递归算法和尾递归算法解决斐波那契问题,并分析造成两者计算时间差距之大的原因。最后,以一个例子,说明函数式语言的尾递归优化原创 2015-09-13 18:28:14 · 4999 阅读 · 1 评论 -
Dijkstra算法求解最短路径
Dijkstra算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。原创 2015-10-11 21:08:53 · 4439 阅读 · 1 评论