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
2回答
我将对18位数字进行排序，比如100930200153461004、100930200153461004等，大约有20K个数字需要排序。我可以使用哪些方法或方式来快速实现这一点。我使用的是C#.net。
谢谢。
浏览 1提问于2015-02-12得票数 0
例如，当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用快速排序进行排序时，快速排序将变成什么排序算法？
更新--我的意思是，在这种情况下，快速排序算法在实现中将类似于哪个排序算法
浏览 3提问于2017-05-20得票数 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
4回答
有时我会遇到手动实现的排序和/或搜索算法，而不是使用语言实现的算法。我研究过的大多数源代码都是用Java、C#或PHP语言编写的--但我猜这种现象与语言无关。
关于像列表这样的常规数据结构，你为什么在哪里实现你自己的算法？意识形态上的原因？内存效率更高？不能忍受使用内置功能的想法？Java最好使用合并排序(在Collections.sort()中)，当您将其与快速排序进行示例比较时，这会有一些开销。如果你有一个你经常用来做普通任务的收藏，非常欢迎你用你选择的语言提交它！
浏览 13提问于2009-04-07得票数 2
回答已采纳
1回答
寻找复杂度的上下限
、、、、
我想找到这个算法复杂度的下界和上界。
1: for all i=1 to n*n do
2: for all j=i to 2*i do
3: output “hello world”
4: end for
5: end for
将其写成求和并简化为
f(n) = 0.5*n^4 + 1.5*n^2
复杂度的上限似乎是O(n^4)，因为0.5*n^4是最重要的元素。
对于复杂性的下限，我使用了以下公式
f(n) = Ω(g(n)) if f(n) >= c * g(n), where c > 0
对于0<c<1，它的下界似乎是Ω(n^3)
我的推理对这两
浏览 3提问于2018-05-02得票数 0
8回答
我有9个矩阵形式的值，需要在模拟过程中计算这些值的中位数。
我在C++中使用快速排序(即qsort())，这会导致进程运行缓慢(因为这个进程会迭代几次)。
有没有我可以使用的更好的排序算法？
浏览 4提问于2009-07-30得票数 1
回答已采纳
3回答
我正在寻找一些递归函数的例子，最好是那些复杂度增加的例子。我理解基本的递归函数，但在我的代码中实现它们时遇到了问题。我以前从来没有在我的代码中使用过它们，我知道它并不总是需要它，但我想尝试一下。有没有一个很好的例子资源，也许还有一些挑战？或者甚至一些简单的数学问题(Project Euler风格？)我可以在上面使用递归？
例如，我更喜欢C#，但是任何东西都可以。
浏览 4提问于2010-04-12得票数 4
回答已采纳
6回答
对于基本的例程实现，“纯”函数式编程有多好，例如列表排序，字符串匹配等？
在任何函数式语言的基本解释器中实现这些基本函数是很常见的，这意味着它们将用命令式语言(c/c++)编写。尽管有很多例外..
至少，我想问一问:在用“纯”函数式语言编写代码时，模仿命令式风格有多难？
浏览 1提问于2009-10-08得票数 8
回答已采纳
1回答
我把DAG存储为数组。如何以父节点获得最高优先级而所有叶节点获得最低优先级的方式为DAG分配优先级？
如果我有DAG，如下所示
A # A -> B,C # A
/ \ # B -> D -----> # B C //can be used in parallel
C B # C -> E # D
\ \ # D -> E
浏览 0提问于2015-01-13得票数 3
回答已采纳
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
1回答
伪代码和算法有什么区别？你能给我举个例子吗？我试着在网上搜索，但我仍然对算法感到困惑。伪代码是用文字写的，我明白。但是我不能理解算法。算法和代码之间有区别吗？
浏览 2提问于2014-06-02得票数 1
回答已采纳
我正在学习C语言，我正在编写一个存储记录的basic程序。当我尝试按姓氏按字母顺序对结构数组中的元素进行排序时(我不知道我说得是否正确)，我发现必须多次调用该函数才能使其真正对所有元素进行排序。 我认为问题出在ret = strcmp(recj2.lastname，recj2 + 1.lastname)；以及它在代码中的位置。它只运行一次，并对数组中的两个元素进行排序，但我必须多次调用该函数才能使其完全排序。我尝试将该行放在它自己的for()循环和while()循环中，但是我还没有找到解决方案。 typedef struct rec {
int recordnumber;
浏览 8提问于2019-04-20得票数 0
1回答
我最近遇到了排序技术，特别是“插入排序”。
虽然逻辑和方法是相当容易理解的，但实际的功能似乎有点复杂(如下所示)。
void InSort(int AR[], int size)
{
int tmp,j;
AR[0]=INT_MIN; //defined in limits.h , basically the smallest possible value
for(int i=1;i<size;i++)
{
tmp=AR[i];
j=i-1;
while(tmp<AR[j])
浏览 0提问于2015-01-19得票数 2
2回答
计数排序效率
、、
我在考虑计数排序以及我们如何实现它，实际上算法是如何工作的。我被困在一个部分，算法真的很简单，很容易理解，但其中的一部分似乎没有必要。我以为人们可能弄错了，但似乎每个人都在用同样的方法，所以我错了。你能解释一下吗。
这是从极客中计算排序的代码
// C Program for counting sort
#include <stdio.h>
#include <string.h>
#define RANGE 255
// The main function that sort the given string arr[] in
// alphabatical
浏览 1提问于2017-02-01得票数 2
回答已采纳
1回答
是否有客观的测试来为特定类型的列表找到最佳排序算法？我试过这样的测试，但不确定它是否可靠。关键可能是:能否设计出一个客观的测试来概括最优的列表类型，或者，这些决定是否需要经验证据？
问题
我试图为特定类型的列表找到最佳排序算法。它们包含2-202个具有唯一整数的项。我正试图找到最快的方法来对数百万这样的名单进行排序。
当我注意到C sorted(unsorted)中内置的test用于Python的速度仅略快于我在python中的简单测试simple_sort(unsorted_set, order)时，这个搜索就开始了。有趣的是，Python中的quick_sort并不总是比simple_so
浏览 3提问于2015-06-18得票数 2
回答已采纳
1回答
在网上寻找工作时，我注意到大多数PHP开发人员要求您了解算法和数据structures.While，我还不知道PHP，为了在该领域获得一份工作，我已经开始学习它。
虽然我在论坛上看到了一些类似的问题，但我觉得答案并不能满足我的需求。
在使用Java和Javascript的时候，我已经对快速排序算法和如何使用堆栈有了一些了解，但我想我想要的不是enough.What，而是web开发中最常用的算法列表。
浏览 0提问于2012-03-14得票数 2
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
回答已采纳
2回答
我很好奇Lua的默认table.sort使用什么算法，只是因为它比我遇到的其他排序算法要慢。我也很好奇Lua的table.sort是用C语言编写的，还是在Lua的库中编写的。
浏览 7提问于2013-08-04得票数 5
回答已采纳
1回答
我儿子有一个没有教过的项目，正在寻找一些指导。你如何排序从最低到最高的1100个随机数，不使用排序，我不知道，它从来没有教在他的课堂上。
除了导入随机或Ranint之外，不知道从哪里开始
浏览 4提问于2022-11-20得票数 -3
我正在编写一个程序，它只使用一个for循环N次，并对N个元素进行排序。我只想问一句，这值得吗？因为我知道它会起作用，因为它在纸面上工作得很好。它还使用比较。我还想知道基数排序是否有任何缺点。干杯。
浏览 6提问于2015-04-27得票数 1
2回答
我试图测试旅行商问题上几种优化算法的准确性。
我想要建立一个系统，在那里我总是知道最优的解决方案是什么。我的逻辑是，我会在一个单位圆上创建一串随机点，因此总是知道最短路径，因为它只是圆上点的顺序。我怎么才能找到命令？只需迭代每一个点并找到它的最接近的邻居。它大部分时间都能用，但有时.不是的！
，对于一种算法有什么建议吗?它能100%地在一个单位圆上找到随机点的最优解吗？i喜欢在圆上随机地创建点。
浏览 3提问于2021-04-24得票数 1
回答已采纳
4回答
我有一个struct数组，我需要根据struct (N)的属性对这个数组进行排序。该对象如下所示：
struct OBJ
{
int N; //sort array of OBJ with respect to N
OB *c; //OB is another struct
}
数组的大小很小，大约有512个元素，但每个元素的大小都很大，因此我无法将数组复制到共享内存中。
对这个数组进行排序的最简单、最“好”的方法是什么？我不需要一个复杂的算法，它需要很多时间来实现(因为数组中的元素数量很少)，我只需要一个简单的算法。
注意:我读过一些关于使用GPU的排序算法的论文，但只
浏览 2提问于2011-03-13得票数 10
我有一个500+GB文本文件。它必须搜索重复项，删除它们，排序并保存最终文件。当然，对于这么大的文件，LINQ或类似的东西根本不好用，也不会起作用，所以他们必须使用外部排序。有一个叫“安全发送列表管理器”的应用程序。它的速度非常快，对于一个200MB的txt文件，它可以在不到10秒的时间内给出结果。在使用"Greatis WinDowse“应用程序检查可执行文件内部后，我发现它是用Delphi编写的。有一些外部排序类是用C#编写的。我用它们测试了一个200MB的文件，所有的时间都超过了1分钟。所以我的问题是，对于这种计算，delphi比C#更快，如果我必须自己写，那么我应该使用Delp
浏览 0提问于2013-03-15得票数 0
回答已采纳
因此，当我在处理编程竞赛(ACM ICPC等)中的一些实践问题时，人们经常可以采用O(N^2)解决方案，甚至更糟，并使用堆(C++中的priority_queue)或use来降低复杂性。(作为某种优化，在注意到模式中的“某些东西”之后)
例如，在“滑动窗口最大值”问题中，这几乎是：
For each window of size K in an array of size N, compute the maximum.
这里有一个简单的O(NK)算法，一个相当简单的O(nlogn)解决方案(甚至我都可以看到，使用一个堆)和一个O(N)解决方案，使用一个双端队列。
这些原则似乎是基于“丢弃”无用
浏览 1提问于2012-10-18得票数 2
回答已采纳
例如，您有一个带有bubblesort实现的函数sort(int* numbers, size_t count)，而C编译器可以识别这种模式。是否允许编译器将其更改为另一个示例？就像快艇一样。
另一个例子是将所有数字从0添加到n，其中编译器可以用(n*(n-1))/2替换for循环。
浏览 11提问于2020-07-30得票数 4
回答已采纳
3回答
在谈论算法的时候。我看到了对就地和稳定排序算法的描述。是说一个算法是稳定的，就像说它在原地一样？如果不是，那有什么区别呢？
浏览 4提问于2013-12-04得票数 2
回答已采纳
5回答
我正在使用Objective-C，但这可能与使用哪种编程语言无关。所以基本上我有一个数组，例如，整数12，5和17，我希望能够取出最大的数字，或者最小的，或者第二小的，等等。
基本上，我希望能够将它们按升序或降序排序，这样，例如，如果按升序排序，我可以通过检索objectAtIndex: 1来挑选出第二小的数字。我觉得这是非常明显的，但我现在想不出怎么做，所以如果有人能给我启发，我会很高兴的。
浏览 0提问于2010-10-24得票数 0
回答已采纳
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
回答已采纳
8回答
作为一名web开发人员，我目前使用PHP和Ruby on Rails。我的问题是，为什么我需要知道算法和数据结构？我需要先学习C、C++还是Java吗？了解算法和数据结构的实际好处是什么？用外行人的话来说，什么是算法和数据结构？(如你所知，不幸的是，我没有学过计算机科学课程。)
请提供尽可能多的信息，并提前感谢您;-)
浏览 0提问于2009-12-28得票数 2
回答已采纳
4回答
我想在C中实现一种散列技术，其中字符串的所有排列都具有相同的散列键。
例如，abc和cab应该有相同的密钥。
我已经考虑添加ascii值&然后检查frequency of characters重要，否则abc和aad将具有相同的键，这是我们不想要的。
但是，它似乎并不是很有效。
有没有更好的散列函数可以很好地解决冲突&也不会产生稀疏散列表？
Java for strings内部使用了哪种散列技术，它不仅可以最小化冲突，而且insertion ,deletion, search的操作也足够快？
浏览 1提问于2012-06-24得票数 0
回答已采纳
3回答
我用python写了一个排序算法。
它返回一个Python Dictionary对象。
如何将Python中的字典作为关联arr放入PHP代码中？
我需要用PHP重新编写整个排序算法吗？
浏览 0提问于2012-04-09得票数 0
回答已采纳
1回答
在python 3中排序一个in列表似乎比在C++中排序一个in数组要快。下面是我用于测试的一个python程序和两个C++程序的代码。为什么C++程序比较慢？对我来说没什么意义。
--程序1- python 3.4
from time import time
x = 10000
y = 1000
start = time()
for _ in range(y):
a = list(range(x))
a.reverse()
a.sort()
print(round(time() - start, 2), 'seconds')
--程序2-- c
浏览 3提问于2015-03-29得票数 1
回答已采纳
5回答
有没有人对常见搜索和排序算法的Java代码实现有很好的参考。
给猫剥皮的方法有很多种(在网上很容易找到各种算法的Java代码)，但是Java中有没有实现这些算法的最有效方法的列表呢？
例如，有，但大多数实现都是用C/C++实现的。
干杯!
浏览 0提问于2012-04-15得票数 3
回答已采纳
2回答
我正在尝试获取形成多边形的点，以便用一些颜色填充它。我有一组点，然后我计算它的Voronoi图。结果是这样的：
绿点是我定义的点，蓝点是Voronoi图的计算顶点。我想填充由特定绿点生成的多边形，因此我需要知道它周围有哪些点来形成多边形并填充它。
我读过关于和的文章，但它似乎不是我所需要的。有没有什么算法可以满足这种需求？我正在用C++编程，但任何Java或C#的帮助都会很有帮助。
浏览 2提问于2013-05-29得票数 6
可能重复：
名字说明了一切。
我试图向一些人解释为什么他们应该使用Python的内置排序()函数而不是滚动他们自己的函数，我意识到我不知道它使用的是什么算法。
如果有关系，我们说的是python2.7
浏览 5提问于2012-06-08得票数 140
回答已采纳
考虑一下an^2 + bn + c。我理解对于大型n来说，bn和c变得微不足道。
我还了解到，对于大型n，2n^2和n^2之间的差异与n^2和n*log(n)之间的差异相比是微不足道的。
然而，2n^2和n^2之间仍存在2阶的差异。这在实践中重要吗？还是人们只考虑没有系数的算法？为什么？
浏览 4提问于2014-12-01得票数 0
3回答
谁能推荐我一个自定义链接列表+示例的排序算法，基本上它类似于通用LinkedList，所以如果你能给出通用LinkedList的例子，那就太好了。
我计划实现合并排序，请建议优缺点，因为我不是那么熟悉任何算法，只是从谷歌的合并排序算法的想法。
仅在可能的情况下使用c#示例:)
干杯
浏览 2提问于2009-10-19得票数 0
回答已采纳
可能重复：
作为一个世界其他国家的公民，我对计算机没有被默认地用于处理国际问题的事实感到恼火。许多网站仍然不使用Unicode，PHP仍然处于黑暗时代。
当我想用罗马尼亚语对单词或名字进行排序时，我总是必须编写自己的函数，这些功能几乎没有效率。必须有一些区域设置，使排序函数服从指定语言的字母顺序，对吗？
我主要对Python、Java和JavaScript感兴趣。
编辑：正如Chris指出的，我找到了Python的答案。
浏览 2提问于2011-05-19得票数 5
2回答
有人能给我推荐一个哈希算法吗？
对于文件A和B，如果我将它们连接成C，我需要一个函数从Hash(A)和Hash(B)计算Hash(C)，即
Hash(C) = func( hash(A)，hash(B) )
有可能吗？
浏览 2提问于2012-10-25得票数 0
我编写了一个排序算法，并在C++中实现了它。如何与其他排序算法比较速度和性能？我有时间来排序，但我没有找到任何资源，有他们测试的数字的数量(在其他算法中)和时间！
浏览 1提问于2014-09-13得票数 0
回答已采纳
我知道python的排序实现(timsort)是用C实现的，以获得更好的性能。这也是java实现的情况吗，还是所有的java算法都是用java实现的？
浏览 1提问于2011-11-24得票数 7
回答已采纳
1回答
我在谷歌找不到任何直截了当的答案。
它们是否有任何“算法”从长(“长”不是指数据类型)随机数中收集唯一的数字/数字？
例如，x= 6487657876579876867656768476876876117681761871687268726
我想有所有可能的唯一数字/数字，我可以从x。我不是在寻找代码。我正在寻找一种“建立的算法”来完成这类工作或类似的工作。任何论文/期刊/书籍链接都是有用的。
编辑：--如果我要求从很多项中搜索数字/项的“算法”，答案是: BFS、DFS、Tree、Graph等。同样，我的问题不是编码，甚至不是任何特定的编程语言，而是寻找(如果有的话)从随机数中收集唯一数字的
浏览 2提问于2014-08-30得票数 2
1回答
在尝试使用词法分析器和解析器生成器时，我意识到互联网上的大多数资源(教程、论坛、StackOverflow)只讨论语言。是因为像Flex和Bison这样的工具只适用于语言，还是因为任何可以解析的东西都被认为是一种语言？
更具体地说，我有一个以下形式的文件：
File : Bananarama.xyz
Date : 22.12.2017
TableStart
BlockStart
Param1 : 12
Param2 : 1.5
Param3[lbs] : 1539
Param4[cm] : 55
BlockEnd
BlockStart
[...]
浏览 4提问于2017-01-13得票数 0
9回答
我想知道冒泡排序最好的情况是什么？例如，可能存在这样一种情况，其中可能没有对所说的最后2次传递的交换。我正在用C语言编写我的程序。假设我有一个由5个元素组成的数组，我给出的元素是1，2，5，4，3，那么在最后的2次传递中不会有任何变化？
浏览 2提问于2009-08-31得票数 10
1回答
我正在尝试存储一些firebase I，它们以逗号分隔的单个字符串形式出现，并且每个字符串都可能以非字母字符开头。
var IDs = "-sdfasdf34552ghkjhghk,Fg3dffghdfghjksfgs";
因此，使用上面的代码，存储的值将导致：
"Fg3dffghdfghjksfgs, -sdfasdf34552ghkjhghk"
我将在firebase中使用String.matches()。所以正则表达式也必须能够支持这些特性。
如果这是可能的，我该如何开始写这样的东西呢？
浏览 2提问于2016-06-22得票数 0
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
