java算法
HXQ_HIT
这个作者很懒,什么都没留下…
展开
-
白话经典算法系列之五 归并排序的实现(讲的真好)(转载)
转载:https://blog.csdn.net/yuehailin/article/details/68961304归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较,如果有数列为...转载 2018-03-27 15:28:09 · 336 阅读 · 0 评论 -
求逆序数对个数(微软2010年笔试题)
转自:https://blog.csdn.net/bbewx/article/details/24288719题目:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。如{2,4,3,1}中,2和1,4和3,4和1,3和1是逆序数对,因此整个数组的逆序数对个数为4,现在给定一数组,要求统计出该数组的逆序数...转载 2018-03-27 17:04:48 · 872 阅读 · 0 评论