2018-03-13 忍不住刷题

1073 ScientificNotation 简单的逻辑

用字符串保存基数部分,用整数保存指数部分。根据指数的大小,分情况输出字符串,补“0”,把小数点放在合适位置。这样就不用管什么有效数字的了。

1072 Gas Station 最短路算法 坑 超时

要在一些候选点里面选出一个“最短路径最大”的,还有其它附加条件。我就直接用了 floyd 算法,不是因为它好写,只是因为这几天来我还没写过这个。。。

结果在PAT网站上有一个case超时。毕竟,如果是1000个点的话,O(N^3)的复杂度也差不多是要超时的,换成dijk应该会好一点,因为最多只有10个候选站,只用跑十遍。

在牛客网就很好玩了,错了一大半,我:???看评论,原来是两点间给的路径还会有多个,比如给“G5 G5 10”,还要自己筛一下。然后就在牛客网上过了。。。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,099评论 19 139
  • pyspark.sql module Module context Spark SQL和DataFrames中的重...
    盗梦者_56f2阅读 5,521评论 0 19
  • 1087 All roads 最短路径算法,所有的最短路径,各种回溯 这是我最近写过的最丑的代码,没有之一。太繁琐...
    SylviaShen阅读 207评论 0 0
  • 闲来无事,想研究三国了。 大汗朝堂,只见一个老头,权倾朝野。对,他就是董卓,人人都怕的一手遮天的顶头上司,行业老大...
    乱发如旗阅读 669评论 3 5
  • 一下午 一杯茶 三个物件儿
    木二尔阅读 375评论 0 1