1回答
未显示xQuery函数返回值
、、、、
我正在尝试完成一个关于使用BaseX图形用户界面和mondial数据库查找有关边境口岸数量的最远国家(-ies)的学校作业问题。我使用BFS编写了一个递归函数来完成此操作。查询应该返回一组距离输入国家最远的国家名称。
当我调用下面的函数来查找离尼加拉瓜最远的国家时，应该返回一堆国家名称，包括“加拿大”和“阿根廷”。
let $return-list := local:reachable-far($country[name="Nicaragua"])
return $return-list/country/name
然而，我只得到了加拿大的返回值，而没有其他国家，如阿根廷或苏里南
浏览 0提问于2018-05-12得票数 0
我进退两难，我需要帮助。就这样开始了。我有一张有两列的单张，第一栏是零件编号，而第二栏是它们的发布日期。
我已经知道如何使用=COUNTIF来识别副本，我的问题是，我想要删除与当前日期最远的副本。我该怎么做呢？
请帮帮忙
# Date Duplicate
AB12345 4/27/2015 TRUE ------> I want to automatically delete/highlight this
BC23456 6/27/2015 FALSE
DE12346 5/2/2015 FALSE
AB12345 11/30/2015 TRU
浏览 0提问于2016-05-26得票数 1
回答已采纳
我一直在尝试对我的数据运行“光学”算法，我的数据大约有40000条记录，每条记录都有3个属性+每个记录的ID。有趣的是，当我只在3个属性上运行"OPTICS“时”ELKI给了我一个关于"stackoverflow“的错误，但当我运行它时，包括4个属性，它运行没有任何问题。那么我的数据有问题吗？！
浏览 3提问于2014-09-17得票数 0
因此，我从数据库的几组表中检索了一些值，用于生成dataset.Each，数据集的每一列都依赖于具有主键的列的值。问题就在这里..。数据集中有文本数据的列将影响其旁边列的值。因此，让我们把它们看作是col1和col2。现在，我试图通过使用聚合函数(如MAX、MIN )来获取col1的值，它们给出了一组主键的正确结果。过了一段时间，当主键更改或我将此逻辑应用于具有相同数据库的另一个数据集时，它不会给出正确的值。
我认为它完美地工作的列有2个值，如'A‘或'B’，和瞬间的数值增加了3和更多，它没有正确地计算出来。有解决办法吗？
浏览 0提问于2019-08-29得票数 0
我注意到，在使用自定义IComparer<T>对.NET中的数组进行排序时，会请求将项与其自身进行比较。
为什么会这样呢？当然，如果要对相同的索引进行比较，并假设结果必须为零，那么这无疑是一个微不足道的优化。
示例代码：
class Comparer : IComparer<string>
{
public int Compare(string x, string y)
{
Console.WriteLine("{0} vs {1}", x, y);
return string.Compare(x, y);
}
}
sta
浏览 1提问于2012-11-12得票数 4
回答已采纳
4回答
在串行情况下，排序需要O(n log n)。如果我们有O(n)个处理器，我们希望线性加速。存在O(log )个并行算法，但它们具有非常高的常数。它们也不适用于没有接近O(n)处理器的商用硬件。对于p个处理器，合理的算法应该需要O(n/p )时间。
在串行情况下，快速排序的平均运行时间复杂度最好。并行快速排序算法很容易实现(参见和)。然而，它的性能并不好，因为它的第一步是将整个集合划分到一个内核上。我已经找到了许多关于并行排序算法的信息，但到目前为止，我还没有看到任何明显的赢家。
我希望对运行在8到32核上的JVM语言中的100万到1亿个元素的列表进行排序。
浏览 0提问于2010-10-19得票数 140
回答已采纳
1回答
对算法效率的很好的参考
、、、
我想通过自学从根本上学习算法效率(希望在程序如何最大限度地利用硬件和设计算法方面都是如此)。我想知道一些关于这个主题的好书。我用c编写我的程序。
浏览 0提问于2013-07-20得票数 3
回答已采纳
我是熊猫的新手，我有一个数据，我会用二进制数据进行排序，以便数据在0和1之间分开。我使用的是df.sort_values，df.sort_values会不会每次对数据进行同样的排序？
编辑:下面是我使用的数据框架的一个示例：
我想从第二列的数据框架中进行排序。
下面是我使用的代码：
sort_data = df.sort_values(['Diagnosis'],axis=0,ascending=True)
浏览 0提问于2019-05-04得票数 0
回答已采纳
2回答
我正在研究排序算法。基排序被声明为非比较排序，但它比较数字中的数字并对它们进行排序。有人能告诉我非比较排序实际上是什么意思吗？
浏览 4提问于2014-09-11得票数 6
为什么Bucket sort被认为是一种非基于比较的排序算法(不执行键比较来对列表进行排序)，而用于对单个Bucket进行排序的插入sort是基于比较的？
浏览 2提问于2021-04-04得票数 0
2回答
嗨，我想用特定的方式交换字符串形式的数字。
例如：
如果我有10325476，那么它应该返回01234567，不管我到目前为止尝试了什么，我只是用字符串交换了两个数字对。
编辑
如果我有01AB3423，那么答案应该是10BA4332，下面是我当前的实现，它给了我想要的输出。
char temp1 = c1[0];
c1[0] = c1[1];
c1[1] = temp1;
char temp2=c1[2];
c1[2]=c1[3];
c1[3]=temp2;
char temp3=c1[4];
c1[4]=c1[5];
c1[5]=temp3;
char temp4=c1[6];
c1
浏览 3提问于2012-12-02得票数 0
回答已采纳
例如，当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用快速排序进行排序时，快速排序将变成什么排序算法？
更新--我的意思是，在这种情况下，快速排序算法在实现中将类似于哪个排序算法
浏览 3提问于2017-05-20得票数 0
1回答
密切相关的排序算法，基排序和桶排序是自适应的吗？
我知道，如果要排序的数据是预先排序的，并且该算法花费最少的时间，那么排序算法就是自适应的。
然而，我无法断定基和桶排序算法是否是自适应的。
浏览 5提问于2020-08-21得票数 0
回答已采纳
下面是我的代码：
let arr = [
{ a: false, index: 1 },
{ a: true, index: 2 },
{ a: false, index: 3 },
{ a: true, index: 4 },
{ a: true, index: 5 },
]
arr.sort((a, b) => a.a && !b.a ? 1 : -1)
在Chrome中，返回
[
{a: false, index: 1},
{a: false, index: 3},
{a: true, index: 2},
{a: true,
浏览 0提问于2018-09-30得票数 0
3回答
我编写了以下方法，通过将最大值复制到另一个数组来对数组进行排序。我希望看到这种办法的替代办法。例如，一种交换主数组本身中的值的方法，从而消除了将值复制到次要数组的需要。
我不想使用预先编写的.net库方法，如Array.sort等，因为我的主要目标只是在编写算法方面进行实践。
另外，如果有人能告诉我以下代码的弱点和缺点，以及如何加以改进，我们将不胜感激。
谢谢
private static void sortArray(int[] array)
{
int[] sorted = new int[array.Length];
int curMax = 0;
i
浏览 5提问于2012-03-31得票数 2
回答已采纳
1回答
AVX和冒泡排序
、、、、
我必须开发一个带有AVX指令的气泡排序算法，输入的是单精度数字。有没有人能帮我找出最好的实现？
我为做了一个冒泡排序版本
global sort32
sort32: start
mov eax, [ebp+8] ; float* x
mov ebx, [ebp+12] ; int n
call sort
stop
; --------------------------------------------------
; Inserire qui il proprio algoritmo di ordin
浏览 4提问于2013-07-01得票数 0
回答已采纳
2回答
按原始索引排序的排序算法
、、、
sort algorithms是否对给定的整数数组进行排序，以便在a[i]=a[j]情况下，a[i]>a[j] if i>j被认为是
浏览 8提问于2016-09-10得票数 0
回答已采纳
1回答
清晰描述Timsort
、、、
我在维基百科( Wikipedia )和其他资源上搜索和阅读有关Timsort的信息。然而，我不清楚提姆塞德在做什么。有人能描述算法，或者给我一些包含清晰描述的文档吗？
浏览 0提问于2012-08-15得票数 5
我正在编写一个程序，它只使用一个for循环N次，并对N个元素进行排序。我只想问一句，这值得吗？因为我知道它会起作用，因为它在纸面上工作得很好。它还使用比较。我还想知道基数排序是否有任何缺点。干杯。
浏览 6提问于2015-04-27得票数 1
2回答
我开始理解当排序时，比方说LinkedList，最好使用合并排序，因为当你想把一些东西放在列表的中间时，你需要O(1) (常量)时间和O(1)内存。因此，可以在不占用额外空间的情况下进行合并排序。
我的问题是:应该在ArrayList上使用哪种排序算法？排序的数据类型重要吗？
如果我对LinkedList的理解是错误的，请纠正我，或者让我知道我是否遗漏了什么(例如，使用merge的一些参数)。
浏览 1提问于2018-02-20得票数 0
我阅读了关于按升序排列一些数组的教程，并理解了的思想。然而，现在我正在考虑其他的方法来执行这个手术。想知道下面的想法会有效吗？
该方法将使用while循环并检查(而数组中的剩余数字不等于0)，在数组中找到最小的数字，打印出数字并从数组中删除它。重复相同的进程，直到数组= 0中的剩余数字。因此，我的数字也将按升序打印出来，数组中的数字在每个循环中都会减少，直到达到零为止。
几周前，我刚开始学习编程，现在在编写代码时遇到了困难。不过，我很想知道这种方法是否有效？如果不能，请解释原因。
浏览 5提问于2020-11-06得票数 0
回答已采纳
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回答
寻找复杂度的上下限
、、、、
我想找到这个算法复杂度的下界和上界。
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
1回答
我在某个地方读到(对不起，我不记得在哪里)，正确的排序算法应该按照未排序的顺序对重复的值排序。
示例：
5(A)、2、4、5(B)、6、5(C)、1、3
5(A/B/C)：这里A，B&C只是用来表示5s的排序。
5(A)：三个5人中的前5个
5(B)：3个5人中的第二个5人
5(C)：3个5人中的第3个5人
在排序之后，上面的列表应该是：
1、2、3、4、5(A)、5(B)、5(C)、6
但是快速排序给出了以下排序序列：
1、2、3、4、5(C)、5(A)、5(B)、6
代码:
void sort(int[] array, int startIndex, int
浏览 0提问于2017-05-09得票数 2
1回答
我正在进行一个改进快速排序算法、最坏情况时间复杂度的项目。我修改了算法，选择中间枢轴而不是最左边的选择，并在一定次数的迭代后引入插入排序。结果如下：
对于长度为5000至100000的未排序数据的输入：
在我的修改后的快速排序中进行的比较比在常规的快速排序中进行的比较的数量要少得多。
对于所有长度的if数据，两者的运行时间为零秒。
对于长度为5000至100000的已排序数据的输入：
修改后的快速排序中进行的比较数量仍然比在常规快速排序中进行的比较数量少得多。
修改后的快速排序所用的时间比对所有长度的数据进行常规快速排序所需的时间要短得多。
现在我如何证明已经排
浏览 3提问于2011-12-03得票数 1
1回答
首先，我将提供代码的链接：
在我的英特尔酷睿2 Duo上，PHP 5.4.6结果是：
usort: 7.8763520717621
quicksort: 2.9220938682556
(usort比quicksort慢)
但在Ideone上的结果是：
usort: 0.0313699245453
quicksort: 0.0621209144592
(usort比quicksort更快)
我也在朋友的电脑上检查过代码(Intel Core i5，PHP5.4.4)，usort也更快。
我的问题是:为什么有时候快速排序比usort快，有时候usort更快？
浏览 1提问于2012-08-26得票数 6
我知道graham scan最坏的运行时间是O(nlogn)，但我不确定如何生成最坏的数据。据我所知，这发生在对点进行排序的步骤中，所以这是否意味着我应该为我使用的排序算法生成最坏情况的数据？
任何帮助都将不胜感激。
浏览 23提问于2021-02-21得票数 1
1回答
朴素的排序，如气泡排序和插入排序是低效的，因此我们使用更有效的算法，如快速排序和合并排序。但是，这两种类型本质上是递归的，递归占用的堆栈内存比迭代占用的要多得多(迭代用于朴素排序)，除非实现为尾调用。那么，快速排序和合并排序如何比简单排序更有效呢？
(人们认为这个问题是这个问题的重复。但这不完全是我问的问题。链接的问题通常问的是Big表示法，而我特别关注递归排序的空间复杂性。(请理解不同之处。)
浏览 0提问于2019-11-24得票数 -2
回答已采纳
VBA新手和90%的方式，我需要什么，但我只是不知道最后的部分。在最后一步中，我从A:K获得一系列数据，其中A包含一个唯一的数字。此数据的更新版本粘贴在初始范围以下，A列中的数字保持不变，但B:K正在更新。
如何复制下面重复的行，将其粘贴到原来的上面，然后删除复制？
Sub TEST2()
'
' TEST2 Macro
'
' Sheets("Sheet1").Select
ActiveSheet.Range("A1:K1").Select
Selection.AutoFilter
ActiveSheet.Range(&#
浏览 2提问于2017-08-04得票数 1
回答已采纳
1回答
我是一个自学成才的程序员，在大学一年级的时候，我正在CompSci攻读学士学位。去年，我会为AP CompSci的孩子做一些家庭作业，当他们对算法进行排序时，我明白他们做了什么，但我的问题是，在使用算法的情况下是什么情况呢？我知道这似乎是一个可怕或可笑的问题，但除了一些我能想到的情况外，我不明白什么时候会使用排序算法。我知道它们是必不可少的，它们是基本的算法。但在日常生活中，它们是什么时候使用的？
浏览 3提问于2016-08-31得票数 0
回答已采纳
可能重复：
名字说明了一切。
我试图向一些人解释为什么他们应该使用Python的内置排序()函数而不是滚动他们自己的函数，我意识到我不知道它使用的是什么算法。
如果有关系，我们说的是python2.7
浏览 5提问于2012-06-08得票数 140
回答已采纳
因此，当我在处理编程竞赛(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
回答已采纳
我一直在学习一些与记忆相关的基本概念。
假设我有超过3 GB的数据要排序，那么是否可以在32位系统或32位JVM上对其进行排序。
这个堆必须完全驻留在RAM中，还是也可以驻留在硬盘中？
浏览 1提问于2015-06-21得票数 0
回答已采纳
1回答
合并排序和堆排序
、、、
假设您希望通过首先将Heap排序应用于多个连续的子数组来改进合并排序。给定数组A，您的算法将A细分为子数组A1，A2···Ak，其中k是2的幂，并单独对每个子数组Ai应用堆排序。该算法继续对连续子数组进行合并，直到对数组进行排序。例如，如果k= 4，则首先应用堆排序对每个Ai进行排序，然后将A1与A2合并，A3与A4合并，然后应用合并函数一次获得排序数组。(a)当k=2时，所提出的算法是否改善了合并排序的渐近运行时间？那么k= log n(或最接近log n的2的幂)如何？证明是正当的。(b)建议的算法是否稳定？它在原地吗？证明你的答案。
所以我有个问题要解决，我在想，对于k=2来说，阈值太低
浏览 1提问于2022-02-09得票数 0
1回答
假说：数组A是g排序的.即对于所有整数x和特定整数g，Ax < Ax+g < Ax+2g .
现在，如果我们在将其复制到数组B后进行h排序，以达到以下条件:对于另一个特定的整数h，Bx < Bx+h < Bx+2h .
假设在h排序之后，对于任意整数h和g，数组仍然保持g排序。
证明：如果与假设相反，h排序将影响g排序的性质，这将归因于Ax1 > Ax1+h，对于g排序数组A中的某些x1，我们在x和x+h处交换了元素，这种交换最终破坏了g-粘着性。
现在，我们知道对于所有的x，Ax+g < Ax <Ax+g< Ax+2g，因为它已经被g排序了。
浏览 3提问于2016-05-01得票数 1
1回答
我想使用Solr对1000万行数据进行排序，然后使用极限获取其中的一部分。就像这样：
select * from table sort by click limit 0,10
Solr使用哪种排序算法？快速排序？泡泡类？还是其他的？
浏览 0提问于2016-05-20得票数 1
我正在尝试用php编写一个cronjob来搜索服务器上新上传的文件。每天晚上服务器都会添加一个csv文件，该文件必须被拉到我的本地服务器上，并插入到我的数据库中。我可以读取csv文件，将其插入到数据库中，除了弄清楚如何每晚扫描目录中的新文件之外，其他一切都在我这一端。有人对此有什么一般性的建议吗？
浏览 0提问于2011-07-14得票数 1
2回答
内存容量小的排序
、、、、
使用2G的RAM对1G大小的字典(每个单词255个字符)进行排序的最佳方法是什么？我已经尝试过快速排序，但没有得到可以接受的结果。这是快速排序代码：
#include <iostream>
#include <fstream>
#include <cstring>
#define MAXL 4000000
using namespace std;
void swap(char *&ch1,char *&ch2)
{
char *temp = ch1;
ch1 = ch2;
ch2 = temp;
}
int par
浏览 3提问于2018-11-22得票数 0
1回答
我有一个任务是检查两个无向图是否同构。为了实现树，我使用简单的邻接列表示例。我需要做的第二件事是对树进行“字典序”排序，当对树的邻接表进行排序时，字典序排序和基数排序有区别吗？
浏览 6提问于2016-05-15得票数 0
通过理解插入排序算法，我编写了这段代码。我的老师说它是冒泡排序，但我的朋友说它是插入的。有没有人可以检查一下并向我简要介绍一下。
#include <stdio.h>
void sort(int n) {
int i, j;
float arr[n], k;
for (i = 0; i <= n - 1; i++) {
printf("Enter the number");
scanf("%f", &arr[i]);
}
for (i = 1; i <= n - 1; i++) {
j
浏览 0提问于2017-08-16得票数 3
1回答
我有一张有栏的桌子：
艺术家
歌曲标题
相册
添加到播放列表中
我有一些按艺术家对表行进行排序的代码。
function sortAsc(a, b) {
var aText=$(a).find('.artist').text();
var bText=$(b).find('.artist').text();
return aText==bText?0:aText<bText?-1:1;
}
function sortTheTable(){
$(function() {
elems=$.makeArray($(
浏览 2提问于2014-03-23得票数 0
回答已采纳
1回答
有子节点的节点排序算法？
、、、
我在一个网站上工作，那里有用户可以投票的节点(向上/向下投票)。每个节点都有一个子节点列表。用户还可以对这些子节点中的每个节点进行投票。想想reddit上的帖子和评论之间的关系。
有什么排名算法可以帮助我根据节点自己的分数以及它们的子节点的分数对节点进行排序？我已经研究了reddit的“热门”排名算法，但不幸的是，我不知道如何将子节点排名考虑在内。
浏览 4提问于2013-05-24得票数 0
2回答
给定一个庞大的整数数据集，与快速排序和合并排序等传统排序算法相比，使用map和reduce技术有什么优势？
浏览 2提问于2011-10-07得票数 2
回答已采纳
我有这个json，我希望能够根据不同类型的多个字段值对其进行排序，同时保留以前的排序顺序。
{
"code": "1603",
"description": "",
"score": 10,
"max": 100,
"effts": "2021-12-07T00:00:00",
"expDate": "2021-06-21",
"charityMaxCount"
浏览 4提问于2021-05-03得票数 0
回答已采纳
1回答
在构建排序算法对数组进行排序时，数组中有多少n个元素的排序速度比插入排序快？我知道快速排序适用于更多的元素，而插入排序适用于较小的元素。但是想知道Quick Sort的大小比插入排序好得多吗？
浏览 0提问于2018-11-13得票数 0
正如标题所问的，为什么插入、冒泡和选择排序具有相同的大O？在我的算法课上，我们已经介绍了上述四种算法和合并排序，还有，为什么要使用上述算法中的任何一种而不是合并排序呢？
浏览 0提问于2012-12-16得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
