摘要:
题目描述: Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3 阅读全文
摘要:
时间复杂度:O(nlogn)二分一次需要logn表示层数,每一层元素个数n个 空间复杂度:O(n)需要数组同样大小的临时空间 将数组按照二分法,分成两块,分别各自排顺序 给出如下数组 将两部分分别排好序 然后用分别排好序的数组 首先,将原数组复制一遍,蓝色箭头表示原数组,红色箭头表示新数组 将复制的 阅读全文
摘要:
简单选择排序是指对一个序列A种的元素A[1]-A[n],令i从1到n枚举,进行n次操作,每趟从待排序部分[i,n]中选择最小的元素,令其与待排序部分的第一个元素A[i]进行交换,这样元素A[i]就会与当前有序区间[1,i-1]形成心得有序区间[1,i]于是在n次排序后所有元素就会是有序的。 1.选择 阅读全文
摘要:
题目描述: 请输入字符串,最多输入4 个字符串,要求后输入的字符串排在前面,例如 输入:EricZ 输出:1=EricZ 输入:David 输出:1=David 2=EricZ 输入:Peter 输出:1=Peter 2=David 3=EricZ 输入:Alan 输出:1=Alan 2=Peter 阅读全文
摘要:
题目描述: 输入字符串s和字符c,要求去掉s中所有的c字符,并输出结果。 输入: 测试数据有多组,每组输入字符串s和字符c。 输出: 对于每组输入,输出去除c字符后的结果。 样例输入: goaod a 样例输出: good 思路: 代码: #include<iostream> using names 阅读全文
摘要:
题目描述: 输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。 输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m为0时输入结束。 输出格式:每个测试用例的输出占一行,输出A+B的m进制数。 样例输入: 2 阅读全文
摘要:
题目描述 The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair 阅读全文
摘要:
1. C和C++部分区别 输入输出,指针引用 C语言的scanf和printf比C++的cin和cout要快 2. 头文件是什么 #include<stdio.h> 例如stdio是标准输入输出库,.h是头文件的文件格式。文件中包含一些跟输入输出有关的东西,程序需要输入输出的时候,需要引用头文件才能 阅读全文
摘要:
难度:中等 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1 阅读全文
摘要:
难度:简单 题干: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 阅读全文