XiaoKeKe

题目描述在O(nlogn)的时间内使用常数级空间复杂度对链表进行排序。示例1输入输出归并排序的基本思想是：找到链表的middle节点，然后递归对前半部分和后半部分分别进行归...

堆是一种数据结构，一种叫做完全二叉树的数据结构。堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子...

ps:注意旁边的提示，vs10及以上的下载64位，其他下载32位，下载好后，直接解压。 如图所示，其中gl选择最新版的即可。选择好后，Options中勾选 Generate...

快排在选取主元的时候，每次都选取最右边的元素。当序列为有序时，会发现划分出来的两个子序列一个里面没有元素，而另一个则只比原来少一个元素。为了避免这种情况，引入一个随机化量来...

给定一个整数数组，给定一个值K，这个值在原数组中一定存在，要求把数组中小于K的元素放到数组的左边，大于K的元素放到数组的右边，等于K的元素放到数组的中间，最终返回一个整数数...

求排列A的逆序对数量。 解析：原理是归并排序，在每次merge之前，比较左右两边的大小，若出现当i<j && A[i]>A[j] ，则逆序对数...

在s[4]的左边小于或等于s[4]的数的和为1+3+2=6；在s[5]的左边小于或等于s[5]的数的和为1+3+5+2+4=15。所以s的小和为0+1+4+1+6+15=2...