有一组关键字序列{12, 5, 9, 20, 6, 31, 24},快速算法？

点击联系发帖人 时间：2022-05-27 11:37

有一串数1,4,9,16,25,36

1、在Java中不属于整型变量的是（）

2、以下变量声明正确的是（）

3、在某个类中存在一个方法：void get S ort(int x),以下哪个是方法重载的声明（）

4、下列方法定义中，正确的是（）

5、下面哪一个是int型变量的取值范围（）

6、下面的代码的执行结果是（）

7、下面代码中的？处可以为（）

对于以上代码描述正确的是（）

9、以下由do-while语句构成的循环执行的次数是（）

D、有语法错，不能执行

10、下列语句序列执行后，k 的值是（）

}

1、查找输入整数二进制中1的个数

//查找输入整数二进制中1的个数譬如：输入5 ，5的二进制为101，输出2 注意多组输入输出！！！！！！输入描述: 输入一个整数输出描述: 计算整数二进制中1的个数

* 一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。 * 给定一个很长的DNA序列，以及要求的最小子序列长度，研究人员经常会需要在其中找出GC-Ratio最高的子序列。 * 输入描述: 输入一个string型基因序列，和int型子串的长度 * 输出描述: 找出GC比例最高的子串,如果有多个输出第一个的子串

3、MP3光标位置，现在要实现通过上下键控制光标移动来浏览歌曲列表，控制逻辑如下：

光标在第一首歌曲上时，按Up键光标挪到最后一首歌曲；光标在最后一首歌曲时，按Down键光标挪到第一首歌曲。

其他情况下用户按Up键，光标挪到上一首歌曲；用户按Down键，光标挪到下一首歌曲。

. 歌曲总数大于4的时候（以一共有10首歌为例）：

特殊翻页：屏幕显示的是第一页（即显示第1 – 4首）时，光标在第一首歌曲上，用户按Up键后，屏幕要显示最后一页（即显示第7-10首歌），同时光标放到最后一首歌上。同样的，屏幕显示最后一页时，光标在最后一首歌曲上，用户按Down键，屏幕要显示第一页，光标挪到第一首歌上。

一般翻页：屏幕显示的不是第一页时，光标在当前屏幕显示的第一首歌曲时，用户按Up键后，屏幕从当前歌曲的上一首开始显示，光标也挪到上一首歌曲。光标当前屏幕的最后一首歌时的Down键处理也类似。

其他情况，不用翻页，只是挪动光标就行。

* MP3 Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能 * 显示4首歌曲，光标初始的位置为第1首歌。 * 输入说明： 1 输入歌曲数量; 2 输入命令 U或者 * 输出说明:1 输出当前列表; 2 输出当前选中歌曲

4、查找两个字符串a,b中的最长公共子串

//查找两个字符串a,b中的最长公共子串 * 查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。 * 输入描述: 输入两个字符串 * 输出描述: 返回重复出现的字符

* 有6条配置命令，它们执行的结果分别是： * 注意：he he不是命令。 * 为了简化输入，方便用户，以“最短唯一匹配原则”匹配： * 1、若只输入一字串，则只匹配一个关键字的命令行。例如输入：r，根据该规则，匹配命令reset，执行结果为：reset what；输入：res，根据该规则，匹配命令reset，执行结果为：reset what； * 2、若只输入一字串，但本条命令有两个关键字，则匹配失败。例如输入：reb，可以找到命令reboot backpalne，但是该命令有两个关键词，所有匹配失败，执行结果为：unkown command * 3、若输入两字串，则先匹配第一关键字，如果有匹配但不唯一，继续匹配第二关键字，如果仍不唯一，匹配失败。例如输入：r b，找到匹配命令reset board 和 reboot backplane，执行结果为：unkown command。 * 4、若输入两字串，则先匹配第一关键字，如果有匹配但不唯一，继续匹配第二关键字，如果唯一，匹配成功。例如输入：b a，无法确定是命令board add还是backplane abort，匹配失败。 * 5、若输入两字串，第一关键字匹配成功，则匹配第二关键字，若无匹配，失败。例如输入：bo a，确定是命令board add，匹配成功。 * 输入描述: 多行字符串，每行字符串一条命令 * 输出描述: 执行结果，每条命令输出一行

* 问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利 * 输入： 4个1-10的数字。[数字允许重复，但每个数字仅允许使用一次，测试用例保证无异常数字] * 输入描述: 输入4个int整数 * 输出描述: 返回能否得到24点，能输出true，不能输出false

* 题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩 * 都按先录入排列在前的规则处理。 * 注：0代表从高到低，1代表从低到高 * 输入多行，先输入要排序的人的个数，然后分别输入他们的名字和成绩，以一个空格隔开 * 按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开 //获取要排序的人的个数 //获取输入的排序方法(升序还是降序),0为降序，1为升序 //j+1的位置就是i要插入的位置

