知道了呀~

摘要： 先任意找数组中的一个元素a，采用快速排序将数组进行一次划分，即将小于a的元素放在其左侧，大于a的元素放在其右侧。然后判断元素a是否满足题目为第k小的数，满足则直接输出，否则判断下一次在哪一区间进行划分。 和快速排序的算法基本一样，只是当找到第k小的数之后就直接退出了，时间复杂度为O(n) //找第k 阅读全文

摘要： 一、输出螺旋矩阵 按顺时针方向，右、下、左、上逐个输出，往右方向的输出比上、左两个方向的输出多一个，往下方向的输出比上、左两个方向少一个 #include<iostream> using namespace std; int a[105][105]; int n,num=1; int main() 阅读全文