Sir zach

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

导航

2014年8月11日

摘要: 深度优先搜索(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 阅读(380) 评论(0) 推荐(0) 编辑

2014年7月30日

摘要: YouCompleteMe是一个相当好用的代码补全插件,由于更新系统重装了一下,记录一下过程。 项目主页: https://github.com/Valloric/YouCompleteMe , 感觉很多地方写的不是太清楚,需要仔细阅读。 1、首先要安装vim sudo apt-get instal 阅读全文

posted @ 2014-07-30 21:09 SirZach 阅读(566) 评论(0) 推荐(0) 编辑

2014年5月17日

摘要: 上一篇完成了朴素实现, 这次用堆完成。GO 图参考上一篇, Dijkstra 之朴素实现, 这里从简。 建堆其实比较简单, 看一下伪代码, 能够有效的理解算法的核心。 BUILD-MAX-HEAP(A) 1 heap-size[A] ← length[A]2 for i ← |_length[A]/ 阅读全文

posted @ 2014-05-17 21:25 SirZach 阅读(1036) 评论(0) 推荐(0) 编辑

2014年5月13日

只有注册用户登录后才能阅读该文。 阅读全文

posted @ 2014-05-13 00:10 SirZach 阅读(39) 评论(0) 推荐(0) 编辑