2020年8月15日
有几个PAT
摘要： 题目描述： 字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？ 输入格式： 输入只有一行，包含一个字符串，长度 阅读全文
posted @ 2020-08-15 17:35 Heinrich♣ 阅读(99) 评论(0) 推荐(0)
生成随机数
摘要： C语言中有可以产生随机数的函数，需要添加stdlib.h与time.h头文件 给出一段代码表示生成是个随机数： #include<iostream> #include<stdlib.h> #include<time.h> using namespace std; int main(){ srand( 阅读全文
posted @ 2020-08-15 15:54 Heinrich♣ 阅读(132) 评论(0) 推荐(0)
快速排序
摘要： 快速排序时间复杂度O(nlogn) 对一个序列A进行排序，使得A[1]左侧院所都小于A[1],右侧元素都大于A[1]，速度最快的做法是双指针法。 #include<iostream> using namespace std; int Partition(int A[],int left, int r 阅读全文
posted @ 2020-08-15 11:10 Heinrich♣ 阅读(109) 评论(0) 推荐(0)