![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT题解
文章平均质量分 78
L.Jeremy
Talking is Cheap. Show me the Code.
展开
-
PAT 1072 Gas Station
题目链接: https://www.patest.cn/contests/pat-a-practise/1072 思路:通读一遍下来,发现题目的意思就是在几个候选的建站点里选一个节点,让这个节点到各个居民点的距离满足:(按优先级条件递减) 1.到各个居民点的距离必须小于等于 加油站的最大服务距离Ds。 2.再满足1的加油站点中,优先选择min_dis最大的那个点。(就是说每一个候选点都能原创 2017-03-23 21:53:26 · 1315 阅读 · 1 评论 -
PAT 1060 Are They Equal?
题目链接:https://www.patest.cn/contests/pat-a-practise/1060 做题感受:这道题目考察的是字符串的处理能力,不过case太坑了,因为很多输入格式都没有说明,而且输出指定不明。比如需要考虑如下几种情况的输入:0, 0.0, 0.00, 或者是 0.00000123这种。而且输出的要求是比如n=5,输入0,输出应该为0.00000*10^原创 2017-03-11 19:48:17 · 734 阅读 · 0 评论 -
快速排序知多少?
**写这篇文章的初衷:** 刚开始接触快速排序是在初学《数据结构》这本书时,当时就没弄懂,加之后来网上做题的时候几乎没有手写过快排的实现,而是全部用的C++ stl的sort,所以导致对快排的印象逐渐衰减,有时候心血来潮想手动实现却发现自己连快排都写不出来。于是下定决心花点时间,好好研究一番。 **这篇文章涉及的主要内容:** 快排 =》 分治思想 =》 分治思想的应用(原创 2017-03-08 11:22:02 · 248 阅读 · 0 评论