2010年10月23日

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋[代码] 阅读全文

posted @ 2010-10-23 22:09 MiYu 阅读(508) 评论(0) 推荐(0) 编辑

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋文章作者：yx_th000文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明，谢谢合作。关键词：trie trie树数据结构前几天学习了并查集和trie树，这里总结一下trie。本文讨论一棵最简单的trie树，基于英文26个字母组成的字符串，讨论插... 阅读全文

posted @ 2010-10-23 22:05 MiYu 阅读(540) 评论(0) 推荐(0) 编辑

前向星+SPFA(转载)

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--前向星+SPFA我是在做USACO的sweetbutter时偶然发现这个东西的。。。这个算法，简单的说就是队列优化的bellm... 阅读全文

posted @ 2010-10-23 22:02 MiYu 阅读(563) 评论(0) 推荐(0) 编辑

松弛操作

摘要： MiYu原创, 转帖请注明 : 转载自______________白白の屋[代码]　　单源最短路径算法中使用了松弛（relaxation）操作。对于每个顶点v∈V，都设置一个属性d[v]，用来描述从源点s到v的最短路径上权值的上界，称为最短路径估计（shortest-path estimate）。π[v]代表S到v的当前最短路径中v点之前的一个点的编号,我们用下面的Θ... 阅读全文

posted @ 2010-10-23 22:01 MiYu 阅读(834) 评论(0) 推荐(0) 编辑

公告