Kiba518

Kiba518

沈阳-架构-开发。

Fork me on GitHub

随笔分类 -  算法系列

算法系列
让我们一起揭开算法的神秘面纱
摘要：前言 其实我一直想写一篇揭秘算法的文章，因为，据我所见，大多数写算法的软件工程师，其实，就是普通程序员，并非高人一等。 但我一直不知道从何下手，今天姑且尝试着乱写一点。 最唬人的高大上 算法最唬人的东西莫过于公式了。 而公式中最唬人的摸过于∑了；这个符号叫sigma，如下图： 举个例子： 某公司开会 阅读全文
posted @ 2019-10-23 09:02 kiba518 阅读(1154) 评论(2) 推荐(4) 编辑
单源最短路径解析
摘要：首先说下算法原理： 1，设0为源点，建立两个集合S，T，S保存节点0，T集合保存节点1，2，3，4。（S，T是官方定义名称，个人理解S应该是source的缩写，T是target的缩写，看了英文是不是就明白点了） 2，先找出0到其他点最短的点，0到1等于10，即0-1为最短。那么将1添加进S，将1从T 阅读全文
posted @ 2013-11-19 14:07 kiba518 阅读(1660) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示