KrMzyc

第K个最大的数 这种题目第一种想法就是直接排序，再去找第K个最大的数，但因为又排序的存在，时间复杂度 阅读更多…

平面上最小点对 给定平面上 n 个点，找出其中的一对点的距离，使得在这 n 个点的所有点对中，该距离 阅读更多…

最大子段和 给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。(题面即解释) 阅读更多…

快速幂 关于快速幂的问题其实很早之前就已经遇到过了，但是当时怎么说呢？天真单纯，涉世不深（就是傻）， 阅读更多…

逆序对 在一个有n个元素的一维数组中，若其中第i个数前面有m个数比i大，即对于第i个数有m个逆序对。 阅读更多…