07 2024 档案
摘要：最小距离点对问题，顾名思义，即在一堆点中，寻找最小距离的点对。 暴力枚举的时间复杂度为O(n2),分治算法的时间复杂度为O(nlogn)。 以下解决的问题是： 生成任意多个随机点，找到最近的点对后，将这对点排除在外，继续寻找剩下的点的最近的点对，重复上述操作，直到把所有点排除完毕（个数剩下为1，也
阅读全文
摘要：逆序对计数问题是一个经典的算法问题，常见于计算机科学和数据结构领域。它的目标是计算数组中所有的逆序对的数量。逆序对是指数组中两个元素满足位置关系（i,j)，且有 A[i]>A[j]. 它的应用有： 排序算法分析：逆序对可以用来衡量一个数组的有序程度。一个数组的逆序对数越多，它就越无序。对逆序对的分析
阅读全文
摘要：public class MergeSortLearn { /// <summary> /// 分治递归 /// </summary> /// <param name="oriArray"></param> /// <returns></returns> public static double[]
阅读全文
摘要：<Window x:Class="TwoColumnListBox.MainWindow" xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation" xmlns:x="http://schemas.microsoft.com/
阅读全文
