rain699的博客

1003.快速排序时限：1000ms 内存限制：10000K  总时限：3000ms描述给定一个数列，用快速排序算法把它排成升序。 输入第一行是一个整数n(n不大于10000)，表示要排序的数的个数；下面一行是用空格隔开的n个整数。 输出输出排序后的数列，每个数字占一行。 输入样例53 2 1 4 5 输出样例12345（代码应该是对的，不知道怎么提交）#include<stdio.h&gt...

1001.二分查找时限：1000ms 内存限制：10000K  总时限：3000ms描述给定一个单调递增的整数序列，问某个整数是否在序列中。 输入第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。 输出每个查询的输出占一行，如果k在序列中，输出Yes，否则输出No。 输入样例51 3...

1525.求二叉树第K层结点个数时限：1000ms 内存限制：10000K  总时限：3000msDescription如果按照二叉树的顺序存储结构，逐个输入二叉树的结点值，（即按从上到下、从左至右的顺序，逐个输入结点值，对于空结点使用0表示），则一棵二叉树可以被一个序列唯一表示，如A表示一棵只有根结点的二叉树；A#C表示一个深度为2、根结点左子树为空的二叉树。请根据输入的二叉树的序列，创建二叉链...

#include<stdio.h>int pos[1100],num[1100];/*pos存储学生对应的位置信息,即pos[i]对应第i个学生的位置信息，num数组存储位置对应学号,即num[i]对应第i个位置对应的学生学号信息*/void move(int a,int b){ int step,i; if(b > 0) step = ...

描述输入先输入一个小于等于100的正整数n,接下来的n行每行3个非负整数，是每个结点的信息。第一个是该结点的关键字数值，第二个是左孩子的编号，第三个是右孩子的编号，(孩子的编号为0表示这个子树为空），0号结点为根节点。输出输出该二叉树的先序序列输入样例53 1 28 0 32 4 07 0 010 0 0输出样例387210#include<stdio.h>#include<s...

无序序列升序排序。步骤：根据无序序列建立大根堆：筛选需要从完全二叉树中最后一个非叶节点的位置开始，逐层向上倒退，直到根节点。重建堆：除去堆顶元素，以堆中最后一个元素代替之。此时根节点的左右子树均为堆，需要自上至下进行调整重新得到大根堆，重复。#include <stdio.h>#include <stdlib.h>void HeapAdjust(int arr[], i...

点击打开链接

描述：输入一个字符串，求其中最长回文子串。子串的含义是：在字符串中连续出现得字符串片段。回文的含义是，正着看和倒着看是相同的，如abba何abbebba。在判断时要求忽略所有的标点和空格，且忽略大小写。但输出时按原样输出（首尾不要输出多余的字符串).输入字符串长度大于等于1小于等于5000.且单独占一行。输入：输入一行字符串。输出：输出所要求的回文子串。样例输入：L...

合并排序：输入n，输入n个数，按照升序排序输出代码：#include<iostream>#include<cstdio>#include<cstring>using namespace std;int a[10000],b[10000];void Merge(int a[],int b[],int start,int mid,int en)/...