java aab全排列_C++基础算法

一、数学问题：

1、素数判断

a、判断一个数是不是素数

b、利用筛选法，求出2----1000000中素数的个数。

2、最大公约数

3、最小公倍数

4、素因数分解

二、数据处理：

1、数据查找：顺序查找、二分(折半)查找,查找第k小元素。

2、甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆可带一人的小车。又甲、乙两人步行速度相同。问，怎样利用小车才能使两人尽快同时到达。

输入：S=120 (AB两地之间的距离) a = 5 (步行速度)b = 25 (汽车速度)

输出：T= 9.60

输入：S=200 (AB两地之间的距离) a = 30 (步行速度)b = 50 (汽车速度)

输出：T= 5.143

3、数据插入：顺序插入、二分插入

4、排序：冒泡排序、选择排序、插入排序、快速排序

归并排序(提高组)、堆排序(提高组)、希尔排序(提高组)

5、数据合并：两个有序数组归并为一个有序数组(相同数据只取一个)

6、多项式。输入两个多项式的系数和指数，求两个多项式的和。

7、矩阵：

a、矩阵相乘

b、稀疏矩阵的存储，相乘

三、高精度运算

1、任意进制转换

2、高精度四则运算

加、减、乘(高精*单精，高精*高精)、除法(高精/高精，高精/单精)

四、字符串

1、子串：求一个字符串的所有子串

2、回文数的判断

3、统计文章中单词的数目

五、数据模拟