编程语言
首页 > 编程语言> > 算法设计与分析

算法设计与分析

作者：互联网

算法设计与分析

合并排序

合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的子集合合并成所要求的排好序的集合。

public static void MergeSort(Comparable a[ ]，int left，int right) {if(1eft<right){//至少有2个元素int i=(left+right)／2；//取中点MergeSort(a，left，i)；MergeSort(a，i+1，right)；Merge(a，b，left，i，right)；Copy(a，b，left，right)； }}]

在这里插入图片描述
在这里插入图片描述

线性时间选择

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

最长公共子序列

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

最优二叉搜索树

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

电路布线

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

哈夫曼编码

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

单源最短路径

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

装载问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

批处理作业调度

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

n皇后问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

0-1背包问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

标签：分析,哈夫曼,子集合,合并,排好序,算法,设计,排序
来源： https://blog.csdn.net/weixin_43800410/article/details/112427754