美文网首页
2018-03-13 忍不住刷题

2018-03-13 忍不住刷题

作者: SylviaShen | 来源:发表于2018-03-13 09:50 被阅读0次

1073 ScientificNotation 简单的逻辑

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

1072 Gas Station 最短路算法 坑 超时

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

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

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

相关文章

  • 2018-03-13 忍不住刷题

    1073 ScientificNotation 简单的逻辑 用字符串保存基数部分,用整数保存指数部分。根据指数的大...

  • 刷题刷题

    时间紧迫,任务繁重,又有疫情影响,搞的人心惶惶,一时间复习得不安宁,又舍不得摆烂。 在焦灼、惶恐的情绪中,紧张急迫...

  • 2022-09-16

    刷题,刷题还是刷题

  • 2018-07-16

    刷题,祸害的何止是教育? 报班,刷题;买练习册,刷题;家教,刷题;跟不上,刷题;学得好,刷题;为了抢跑,刷题;为了...

  • 刷题啊刷题

    因为月底又要考试,所以最近几天一直在刷题。按说是看了书再看视频再刷题效果比较好才是。可是来不及了啊。 上次考试,就...

  • 刷题啊刷题

    刷题啊刷题 因为11月中旬要举行期中考试,所以最近几天,学校精心组织,一直在刷题。按说是看了书再看PPT课件或教师...

  • 2020-02-01关于刷题的几个建议

    算法刷题 针对性刷题,刻意练习。刻意刷题!不是麻木刷题!刷题前一定要先看书,清楚明白为什么要刷这些题,这些题刷完能...

  • 刷题

    清早起来刷题 吃饭也在刷题 上厕所也在刷题 中午也在刷题 下午也在刷题 晚上也在刷题 一天到晚都在刷题 考试马上到...

  • 程序猿刷题网站你知道吗?

    Coderbyte 刷题网LeetCode 刷题网Stack Overflow 刷题网

  • 2018-03-13

    2018-03-13

网友评论

      本文标题:2018-03-13 忍不住刷题

      本文链接:https://www.haomeiwen.com/subject/ompafftx.html