design-algorithms-1:算法编程练习

#编程练习 ##For 算法：设计与分析，第 1 部分（Tim Roughgarden 教授） ###1：InversionCounter 应用分治递归算法（基于合并排序）来计算未排序数组中的反转。 ###2：QuickSorter 使用 QuickSort 对数组进行排序，并使用三种不同的变体来计算选择枢轴所需的比较次数。 ###3：RandomContraction 使用 RandomContraction 算法查找图的最小割。 ###4：KosarajuSCC 使用 Kosaraju 算法在图中找到强连通分量。 ###5：Dijkstra 使用堆应用 Dijkstra 算法来找到从一个顶点到一个图的所有其他顶点的最短路径。 ###6：TwoSumHashTable 使用哈希表计算给定区间内目标值 t 的数量，使得输入文件中存在满足 x+y=t 的不同数字 x,y ###