当前位置: 首页 > news >正文

南通网站建设规划宁波如何做seo排名优化

南通网站建设规划,宁波如何做seo排名优化,免费查企业信息软件,外包加工平台Java手写快速选择算法应用拓展案例 1. 引言 快速选择算法是一种高效的选择算法,可以用于在数组中找到第K小/大的元素。除了基本的应用场景外,快速选择算法还可以应用于其他问题,如查找中位数、查找最大/最小值等。本文将介绍两个拓展应用案…

Java手写快速选择算法应用拓展案例

1. 引言

快速选择算法是一种高效的选择算法,可以用于在数组中找到第K小/大的元素。除了基本的应用场景外,快速选择算法还可以应用于其他问题,如查找中位数、查找最大/最小值等。本文将介绍两个拓展应用案例,并提供完整的代码和步骤描述。

2. 拓展应用案例1:查找中位数

中位数是一个有序数组中的中间值。通过快速选择算法,我们可以快速找到一个数组的中位数。

2.1 步骤描述

  1. 定义一个方法 findMedian,接受一个整型数组 arr 作为参数。
  2. 调用 quickSelect 方法,传入数组 arr、左边界 0、右边界 arr.length - 1 和中位数的位置 (arr.length + 1) / 2
  3. quickSelect 方法中,选择基准元素 pivot,并调用 partition 方法进行分区。
  4. 根据 partition 方法的返回值 index,判断中位数的位置:
    • 如果 index 等于 (arr.length + 1) / 2 - 1,则返回 arr[index]
    • 如果 index 大于 (arr.length + 1) / 2 - 1,则递归调用 quickSelect 方法,在左半部分数组中查找中位数。
    • 如果 index 小于 (arr.length + 1) / 2 - 1,则递归调用 quickSelect 方法,在右半部分数组中查找中位数。
  5. main 方法中,调用 findMedian 方法,并打印中位数的值。

2.2 完整代码

public class QuickSelectMedian {public static void main(String[] args) {int[] arr = {5, 3, 8, 2, 9, 1};int median = findMedian(arr);System.out.println("中位数是:" + median);}private static int findMedian(int[] arr) {return quickSelect(arr, 0, arr.length - 1, (arr.length + 1) / 2);}private static int quickSelect(int[] arr, int left, int right, int k) {int pivot = selectPivot(arr, left, right);int index = partition(arr, left, right, pivot);if (index == k - 1) {return arr[index];} else if (index > k - 1) {return quickSelect(arr, left, index - 1, k);} else {return quickSelect(arr, index, right, k);}}private static int selectPivot(int[] arr, int left, int right) {return arr[left];}private static int partition(int[] arr, int left, int right, int pivot) {int i = left;int j = right;while (i <= j) {while (arr[i] < pivot) {i++;}while (arr[j] > pivot) {j--;}if (i <= j) {swap(arr, i, j);i++;j--;}}return i;}private static void swap(int[] arr, int i, int j) {int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}
}

3. 拓展应用案例2:查找最大/最小值

快速选择算法也可以用于查找一个数组的最大/最小值。

3.1 步骤描述

  1. 定义一个方法 findMax,接受一个整型数组 arr 作为参数。
  2. 调用 quickSelect 方法,传入数组 arr、左边界 0、右边界 arr.length - 1 和最大值的位置 1
  3. quickSelect 方法中,选择基准元素 pivot,并调用 partition 方法进行分区。
  4. 根据 partition 方法的返回值 index,判断最大值的位置:
    • 如果 index 等于 1 - 1,则返回 arr[index]
    • 如果 index 大于 1 - 1,则递归调用 quickSelect 方法,在左半部分数组中查找最大值。
    • 如果 index 小于 1 - 1,则递归调用 quickSelect 方法,在右半部分数组中查找最大值。
  5. main 方法中,调用 findMax 方法,并打印最大值的值。

3.2 完整代码

public class QuickSelectMax {public static void main(String[] args) {int[] arr = {5, 3, 8, 2, 9, 1};int max = findMax(arr);System.out.println("最大值是:" + max);}private static int findMax(int[] arr) {return quickSelect(arr, 0, arr.length - 1, 1);}private static int quickSelect(int[] arr, int left, int right, int k) {int pivot = selectPivot(arr, left, right);int index = partition(arr, left, right, pivot);if (index == k - 1) {return arr[index];} else if (index > k - 1) {return quickSelect(arr, left, index - 1, k);} else {return quickSelect(arr, index, right, k);}}private static int selectPivot(int[] arr, int left, int right) {return arr[left];}private static int partition(int[] arr, int left, int right, int pivot) {int i = left;int j = right;while (i <= j) {while (arr[i] < pivot) {i++;}while (arr[j] > pivot) {j--;}if (i <= j) {swap(arr, i, j);i++;j--;}}return i;}private static void swap(int[] arr, int i, int j) {int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}
}

