Spring_East的博客

对于活动安排问题，该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单漂亮的方法，使尽可能多的安排活动能兼容的使用公共资源。 贪心算法不能总是得到整体问题的最优解，但对于活动安排问题，贪心算法却总能得到整体的最优解。 可以将所有活动的开始时间、终止时间以及活动的标记(活动是否可以举办)分别放在三个数组中，然后对三个数组进行操作。 将第一个活动设为可举办，然后后面的每

归并排序是渐进最优的算法 归并排序算法是用分治法策略实现对n个元素进行排序的算法。其基本思想是：将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的子集合合并成所要求的的排好序的集合。public class orderByMerging { public static void main(String [] args){ int[] arr

众数问题： 问题描述：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数，重数最大的元素称为众数。

对于快速排序法import java.util.Arrays;public class QuickSort { public static void main(String[]args){ int []arr = {9,5,8,15,3,12,7,1,24,14,4,6}; //定义数组，对数组元素进行排序 int left=0; int right=arr