摘要： 设f[i][j]为：第iii个数字作为等差数列的倒数第二位，第jjj的数字作为等差数列最后一位的 最长等差数列。 必然，当n≥2时必然能够形成大小为2的等差数列 故可得初始化f[ ][ ]=2.我们需要通过动态规划来找出大于等于3的长度的等差数列。 f[i][j]=f[k][i]+1表示以j结尾的等 阅读全文

摘要： 递归的思想： #include <iostream>#include<stdio.h>using namespace std; void q_sort(int a[],int l,int r){ int key=a[l],i=l,j=r; if(l >= r) return ; while(i<j) 阅读全文

摘要： 题目描述 给你一个长度为n的序列，求序列中第k小数的多少。 输入描述: 多组输入，第一行读入一个整数T表示有T组数据。 每组数据占两行，第一行为两个整数n，k，表示数列长度和k。 第二行为n个用空格隔开的整数。 输出描述: 对于每组数据，输出它的第k小数是多少。 每组数据之间用空格隔开 输入： 25 阅读全文

摘要： 原理：读取字符的速度更快 快读模板 inline int read() { int x = 0, f = 1; char ch = getchar(); while(ch < '0' || ch > '9') { if (ch == '-') f = -1; ch = getchar(); } wh 阅读全文