使用python获得大小为N的未排序列表中k个最小数的最快方法是什么？对大的数字列表排序，然后得到k个最小的数字会更快吗，
或者通过在列表k次中找到最小值来得到k个最小数，确保在下一次搜索之前从搜索中删除找到的最小值？
浏览 9提问于2015-11-10得票数 6
回答已采纳
给定3个排序的 list L1,L2,L3所有大小的n和一个数字x，最快的算法可以从每个列表返回最多3个数字，最多从每个列表返回1个，这样返回的数字之和将添加到x中。我能想到的最快的算法是检查所有可能的组合，即O(n^3)。有更好的
浏览 1提问于2014-07-02得票数 0
回答已采纳
10回答
我正在尝试从我的程序生成的分数列表中获得前100分。不幸的是，这个列表很大(几百万到数十亿)，所以排序是程序的一个时间密集型部分。
进行排序以获得前100个分数的最佳方式是什么？到目前为止，我能想到的唯一两种方法是，要么首先将所有分数生成一个巨大的数组，然后对其进行排序并获取前100个分数。或者第二，生成<em
浏览 0提问于2009-10-22得票数 9
回答已采纳
12回答
我今天去面试，有人问我这个问题：
我甚至不知道这个问题从何说起。为了给出正确的结果，最有效的方法是什么？我是否需要浏览磁盘文件一百次，以获取列表中尚未出现的最高数字，还是有更好的方法？
浏览 6提问于2010-10-14得票数 36
回答已采纳
4回答
我希望创建一个函数，它将返回一个未排序的20个数字列表，范围在100到1,000 (千)之间，而不一定是唯一的。此外，我正在寻找它们的倍数为25倍。def bookin
浏览 1提问于2020-01-21得票数 1
回答已采纳
我在摆弄元组列表，我想知道，从元组列表中同时获取最大的第一和第二值的最快方法是什么？例如，假设我们有如下所示的元组列表：最大的第一个值是3，最大的第二个值是4，因此我想得到元组(3, 4)。最快的</e
浏览 6提问于2014-04-11得票数 1
回答已采纳
假设你有一个非常大的数字列表，排序起来会很昂贵。它们是实数/小数，但都在相同的范围内，例如0到n表示某个整数n。是否有任何方法可以估计不需要对数据进行排序的百分位数，即比最快排序算法具有更好的复杂度的算法。
注意:标记只是分位数，因为没有百分位数的现有标记，它不允许我创建一个标记；我的问题不是特定于分位数的</
浏览 1提问于2014-06-26得票数 1
在使用CompareToAll方法实现数组中的get Max number时，增强了不将每个数字与其他数字进行比较，而是仅将每个数字与之后出现的数字进行比较。本质上，当前数字之前的每个数字都已经与当前数字进行了比较。因此，如果只与当前数字之后的数字进行比较，则该算法仍然是正确的。现在我明白了为什么最坏的
浏览 2提问于2011-02-28得票数 1
我需要从一个未排序的数组中得到最小的未使用的数字。我无法对数组进行排序，因为这只是一个测试程序，在实际程序中，我将从一个对象数组中获取值。因此，在试图得到最小的未使用数字时，我设法得到了未使用数字的列表。这对于我在程序中写的</em
浏览 0提问于2015-04-14得票数 1
回答已采纳
我正在寻找Python中的一些代码，它可以从一个未排序的k数字列表中返回n最大的数字。首先，我想先对列表进行排序，但结果可能非常笨重。例如，我想从其中找到k最大数的列表是list1这里是n = 7，如果k = 3
浏览 3提问于2013-07-28得票数 20
回答已采纳
5回答
我有未排序的数组作为some_array。当我使用some_array.max获得最大数字时，我得到以下输出。1.12.0", "1.13.0", "1.14.0", "1.15.0", "1.16.0",我得到的
浏览 1提问于2014-09-30得票数 1
回答已采纳
这是我用来反转和打印列表的代码。虽然这是正确的，但我不明白为什么。我已经尝试过更改这个值，但是到目前为止，我还无法看到lambda是如何工作的。lst=[2,4,6,8,10]
#产出: 10、8、6、4、2
浏览 12提问于2022-08-03得票数 -1
在Mathematica中，Max[]是获取数字列表中最大数字的最有效函数，但是如何找到列表中最后一个元素最大的列表呢？例如，在一系列坐标中具有最大x部分的2-d坐标。我最好的选择是SortBy，但显然我不需要程序来对我的列表进行排序，只需要我需要的
浏览 0提问于2011-07-12得票数 7
回答已采纳
9回答
在数字列表中找一个“洞”
、、、
找到给定的未排序整数列表中不存在的第一个(最小的)整数的最快方法是什么(它比列表的最小值更大)？
我的原始方法是对它们进行排序，并逐步遍历列表，有更好的方法吗？
浏览 0提问于2012-04-24得票数 17
回答已采纳
1回答
假设我有一个重排序矩阵A，它是通过在MATLAB中使用A = nchoosek(1:100, 6)得到的。因此，A指的是从1到100中选择6位数字的所有组合。A被重新排序，A的dim非常大(1e9*6)，因此A如下所示： 1 2 3 4 5 7 94 96 97 9
浏览 3提问于2016-10-01得票数 1
回答已采纳
如果允许预处理，在给定的未排序数组范围内找到最大元素的最快方法是什么。
我们有初始数组A= {3，2，4，5，1}，我们需要对其进行预处理，然后回答Q查询。示例查询，如果查询中指定的范围为0，2，则此范围中的最大元素为4。
浏览 3提问于2016-06-04得票数 1
回答已采纳
在我的项目中，有一个非常大的列表。这个列表中最常见的操作是获取最大的n元素。在整个生命周期中，n是固定的或很少改变的。为了有效地完成这个任务，我应该使用哪一种算法？这意味着在插入、更新或删除列表中的元素时应该做什么，从列表中获取前n个元素时应该做什么。有一个解决办法(也许没那
浏览 0提问于2018-08-21得票数 2
回答已采纳
2回答
从YUI DataTable中获取数据并将其转换为单个CSV或TSV字符串的最简单/最快的方法是什么？基本上，我只想实现一次单击的方式，将整个DataTable (它应该保留当前应用的排序)放入用户可以粘贴到电子表格中的表单中。我的DataTable可能非常大-- 5000到10000行，5到10列--所以效率确实很重
浏览 0提问于2010-03-19得票数 8
回答已采纳
我想首先按最大负值对pandas数据框中的列(包括浮点数)进行排序。例如，我的df"values"=0.00378,00878，-0.001，-0.00487谢谢
浏览 1提问于2020-09-17得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
