2回答
我将对18位数字进行排序，比如100930200153461004、100930200153461004等，大约有20K个数字需要排序。我可以使用哪些方法或方式来快速实现这一点。我使用的是C#.net。
谢谢。
浏览 1提问于2015-02-12得票数 0
2回答
高效列表排序
、、、
我目前正在测试根据键值对列表进行排序的最佳算法。
我有一个非常简单的对象(以下代码片段来自C#)
class BasicObject
{
int Key;
}
密钥是在构造对象时随机设置的。
所以我有一个BasicObject对象列表，最后需要按键值排序。
List<BasicObject> basicList = new List<BasicObject>();
for (int i = 0; i < someAmount; i++)
{
basicList.Add(new BasicObject());
}
我的想法是，创建一个名为orderedList的新列
浏览 5提问于2014-03-21得票数 0
虽然我怀疑这个问题的答案可能是“受欢迎是不相关的，每个算法都有其权衡”，但我对实践中使用的流行排序算法列表很感兴趣。
我正在浏览维基百科排序算法页面，虽然上面没有列出那么多算法，但我仍然没有看到所有算法都在使用。例如，选择排序肯定不会在实践中使用，因为它有一个O(n^2)对吗？那么，哪些是在实践中经常使用的呢？
浏览 0提问于2013-03-06得票数 0
回答已采纳
2回答
我正在尝试获取形成多边形的点，以便用一些颜色填充它。我有一组点，然后我计算它的Voronoi图。结果是这样的：
绿点是我定义的点，蓝点是Voronoi图的计算顶点。我想填充由特定绿点生成的多边形，因此我需要知道它周围有哪些点来形成多边形并填充它。
我读过关于和的文章，但它似乎不是我所需要的。有没有什么算法可以满足这种需求？我正在用C++编程，但任何Java或C#的帮助都会很有帮助。
浏览 2提问于2013-05-29得票数 6
3回答
我已经看到这个排序函数工作得很好：
var arr = [1,5,3,7,8,6,4,3,2,3,3,4,5,56,7,8,8];
console.log(arr.sort(
function(a,b) {
return a - b;
}
));
但我并不真正理解这个小函数的机制。当它比较a和b时，它真正比较的是数组的哪些编号？假设它选取了前两个数字1和5，该函数将返回-4。这对排序顺序意味着什么？或者它只是一个负布尔值？即使是这样，排序又是如何发生的呢？
浏览 0提问于2011-12-21得票数 8
回答已采纳
1回答
对大型数据集运行算法
、、、
我们有一个python应用程序，它对数据库中的数据进行DFS搜索。现在，该数据很小，所以我可以将所有东西保存在python容器中，但是数据将不断增长，可能会有一天不可能在RAM中保存所有的东西。另一方面，在每次迭代过程中从数据库中查询数据并不是一个明智的解决方案，对吗？
但问题更为笼统。解决方案很可能是在一些智能缓存中，但我对此没有任何经验。
当您需要频繁地访问大型数据(例如您正在运行一个算法)时，有哪些处理大数据的技术？
浏览 0提问于2015-03-06得票数 1
回答已采纳
例如，当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用快速排序进行排序时，快速排序将变成什么排序算法？
更新--我的意思是，在这种情况下，快速排序算法在实现中将类似于哪个排序算法
浏览 3提问于2017-05-20得票数 0
void sort_vector ()
{
int i, j;
for ( i = 0; i < _num_vrsVector; ++i )
{
for ( j = i+1; j < _num_vrsVector; ++j )
{
if ( _vrsVector[i]->_phase > _vrsVector[j]->_phase ) {
swap_vector ( &_vrsVe
浏览 3提问于2013-07-29得票数 0
回答已采纳
我是python的新手，正在构建一个“只是为了好玩”的排序器。我很好奇，决定给它计时，并将其与list.sort()进行比较。对于一个包含10,000个数字的随机列表，我的程序需要50-70秒。list.sort()需要0.015秒。搜索只返回list.sort()的结果而不是排序的结果list.sort()怎么会这么高效呢？程序是这样的：
import time
import random
ct=0
while ct<5:
List=[]
count =0
while count< 10000:#builds a random list
浏览 0提问于2016-02-25得票数 0
1回答
如果我有一个非常大的列表存储在外部存储器中，需要进行排序。如果这个列表对于内部存储器来说太大，那么在设计外部排序算法时应该考虑哪些主要因素？
浏览 8提问于2016-05-06得票数 2
1回答
伪代码和算法有什么区别？你能给我举个例子吗？我试着在网上搜索，但我仍然对算法感到困惑。伪代码是用文字写的，我明白。但是我不能理解算法。算法和代码之间有区别吗？
浏览 2提问于2014-06-02得票数 1
回答已采纳
5回答
我几年前就开始编程了。通常我用来编写C或C#程序。现在我想学习一些算法。去学习，去教我的朋友。
那么，对于初学者，你建议使用哪些算法呢？
浏览 0提问于2011-02-04得票数 2
回答已采纳
1回答
有哪些排序算法(如果有的话)具有以下属性？
给定N个元素数组为sortedAlgorithm的需要一个M<N元素的内存，其中在最坏的情况下，M相对于N时间复杂度小于O(n^2)。
浏览 2提问于2021-05-14得票数 0
回答已采纳
我感兴趣的是APL是如何在它所做的事情上如此高效的，以至于有时被基准测试为优于C。所以我很好奇，APL编译器做了哪些优化来使语言如此高效？
浏览 2提问于2019-07-04得票数 8
1回答
第一个问题是，我找不到一个算法，它以有向图作为输入，作为输出给出图中所有循环的列表。(这个问题应该是NP-完全的)。
经过一段时间的思考，我意识到我可能真正需要的是找到最大权重(边的权重之和)的电路(它可以有重复的顶点，但不能有重复的边)。
这也应该是一个NP-完全问题，一种处理方法可以是列出图中的所有电路，然后根据边权和排序它们。
你知道有哪些算法给出了一个有向图中所有电路的列表作为输出吗？还是能找到最大权重的电路？
我找到了这个，但这不是我所需要的。
但是，您确认了这些问题的计算复杂性吗？
浏览 0提问于2017-01-18得票数 2
回答已采纳
1回答
我们在我的C++类中编写了下面的递归函数。
bool contains(int arr[], int n, int val){
if(n == 0) return false; // Escape clause
if(arr[0] == val) return true; // Second escape clause
return contains(arr+1, n-1, val);
}
我的教授说C/C++/汇编语言是唯一支持这种数组遍历的主流语言。还有哪些语言允许通过改变指针地址来进行这种搜索？
浏览 0提问于2012-04-24得票数 0
回答已采纳
1回答
我陷入了一个小小的问题中。我有一个项目列表，其中有一个字段，说明它们将放入哪种类型的盒子中。
例如：
item | boxtype | Quantity
-------------------------------
item1 | A-10,C-20 | 3
item2 | C-10,D-20 | 2
boxtype-列中的字母是框类型，后面的数字是该项目可以容纳的数量。
我正在试图弄清楚如何使用最少的盒子。我最初只是将数量除以字母数字，如果它小于1，我就使用那个盒子。
但在上面这样的情况下，我会在item1上使用Box A，在item2上，我必须使用C。这两个项目都使用b
浏览 0提问于2011-09-02得票数 0
我在试着找出一个矩形重叠了哪些瓷砖。现在，我只需要取rect的混合/最大边界，并迭代在这些边界内的网格瓦片。对于每个瓦片，我检查瓦片矩形是否与另一个矩形相交。这不是很好的性能，因为我仍然需要迭代大量的瓦片和做大量的交叉点检查。
我想知道是否有更好的性能或数学方法来实现这一点。
浏览 31提问于2020-05-15得票数 3
我正在编写一个程序，它只使用一个for循环N次，并对N个元素进行排序。我只想问一句，这值得吗？因为我知道它会起作用，因为它在纸面上工作得很好。它还使用比较。我还想知道基数排序是否有任何缺点。干杯。
浏览 6提问于2015-04-27得票数 1
我有一个500+GB文本文件。它必须搜索重复项，删除它们，排序并保存最终文件。当然，对于这么大的文件，LINQ或类似的东西根本不好用，也不会起作用，所以他们必须使用外部排序。有一个叫“安全发送列表管理器”的应用程序。它的速度非常快，对于一个200MB的txt文件，它可以在不到10秒的时间内给出结果。在使用"Greatis WinDowse“应用程序检查可执行文件内部后，我发现它是用Delphi编写的。有一些外部排序类是用C#编写的。我用它们测试了一个200MB的文件，所有的时间都超过了1分钟。所以我的问题是，对于这种计算，delphi比C#更快，如果我必须自己写，那么我应该使用Delp
浏览 0提问于2013-03-15得票数 0
回答已采纳
4回答
我有一个包含一组排名的一维数组。例如：
0|0
1|2
2|2
3|1
4|0
5|1
(这里显示的第一列是数组索引)
我想这样排名
1|2
2|2
3|1
5|1
0|0
4|0
请注意，当存在平局时，索引按数字升序排列。我应该看哪种算法才能做到这一点？
浏览 2提问于2010-12-31得票数 1
回答已采纳
我正在准备一份报告，向我的同事解释算法分析的基本知识--他们中的一些人以前从未就这个问题做过讲座，但每个人都至少有几年的编程经验和良好的数学背景，所以我想我可以教这个。我可以很好地解释这些概念，但我需要一些导致因素的代码结构或模式的具体示例，以便我能够演示它们。
几何因子(n，n^2，n^3等)很容易使用相同的哨兵嵌入循环，但我不知道如何描述和展示一些不那么常见的循环。
我想包含指数(2^n或c^n)，对数(n log(n)或仅log(n))和因子(n!)演示中的因素。有哪些简短的、可教的方法可以在代码中获得这些信息呢？
浏览 2提问于2012-09-12得票数 3
回答已采纳
3回答
有没有人知道不同std::nth_element实现的预期运行时间和最坏情况运行时间？我几乎每天都在使用这个算法。
我对最近的Microsoft编译器附带的STL版本特别感兴趣，但是关于这个主题的任何信息都是有帮助的。
我知道哪些算法存在，但我感兴趣的是哪些实现使用了哪些算法。
对于背景，有一些众所周知的算法可以做到这一点。一种是O(n)平均情况和O(n)最坏情况，一种是O( n )最坏情况，但在实践中速度很慢(中位数)。另请注意，。标准说，这必须是更糟糕的O(n)平均时间。
浏览 8提问于2012-06-17得票数 20
回答已采纳
8回答
我有9个矩阵形式的值，需要在模拟过程中计算这些值的中位数。
我在C++中使用快速排序(即qsort())，这会导致进程运行缓慢(因为这个进程会迭代几次)。
有没有我可以使用的更好的排序算法？
浏览 4提问于2009-07-30得票数 1
回答已采纳
我知道C++是一种非常快的语言，但在某些情况下C不是同样快还是更快？
然后，您可能会说C++有OOP，但是大多数编程难题所需的OOP数量并不大，在我看来，C可以处理这个问题。
以下是我问这个问题的原因:我对编程竞赛和竞赛非常感兴趣，我习惯于用C语言编写这些代码。然而，我注意到绝大多数人使用C++ (例如，2011年Google上的25名入围者中有17名使用了它，而没有人使用C)，所以我想知道我是否在使用C时处于劣势。
除了面向对象之外，是什么使C++成为更适合编程竞赛的语言呢？在比赛中，我应该学习和使用的语言有哪些特点？
作为背景，我认为自己对C相当精通，但我才刚刚开始学习C++。
浏览 0提问于2011-12-16得票数 24
回答已采纳
5回答
有没有人对常见搜索和排序算法的Java代码实现有很好的参考。
给猫剥皮的方法有很多种(在网上很容易找到各种算法的Java代码)，但是Java中有没有实现这些算法的最有效方法的列表呢？
例如，有，但大多数实现都是用C/C++实现的。
干杯!
浏览 0提问于2012-04-15得票数 3
回答已采纳
1回答
容器内的ls排序顺序
、、、
如果文件名中存在尾随的/，则运行ls -d以不同的顺序列出目录和打印目录。为什么会这样呢？适用哪些排序规则？为什么这种情况只发生在docker身上？ 使用尾随的/ $ docker run --rm ubuntu:16.04 /bin/bash -c "mkdir foo ; mkdir foo-bar ; ls -d foo/ foo-bar/"
foo-bar/
foo/ 不带尾随/ $ docker run --rm -it ubuntu:16.04 /bin/bash -c "mkdir foo ; mkdir foo-bar ; ls -d foo foo
浏览 15提问于2019-02-10得票数 0
回答已采纳
1回答
链表的排序算法是什么？
、、、、
哪种排序算法最适合于单链列表和双链接列表，它们的条目少于20项或几乎排序列表？我试图了解哪些排序算法适合于小列表，我理解数组，但不了解链接列表是如何排序的。
浏览 0提问于2018-02-15得票数 0
6回答
对于基本的例程实现，“纯”函数式编程有多好，例如列表排序，字符串匹配等？
在任何函数式语言的基本解释器中实现这些基本函数是很常见的，这意味着它们将用命令式语言(c/c++)编写。尽管有很多例外..
至少，我想问一问:在用“纯”函数式语言编写代码时，模仿命令式风格有多难？
浏览 1提问于2009-10-08得票数 8
回答已采纳
6回答
哪些排序算法产生中间顺序，哪些是好的近似？
我所说的“良好近似”，是指根据Kendall'sτ和Spearman's footrule等度量标准来确定一个有序列表与另一个有序列表的“距离”(在本例中是确切的排序)。
我所想到的特别应用是人类正在进行主观的两两比较，并且可能无法完成所有的日志n比较，比如说堆排序或最好情况下的快速排序。
哪种算法比其他算法更好地将列表提前到接近/近似的排序？
浏览 6提问于2009-05-27得票数 12
谁能解释一下什么是“稳定的”和“不稳定的”与各种排序algorithms>如何确定一个算法是否稳定，以及不稳定的排序算法通常有哪些应用程序(因为它们是不稳定的)？
浏览 1提问于2013-02-28得票数 37
回答已采纳
我正在学习C语言，我正在编写一个存储记录的basic程序。当我尝试按姓氏按字母顺序对结构数组中的元素进行排序时(我不知道我说得是否正确)，我发现必须多次调用该函数才能使其真正对所有元素进行排序。 我认为问题出在ret = strcmp(recj2.lastname，recj2 + 1.lastname)；以及它在代码中的位置。它只运行一次，并对数组中的两个元素进行排序，但我必须多次调用该函数才能使其完全排序。我尝试将该行放在它自己的for()循环和while()循环中，但是我还没有找到解决方案。 typedef struct rec {
int recordnumber;
浏览 8提问于2019-04-20得票数 0
3回答
我想比较两个整数搜索树( AVL树和RedBlack树)的性能。我应该如何设计/设计测试来完成这一任务？例如，让我们考虑插入操作；我应该遵循哪些步骤来说明在RB情况下，这个操作的平均速度更快？为了正确测量CPU时间，我应该考虑哪些因素？这两种实现是应该优化的，还是我可以比较AVL的优化实现与RB的直接实现？
任何链接或论文都会很有帮助。
浏览 0提问于2011-10-26得票数 1
回答已采纳
将图(边/节点)作为数据结构使用时，有哪些好的Java API？
请在此维基的评论中添加对类似SO问题的引用。请直接编辑此维基条目中的列表。请添加已添加项目的摘要描述作为答案(每个答案一个项目)。
浏览 2提问于2010-01-28得票数 8
最近我被要求在一次面试中创建一个就地排序算法。后续工作是对其进行编码，使其比O(n logn)更快，讨论每个循环的时间复杂性。
我知道插入排序、冒泡排序、堆排序、快速排序和shell排序都是合适的，然而，其中哪些可以修改以具有更好的时间复杂度？
浏览 1提问于2022-02-12得票数 0
1回答
我真的对AI很感兴趣，想在这个领域开始编程。
AI中有哪些不同的领域？例如，神经网络等。
什么书可以推荐给AI初学者，AI领域有什么首选语言吗？
浏览 9提问于2011-05-08得票数 16
回答已采纳
4回答
有时我会遇到手动实现的排序和/或搜索算法，而不是使用语言实现的算法。我研究过的大多数源代码都是用Java、C#或PHP语言编写的--但我猜这种现象与语言无关。
关于像列表这样的常规数据结构，你为什么在哪里实现你自己的算法？意识形态上的原因？内存效率更高？不能忍受使用内置功能的想法？Java最好使用合并排序(在Collections.sort()中)，当您将其与快速排序进行示例比较时，这会有一些开销。如果你有一个你经常用来做普通任务的收藏，非常欢迎你用你选择的语言提交它！
浏览 13提问于2009-04-07得票数 2
回答已采纳
我编写了一个排序算法，并在C++中实现了它。如何与其他排序算法比较速度和性能？我有时间来排序，但我没有找到任何资源，有他们测试的数字的数量(在其他算法中)和时间！
浏览 1提问于2014-09-13得票数 0
回答已采纳
我一直想知道Facebook是如何组织新闻页面中的帖子的。Facebook不使用日期和时间来组织新闻馈送页面中的帖子。当一些帖子获得许多赞或评论时，这一点是显而易见的。这些帖子，尽管它们可能是较旧的帖子，将首先显示。
让我们假设一个用于发布的简单数据库表：
Post_Id
Post_Owner_Id
Post_Text
Post_Image
Post_Date
那么，必须添加哪些字段(或哪些字段)才能组织像Facebook中的帖子？
浏览 1提问于2015-05-26得票数 1
5回答
当一种特定的排序算法比其他算法更受欢迎时，有哪些用例-合并排序、QuickSort排序、堆排序、'intro排序‘等等？
根据它们的大小、数据结构类型、可用内存和缓存以及CPU性能，是否有推荐的使用指南？
浏览 3提问于2009-12-20得票数 179
2回答
我发现C++11互斥锁不是void lock() volatile。编译器如何知道哪些函数是内存屏障，哪些不是？是否所有的函数都有障碍，即使它们不是易失性的？有哪些不太为人所知的记忆障碍和每个人都应该知道的记忆障碍？
浏览 0提问于2012-07-29得票数 10
我有新的SQL Server数据库，需要3种不同语言的支持。
如果我想让数据库支持以下内容，我需要选择哪些字符集和排序规则：
希伯来语
阿拉伯语
英语
法语
浏览 0提问于2012-02-16得票数 8
2回答
在这种情况下，我从另一个select执行select，如果添加where子句，返回的行的顺序就会改变。
示例：
SELECT t.id
FROM (
SELECT t.id
FROM table1 t
ORDER BY
t.viewsTotal ASC
LIMIT 20
OFFSET 0
) base
INNER JOIN table1 t ON base.id = t.id
LEFT JOIN table2 t2 ON t2.id = t1.secondTableId
# WHERE t
浏览 2提问于2017-10-10得票数 2
回答已采纳
2回答
var num_list = [1, 2, 3, 4];
function num_order(a, b) {return b-a; }
num_list.sort(num_order);
我已经通过博客搜索过这个话题，但没有结果。所有描述这个函数都是按降序排序的，但都没有指定是如何发生的。例如，哪些值存储在参数a和b中，以及如何分配这些值。最后，函数传递的结果以及排序方法如何处理这些值。任何帮助都将不胜感激..。
请允许我具体说明，有一个类似于此的帖子，但该帖子的答案并不明确。其中一个用户在这里提供了一个链接，使其更加清晰。
浏览 5提问于2014-01-11得票数 0
回答已采纳
3回答
用C++加密，用Python解密
、、、、
对于RSA/AES/DES算法，您知道哪些库可以用于C/C++中的加密和python中的解密？
我们将使用这些算法之一来加密URL中的一些参数。
我们已经在C++中尝试了一些库：
Crypto++
在蟒蛇身上
吡虫啉
Python-RSA
但不幸的是，我没有成功地匹配那些库使用的参数/键。
浏览 10提问于2012-08-29得票数 3
回答已采纳
9回答
我想知道冒泡排序最好的情况是什么？例如，可能存在这样一种情况，其中可能没有对所说的最后2次传递的交换。我正在用C语言编写我的程序。假设我有一个由5个元素组成的数组，我给出的元素是1，2，5，4，3，那么在最后的2次传递中不会有任何变化？
浏览 2提问于2009-08-31得票数 10
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
