2018年2月13日
第k小数2
摘要： 对于两个有序数组，要求取出第k小的数 首先对数组a[]和数组b[]取两者的中间位置idxA = a, lenth/2, idxB = b, lenth / 2，LenA为a数组前半段的个数，LenB为b数组前半段的个数。则分三种情况考虑： （1）若LenA + LenB > k a：A【idxA】 阅读全文
posted @ 2018-02-13 23:40 陈辻柒 阅读(152) 评论(0) 推荐(0)
第k小数1
摘要： 对于给定的n个元素的无序数组，要求从中找出第k小的元素 二分法+快速排序 例如一列由10个元素组成的数组：[5, 7, 1, 2, 3, 9, 8, 10, 4, 6]，假设找出k = 4 的元素。 将第一个元素5作为参照物， 将比5小的数放在5的左边，比5大的数放在5的右边，则数组第一次调整为【2 阅读全文
posted @ 2018-02-13 23:26 陈辻柒 阅读(519) 评论(0) 推荐(0)
快速幂
摘要： 基本快速幂算法 位优化快速幂算法 阅读全文
posted @ 2018-02-13 23:02 陈辻柒 阅读(156) 评论(0) 推荐(0)