常用算法总结

最新推荐文章于 2024-09-26 08:32:07 发布

lobster12

最新推荐文章于 2024-09-26 08:32:07 发布

阅读量594

点赞数

本文链接：https://blog.csdn.net/qq_24334403/article/details/82916683

版权

本文总结了9种常用的算法方法，包括蛮力法、分治法、减治法、动态规划法、贪心法、回溯法、分支限界法、近似算法和概率算法。在各个方法中，列举了具体的应用实例，如蛮力法在查找、排序、组合问题和图论问题中的应用，分治法在排序和组合问题中的应用，减治法在查找和排序问题中的应用，以及动态规划法等高阶算法的介绍。

摘要由CSDN通过智能技术生成

1.蛮力法

蛮力法也称穷举法或者枚举法，设计思想：采用一定的策略依次处理待求解问题的所有元素，从而找出问题的解。

蛮力法在查找问题中的应用

顺序查找

顺序查找是在查找集合中依次查询值为k的元素，若成功找出，则给出该元素在查找集合中的位置，若查找失败，则给出失败信息。

算法实现如下：

public static int getIndex(int[] arr,int k){
        for(int i =0;i<arr.length;i++){
            if(k == arr[i]){
                return  ++i;
            }
        }
        return -1;
    }

串匹配问题

蛮力法在排序问题中的应用

选择排序

选择排序的基本思想是第i趟排序在无序序列Ri～Rn中找到值最小的记录，并和第i个记录交换作为有序序列的第i个记录。

代码实现如下：

public static void selectSort(int[] arr){
        int index ;
        int temp ;
        for(int i = 0 ; i < arr.length;i++){
            index = i ;
            for(int j = i+1;j<arr.length;j++){