![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
4.7 递推
小魚兒.
天下皆白,唯我独黑!
展开
-
4.7 PAT A1101 Quick Sort (25 分)(递推)
1101 Quick Sort (25 分) There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then the elements less than the p...原创 2019-09-16 16:32:40 · 84 阅读 · 0 评论 -
4.7 PAT B1040 /A1093 Count PAT's (25分)(递推)
1040 有几个PAT (25分) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位(P),第 4 位(A),第 6 位(T)。 现给定字符串,问一共可以形成多少个 PAT? 输入格式: 输入只有一行,包含一个字符串,长度不超过105,只包含 P、A、T 三种字母。 输出格式: ...原创 2020-03-13 15:03:51 · 112 阅读 · 0 评论