hhx20120607

有N个整数，请找到其中最大的K个数。 采用快速排序，将这些整数从大到小排序，那么前K个整数即为所求。所需的时间复杂度为O(NlogN)，空间复杂度为O(1)。 采用改进的快速排序算法，每次patition后，只继续对某一侧的数据进行排序。如果某次patiton后，左侧的数据有M…

就八钟常见的排序算法的时空复杂度、稳定性进行总结。

有N个整数，请找到其中最大的第K个数。 注意，这里题目不是topK问题，但是完全可以利用topK问题来解决。但是从算法上来说，求的是第K大的数，而计算的是前K大的数，必然是进行了额外的计算。这里给出一种基于快速排序的求解第K大数的算法。

Java中提供了Class接口用于描述类的运行时信息。此外，还提供了Type接口用于描述类的类型信息。Type接口有多个子类，包括Class、TypeVariable、ParameterizedType等，分别表示运行时类、类参数、参数化类型。获得泛型类的形式参数代码如下： 利…

LeetCode 136: Given a non-empty array of integers, every element appears twice except for one. Find that single one. Your algorithm should …

Java数组为什么是协变的？在Java的早期版本中，由于没有泛型，而为了能够复用数组的实现，就将数组设计为协变的。但是，如果将数组设计为协变，可能会引发一个问题：类型安全性，例如： 数组numbers被创建后，Java为其在内存中申请了10个连续的地址空间，并且每个地址空间大小…