PAT-A-1032 Sharing (25)

发表于 2018-04-12 | 更新于 2018-12-18 | 分类于 PAT-A | 评论数：

题目

链表遍历，求最早的公共节点。

发表于 2018-04-12 | 更新于 2018-12-16 | 分类于 PAT-A | 评论数：

给两个整数的上升序列，要求找到他们的中位数。

发表于 2018-04-12 | 更新于 2018-12-16 | 分类于 PAT-A | 评论数：

按给定要求进行排序。

发表于 2018-04-11 | 更新于 2018-12-16 | 分类于 PAT-A | 评论数：

PAT考试在好几个地方同时进行，测试后就进行排名，要求你统计排名。

发表于 2018-04-08 | 更新于 2018-12-18 | 分类于 PAT-A | 评论数：

求一个数对应的回文数。比如输入67　3。即要求是在3步之内找到回文数。

发表于 2018-04-07 | 更新于 2018-12-17 | 分类于算法 | 评论数：

我个人觉得并查集更像是树的父母表示法。可以用于判断图是否连通。

发表于 2018-03-25 | 更新于 2018-12-17 | 分类于算法 | 评论数：

　　有许多时间复杂度为O(nlog2n)的排序算法，但只有一个快排，理由如下：

　　这些算法的基本执行次数的多项式最高次项为X*nlog2n，X为系数，快速排序的X最小。他在同级别的算法中是最好的，因此叫快排。

　　其实上面那句话，说了和没说没什么两样。本质在于，为什么X是最小的。