今晚做了华为的机试，3道ACM题，最后一道是实现从M个不同字符中任取N个字符的所有组合。eg: input:ABC 2 output:AB AC BC第一个输入为字符串，第二个输入为组合的字符个数，当N=0或者N>M时，输出“ERROR”。思路：可以用递归的算法解决，例如ABC中2个字符的所有组合....
分类：
其他好文 时间：
2015-10-15 01:07:52
阅读次数：
284
原题目是求一个无序数组中最长的等差数列。求随机数构成的数组中找到长度大于=3 的最长的等差数列, 输出等差数列由小到大:如果没有符合条件的就输出格式：输入[1,3,0,5,-1,6]输出[-1,1,3,5]思路：1、排序2、d的取值范围是[0,max-min]，共有max-min+1种情况3、对每一...
分类：
编程语言 时间：
2015-09-23 18:36:44
阅读次数：
200
题目大意：AAA?BBB?CCC? 分成：AAA BBB CCC样例：输入: AAA?BBB?CCC? ? 2 (即输入AAA?BBB?CCC?和？和2)输出：BBB思路代码：使用strtok截取字符串，并使用一个变量计数，将计数和截取的字符串装入map中，进行遍历即可。 1 #include .....
分类：
其他好文 时间：
2015-09-20 19:09:15
阅读次数：
202
数组去重并排序思路：先去重后排序或者先排序后去重可以使用STL来求，set内部是有序的，list内部不是有序的。样例：输入：46 3 3 9输入3 6 9 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6...
分类：
其他好文 时间：
2015-09-20 19:05:36
阅读次数：
272
1.求区间最高分int getMax(int *pScore, int low, int high){ if(low > high) { high = low ^ high; low = low ^ high; high = low ^ high...
分类：
其他好文 时间：
2015-09-09 11:13:11
阅读次数：
197
根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积。import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.Scanner;public c...
分类：
其他好文 时间：
2015-09-06 10:55:59
阅读次数：
173
import java.util.*;/*求最大公约数和最小公倍数*/public class MaxCommonDivisorAndMinCommonMultiple { public static void main(String[] args) { Scanner scan...
分类：
其他好文 时间：
2015-09-06 09:49:35
阅读次数：
284
输入输入一个字符串。输出输出字符串中最长的数字字符串和它的长度。如果数字字符串为空，则只输出0如input:dadfsafoutput:0样例输入abcd12345ed125ss123058789样例输出123058789,9import java.util.ArrayList;import jav...
分类：
其他好文 时间：
2015-09-05 23:31:24
阅读次数：
182
方法一：直接使用BigDecimal方法二：字符串解析，注意stringBuilder.append(int x)这里的x最终会变成x字符串,而不是对应的char. 1 import java.math.BigDecimal; 2 import java.util.Scanner; 3 4 5 .....
分类：
其他好文 时间：
2015-09-04 23:56:55
阅读次数：
225
验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如：1^3=12^3=3+53^3=7+9+114^3=13+15+17+19 1 import java.util.Scanner; 2 3 4 public class Main { 5 public stati...
分类：
其他好文 时间：
2015-09-04 22:20:33
阅读次数：
232
