LeetCode
文章平均质量分 80
hurt--
这个作者很懒,什么都没留下…
展开
-
LeetCode python----- 703.数据流中的第K大元素
寻找数组中的第K大的元素,多种解法以及分析 遇到了一个很简单而有意思的问题,可以看出不同的算法策略对这个问题求解的优化过程。 问题:寻找数组中的第K大的元素。 最简单的想法是直接进行排序,算法复杂度是O(N*logN)。这么做很明显比较低效率,因为不要求别的信息只要计算出第K大的元素。当然,如果在某种情况下需要频繁访问第K大的元素就可以先进行一次排序在直接得出结果。 第一种方式是这样,用选择...原创 2018-10-18 14:55:58 · 863 阅读 · 0 评论 -
十大排序算法 python 实现
详细请看:https://github.com/wangguanfu/-Sorting-algorithm def sortTest(func, total=1000): import random, copy, operator, math, time arrList = [i for i in range(-math.floor(total / 2), math.cei...原创 2018-11-06 15:58:47 · 300 阅读 · 0 评论