Algo
fastgbm
这个作者很懒,什么都没留下…
展开
-
Dijkstra's Shortest-Path Algorithm Implementation(TODO)
基于wiki上的代码修改实现,增加了解释部分,注意这部分中的解释并不是注重于解释算法本身,而是在进行对于由Pseudocode到真正具体语言实现时,需要进行的调整和变化,本文预计列举Python实现和C++实现,在两种实现中对比揣摩,找到算法本质中相同的内核,同时也找到一些细节之处,两者不同的地方。从而进一步掌握由Pseudocode到真正可以运行的具体的计算机程式的相关技术。from原创 2015-01-20 16:54:00 · 658 阅读 · 0 评论 -
Graph: Single Source Shortest Path(TODO)
Single Source Shortest Path(SSSP)问题定义:最短路径问题有很多种类,一般最开始都是从SSSP问题开始研究,它最基本最简单,而且很多问题可以化归为SSSP,这个问题的研究对象是图G=(V, E),研究的目标是从一个给定结点s(s belongs to V)出发, 到达每一个结点v(v belongs to V)的最短路径。SSSP问题的一些变种:原创 2015-01-08 13:18:48 · 1146 阅读 · 0 评论 -
斐波那契数列的几种实现与递归(Fibonacci Function and Recurrence)
斐波那契数列文章框架 基础实现,最原始的实现code,让Recurrence有了bad name why it is extremely inefficient how to improve第二重实现手段 code相关lisp思想与实现Algorithmic AnalysisThe third level golden ratiomore efficient ? what’s原创 2015-03-30 14:30:22 · 629 阅读 · 0 评论