随笔分类 - 算法系列
算法系列
摘要:前言 其实我一直想写一篇揭秘算法的文章,因为,据我所见,大多数写算法的软件工程师,其实,就是普通程序员,并非高人一等。 但我一直不知道从何下手,今天姑且尝试着乱写一点。 最唬人的高大上 算法最唬人的东西莫过于公式了。 而公式中最唬人的摸过于∑了;这个符号叫sigma,如下图: 举个例子: 某公司开会
阅读全文
摘要:首先说下算法原理: 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
阅读全文

浙公网安备 33010602011771号