题意:给出n个点,m条边的无向图,每条边有一种颜色,求从结点1到结点n颜色字典序最小的最短路径。 析:首先这是一个最短路径问题,应该是BFS,因为要保证是路径最短,还要考虑字典序,感觉挺麻烦的,并不好做,事实用两次BFS, 第一次是倒序BFS,目的是得到从结点 i 到结点n的最短距离,然后再从第一个 ...
分类:
其他好文 时间:
2016-06-18 01:29:06
阅读次数:
147
今天从东九回来的路上,突然想到一个新的创业计划,就是“快照”计划 因为最近在搞spark,storm,老是搭建集群,虚拟机的配置真是一个大问题, 虚拟机的快照还原功能,是一个big ideal ,我尽然忘记了 由此我想到一个主意,关于照片的快照复原功能,再联想之前的关于图片社交的APP,乐图和创业公 ...
分类:
其他好文 时间:
2016-04-12 19:38:37
阅读次数:
166
描述理想伴侣Part 1: My ideal girlfriend is .. attractive .. confident .. smart .. She's got a nice figure (身材好)and of course she's gorgeous. But she's not s
分类:
其他好文 时间:
2016-03-23 15:38:33
阅读次数:
178
万感聚齐,突然想要编写一款自己的脚本语言了。虽然以前从未接触过编写脚本语言,但是我的脑海中总是闪烁着那些令我兴奋的Ideal. 我对我这篇文章的定位是如此的模糊:里面大概会出现代码,或许出现一些优美的文字,或许还有一些我志向的言论。我想象她将是一篇连载的文章,有可能会陪伴我数个月。 Let's ...
分类:
编程语言 时间:
2016-02-28 15:13:45
阅读次数:
281
华山再高,顶有过路。No matter how high the mountain is, one can always ascend to its top. 亦余心之所善兮,虽九死其尤未悔。For the ideal that I hold dear to my heart, I'd not re
分类:
其他好文 时间:
2016-02-22 19:06:41
阅读次数:
182
原文地址(original source):http://lapwinglabs.com/blog/principles-of-an-ideal-database-client当我们在构建Gittask时,注意到了一些抽象漏洞【注1】,尤其是在我们的数据库客户端。我们不得不编写一些样板来处理类型转换...
分类:
数据库 时间:
2016-01-23 21:23:14
阅读次数:
172
The ideal time to catch an error is at compile time, before you even try to run the program. However, not all errors can be detected at compile time.....
分类:
编程语言 时间:
2016-01-19 14:08:54
阅读次数:
170
Let’s postpone the presentation to Monday as some of you ran into time conflicts.BTW(by the way )It would be ideal if you have spare time to help them...
分类:
其他好文 时间:
2016-01-12 09:58:31
阅读次数:
148
本文转自:http://pdfobject.com/index.phpWhen possible, use standardized HTML markup and avoid JavaScriptIn an ideal world, you would always embed your PDF ...
分类:
Web程序 时间:
2015-12-15 12:01:05
阅读次数:
1639
Ten Tips for Writing CS Papers, Part 2This continues thefirst parton tips to write computer science papers.6. Ideal Structure of a ParagraphA paper ha...
分类:
其他好文 时间:
2015-12-11 22:07:56
阅读次数:
201