如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的

* 如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的 * 输入包含多组数据，每组数据包含： * 第一行包含一个正整数x，代表第一个矩阵的行数 * 第二行包含一个正整数y，代表第一个矩阵的列数和第二个矩阵的行数 * 第三行包含一个正整数z，代表第二个矩阵的列数 * 之后x行，每行y个整数，代表第一个矩阵的值 * 之后y行，每行z个整数，代表第二个矩阵的值 * 输出描述: 对于每组输入数据，输出x行，每行z个整数，代表两个矩阵相乘的结果

9、矩阵乘法计算量估算

//矩阵乘法计算量估算 * 矩阵乘法的运算量与矩阵乘法的顺序强相关。 * 计算A*B*C有两种顺序：（（AB）C）或者（A（BC）），前者需要计算15000次乘法，后者只需要3500次。 * 编写程序计算不同的计算顺序需要进行的乘法次数 * 输入描述: 输入多行，先输入要计算乘法的矩阵个数n，每个矩阵的行数，列数，总共2n的数，最后输入要计算的法则 * 输出描述: 输出需要进行的乘法次数 //需要改变数组，改变字符串 //i位置的）与j为止的（要删除 //i指向原来左括号的位置

* 问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。 * 实现如下2个通配符： * *：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同） * 输出：返回匹配的结果，正确输出true，错误输出false * 输入描述: 先输入一个带有通配符的字符串，再输入一个需要匹配的字符串 * 输出描述: 返回匹配的结果，正确输出true，错误输出false

* 公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ * 输出参数（指针指向的内存区域保证有效）： list 鸡翁、鸡母、鸡雏组合的列表 * 输入描述: 输入任何一个整数，即可运行程序。

12、计算日期到天数转换

//计算日期到天数转换根据输入的日期，计算是这一年的第几天。。详细描述：输入某年某月某日，判断这一天是这一年的第几天？。在这里实现功能，将结果填入输入数组中输入三行，分别是年，月，日成功:返回outDay输出计算后的第几天;

* 在命令行输入如下命令： * 参数2：字符串/s * 请编写一个参数解析程序，实现将命令行各个参数解析出来。 * 1.参数分隔符为空格 * 2.对于用“”包含起来的参数，如果中间有空格，不能解析为多个参数。比如在命令行输入xcopy /s “C:\program files” “d:\”时，参数仍然是4个，第3个参数应该是字符串C:\program files，而不是C:\program，注意输出参数时，需要将“”去掉，引号不存在嵌套情况。 * 4.输入由用例保证，不会出现不符合要求的输入 * 输入描述: 输入一行字符串，可以有空格 * 输出描述: 输出参数个数，分解后的参数，每个参数都独占一行

* 题目标题：计算两个字符串的最大公共字串的长度，字符不区分大小写 * 输入描述: 输入两个字符串 * 输出描述: 输出一个整数

* 验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。功能: 验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。输入描述: 输入一个int整数输出描述: 输出分解后的string

* 给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。 * 输入描述: 有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。 * 输出描述: 输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。

*题目描述：请设计一个算法完成两个超长正整数的加法。 * 接口说明：请设计一个算法完成两个超长正整数的加法。输入描述: 输入两个字符串数字输出描述: 输出相加后的结果，string型

18、计算字符串的相似度

//计算字符串的相似度对于不同的字符串，我们希望能有办法判断相似程度，我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法如下： 1 修改一个字符，如把“a”替换为“b”。 2 增加一个字符，如把“abdd”变为“aebdd”。比如，对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加和减少一个“g”的方式来达到目的。上面的两种方案，都只需要一次操作。把这个操作所需要的次数定义为两个字符串的距离，而相似度等于“距离＋1”的倒数。也就是说，“abcdefg”和“abcdef”的距离为1，相似度为1/2=0.5. 给定任意两个字符串，你是否能写出一个算法来计算出它们的相似度呢？功能：计算字符串的相似度返回：字符串的相似度,相似度等于“距离＋1”的倒数,结果请用1/字符串的形式,如1/2 3、超过result范围导致信息无法正确表达的，返回null。输入描述: 输入两个字符串输出描述: 输出相似度，string类型 //相等则代表该字符不需要操作

* 将两个整型数组按照升序合并，并且过滤掉重复数组元素[注: 题目更新了。输出之后有换行] * 输出参数（指针指向的内存区域保证有效）： * 输入描述: 输入说明，按下列顺序输入： * 1 输入第一个数组的个数 * 2 输入第一个数组的数值 * 3 输入第二个数组的个数 * 4 输入第二个数组的数值 * 输出描述: 输出合并之后的数组

* 题目标题：判断短字符串中的所有字符是否在长字符串中全部出现 * 输入描述: 输入两个字符串。第一个为短字符，第二个为长字符。 * 输出描述: 返回值：

}

我就爱股票网