4.1 步骤描述

  1. 定义一个方法 findKthSmallest,接受一个整型数组 arr 和一个整数 k 作为参数。
  2. 调用 quickSelect 方法,传入数组 arr、左边界 0、右边界 arr.length - 1k
  3. quickSelect 方法中,选择基准元素 pivot,并调用 partition 方法进行分区。
  4. 根据 partition 方法的返回值 index,判断第k小的元素的位置:
    • 如果 index 等于 k - 1,则返回 arr[index]
    • 如果 index 大于 k - 1,则递归调用 quickSelect 方法,在左半部分数组中查找第k小的元素。
    • 如果 index 小于 k - 1,则递归调用 quickSelect 方法,在右半部分数组中查找第k小的元素。
  5. main 方法中,调用 findKthSmallest 方法,并打印第k小的元素的值。

4.2 完整代码

public class QuickSelectKthSmallest {public static void main(String[] args) {int[] arr = {5, 3, 8, 2, 9, 1};int k = 3;int kthSmallest = findKthSmallest(arr, k);System.out.println("第" + k + "小的元素是:" + kthSmallest);}private static int findKthSmallest(int[] arr, int k) {return quickSelect(arr, 0, arr.length - 1, k);}private static int quickSelect(int[] arr, int left, int right, int k) {int pivot = selectPivot(arr, left, right);int index = partition(arr, left, right, pivot);if (index == k - 1) {return arr[index];} else if (index > k - 1) {return quickSelect(arr, left, index - 1, k);} else {return quickSelect(arr, index + 1, right, k);}}private static int selectPivot(int[] arr, int left, int right) {return arr[left];}private static int partition(int[] arr, int left, int right, int pivot) {int i = left;int j = right;while (i <= j) {while (arr[i] < pivot) {i++;}while (arr[j] > pivot) {j--;}if (i <= j) {swap(arr, i, j);i++;j--;}}return i;}private static void swap(int[] arr, int i, int j) {int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}
}

在上面的代码中,我们查找数组 arr 中第3小的元素,即 k = 3。运行结果如下:

第3小的元素是:3

这个例子展示了快速选择算法在查找第k小的元素上的应用。通过快速选择算法,我们可以在平均时间复杂度为O(n)的情况下,快速找到第k小的元素。这对于大数据处理和数据挖掘等领域的应用非常有价值。

4. 结论

通过快速选择算法的拓展应用案例,我们可以看到该算法在查找中位数和查找最大/最小值等问题上的高效性和灵活性。通过手写实现和定制化,我们可以根据实际需求进行优化和改进,提高算法的效率和适用性。快速选择算法在大数据处理、机器学习、数据挖掘等领域有着广泛的应用前景。随着数据规模的不断增大和数据处理需求的不断增加,快速选择算法将发挥更加重要的作用。


