算法-感悟
文章平均质量分 70
u013700636
这个作者很懒,什么都没留下…
展开
-
dijkstra与prim的初感
最近接触prim与dijkstra,一直感觉他们俩很像,敲了几个模板题,比较了一下这两种算法。 相同点:记录到当前点最短距离的点i,并标记访问i; 形式主要就以下的区别: 一:当然最主要的是他们解决的问题不同; 二:prim是两个点之间的更新,而dijkstra是成段成段的更新; 三:prim更新时要判断是否访问过(不能形成环),而dijkstra不要(更新到最短);原创 2014-03-08 10:41:48 · 762 阅读 · 0 评论 -
改进的字符hash
在前几篇文章中我有把萌教主的字符hash贴原创 2014-04-21 00:29:02 · 532 阅读 · 0 评论