java编程中用到的算法

1. 排序算法：如冒泡排序、选择排序、插入排序、归并排序、快速排序等。

2. 查找算法：如二分查找、哈希表查找等。

3. 图论算法：如最短路径算法、最小生成树算法等。

4. 动态规划算法：如背包问题、最长公共子序列问题、最大子数组和问题等。

5. 分治算法：如求解逆序对问题、矩阵乘法等。

6. 贪心算法：如活动选择问题、背包问题等。

7. 字符串算法：如暴力匹配算法、KMP算法、BM算法等。

8. 数学算法：如高斯消元法、快速幂算法、欧几里得算法等。

9. 计算几何算法：如点的位置关系、点的距离、线的交点等。

10. 随机化算法：如随机化快速排序、Monte Carlo算法、Las Vegas算法等。