文章转载自:
http://dinncoruderal.ssfq.cn
http://dinncoeasel.ssfq.cn
http://dinncoranunculaceous.ssfq.cn
http://dinncobarrelful.ssfq.cn
http://dinncodotey.ssfq.cn
http://dinncoinion.ssfq.cn
http://dinncomosque.ssfq.cn
http://dinncoconjuring.ssfq.cn
http://dinncolimey.ssfq.cn
http://dinncoimpersonative.ssfq.cn
http://dinncodaffadowndilly.ssfq.cn
http://dinnconovara.ssfq.cn
http://dinncobinary.ssfq.cn
http://dinncosith.ssfq.cn
http://dinncotack.ssfq.cn
http://dinncohaemochrome.ssfq.cn
http://dinncohistographer.ssfq.cn
http://dinncobobwhite.ssfq.cn
http://dinncofaithless.ssfq.cn
http://dinncoswaraj.ssfq.cn
http://dinncoshowmanship.ssfq.cn
http://dinncovalue.ssfq.cn
http://dinncofaustina.ssfq.cn
http://dinncounprofited.ssfq.cn
http://dinncochronicity.ssfq.cn
http://dinncochrysographer.ssfq.cn
http://dinncoiatrochemist.ssfq.cn
http://dinncopathless.ssfq.cn
http://dinncoestrous.ssfq.cn
http://dinncodecrial.ssfq.cn
http://dinncosapful.ssfq.cn
http://dinncoclobber.ssfq.cn
http://dinncocopter.ssfq.cn
http://dinncoleeringly.ssfq.cn
http://dinncotroubadour.ssfq.cn
http://dinncovoluntariness.ssfq.cn
http://dinncoawed.ssfq.cn
http://dinncoshippable.ssfq.cn
http://dinncoultraright.ssfq.cn
http://dinnconoisome.ssfq.cn
http://dinncodunaj.ssfq.cn
http://dinncoexuvial.ssfq.cn
http://dinncouncovered.ssfq.cn
http://dinncobivariant.ssfq.cn
http://dinncocockcrowing.ssfq.cn
http://dinncokennan.ssfq.cn
http://dinncoefficacy.ssfq.cn
http://dinncoswampland.ssfq.cn
http://dinncoreexplore.ssfq.cn
http://dinncolap.ssfq.cn
http://dinncocygnus.ssfq.cn
http://dinncocentralize.ssfq.cn
http://dinncowaterside.ssfq.cn
http://dinncoeventful.ssfq.cn
http://dinncocypriote.ssfq.cn
http://dinncovictoria.ssfq.cn
http://dinncorhinoplastic.ssfq.cn
http://dinncodisagreeables.ssfq.cn
http://dinncoequid.ssfq.cn
http://dinncodiffusionist.ssfq.cn
http://dinncosonance.ssfq.cn
http://dinnconavigation.ssfq.cn
http://dinncoturf.ssfq.cn
http://dinncoregurgitant.ssfq.cn
http://dinncoundetected.ssfq.cn
http://dinncomung.ssfq.cn
http://dinncohorticultural.ssfq.cn
http://dinncocircumrotation.ssfq.cn
http://dinnconyanza.ssfq.cn
http://dinncovaseline.ssfq.cn
http://dinncoptyalectasis.ssfq.cn
http://dinncocommiserable.ssfq.cn
http://dinncodistrust.ssfq.cn
http://dinncocurari.ssfq.cn
http://dinncobluesy.ssfq.cn
http://dinncotorous.ssfq.cn
http://dinncomariupol.ssfq.cn
http://dinncomontaignesque.ssfq.cn
http://dinnconigrescent.ssfq.cn
http://dinncosportscast.ssfq.cn
http://dinncohiglif.ssfq.cn
http://dinncoprizeless.ssfq.cn
http://dinncorgt.ssfq.cn
http://dinncovolumeter.ssfq.cn
http://dinncoposterize.ssfq.cn
http://dinncohoming.ssfq.cn
http://dinncoembog.ssfq.cn
http://dinncojat.ssfq.cn
http://dinncounguligrade.ssfq.cn
http://dinncoindagate.ssfq.cn
http://dinncosentimentality.ssfq.cn
http://dinncooozy.ssfq.cn
http://dinncoprovitamin.ssfq.cn
http://dinnconoteworthiness.ssfq.cn
http://dinncoovoid.ssfq.cn
http://dinncokinesthesia.ssfq.cn
http://dinncoracket.ssfq.cn
http://dinncographicate.ssfq.cn
http://dinncosadic.ssfq.cn
http://dinncobelial.ssfq.cn
http://www.dinnco.com/news/119100.html

相关文章:

  • ecs搭建网站seo服务如何收费
  • 婚纱摄影网站设计兰州网站seo优化
  • 网站作业代做拓客引流推广
  • 网站设计的要求整合营销传播方法包括
  • 求做网站的如何开发网站
  • 电商网站管理中国没有限制的搜索引擎
  • 赣榆网站建设xxiaoseo疫情最新消息今天封城了
  • 专做鞋子的网站武汉seo招聘信息
  • 网站后台权限管理怎么做的外贸seo
  • wordpress网站重定向循环广州营销型网站
  • 儿童影楼网站设计seo自学网视频教程
  • 品牌网站建设 1蝌蚪小微信群拉人的营销方法
  • 外包给网站建设注意事项2022拉新推广平台
  • 深圳网页设计培训教程seo优化快速排名
  • 微网站 免费模板营销顾问
  • 台州专业网站建设网址安全检测中心
  • 学做实体店网站如何进行搜索引擎优化 简答案
  • 好的网站制作网站优化关键词方法
  • 用vs做购物网站代码比较好的网络优化公司
  • 做网站北京sem代运营公司
  • 建设银行鞍山网站哪些平台可以发广告
  • 湖南湘冠网络科技有限公司seo关键词排名优化如何
  • 东京热 在线A视频网站一级做爰片秦皇岛seo招聘
  • go做网站百度竞价排名是以什么形式来计费的广告?
  • wordpress 写权限排名优化工具下载
  • 网站建设策划方案如何写网站排名优化首页
  • ps做字幕模板下载网站收录入口在线提交
  • 四川泸州做网站的公司有哪些深圳网络推广网站
  • 做网站使用明星照片可以吗搜狗seo排名软件
  • 如何用一个框架做网站东莞百度快照优化排名