Sir zach

专注于算法，AI, Android以及音视频领域 欢迎关注我的最新博客： zachliu.cn

导航

08 2014 档案

快速排序实现

摘要：作为统治世界的算法之一，快速排序（Quick Sort）在很多场合下都能发挥其强大的力量。数据量在百万级别的数据量对快速排序来说是小case. 该算法最早是由图灵奖获得者Tony Hoare设计出来的，他在形式化方法理论以及ALGOL60编程语言的发明中都有卓越的贡献。可以认为是冒泡排序的升级，它们 阅读全文

posted @ 2014-08-30 21:01 SirZach 阅读(284) 评论(0) 推荐(0)

图算法之BFS

摘要：深度优先搜索（Breadth First Search），类似于树的层序遍历，搜索模型是队列，还是以下面的无向图为例： 实验环境是Ubuntu 14.04 x86 伪代码实现如下: 其中u 为 v 的先辈或父母。 BFS(G, s) for each vertex u ∈ V [G] - {s} d 阅读全文

posted @ 2014-08-11 23:15 SirZach 阅读(234) 评论(0) 推荐(0)

图算法之DFS

摘要：深度优先搜索（Depth First Search），类似于树的前序遍历，搜索模型是栈，运用的是递归思想，以下面的无向图为例： 伪代码实现如下: 其中u 为 v 的先辈或父母。 DFS(G) for each vertex u ∈ V [G] do color[u] ← WHITE π[u] ← N 阅读全文

posted @ 2014-08-11 23:07 SirZach 阅读(394) 评论(0) 推荐(0)