1回答
我的书定义了一种在线性时间内找到有向图强连通分量的方法。此外，其他几种寻找强连通分量的算法(即Tarjan算法)也能在线性时间内找到强连通分量。
然而，所有这些算法都要求对图的顶点进行降后值排序(顶点离开的时间)。常用的排序算法，如Mergesort取O(n log )时间。
因此，如果通过 post 值对顶点列表排序需要O(n log )时间，那么这些算法如何能够在线性时间内完成强连通分量的定位？
浏览 0提问于2012-06-19得票数 0
1回答
考虑以下谓词
print("S" > "g")
在Xcode上运行它会产生false，而在教程的在线编译器上运行，或者例如IBM (Swift )。4.0 (2017年9月5日)/ Platform: Linux (X86_64)，生成true。
为什么在线编译器(Linux)上的谓词有不同的结果？与vs Xcode相比？
浏览 9提问于2017-11-18得票数 2
回答已采纳
2回答
我读到Oracle支持合并连接和不等连接谓词。在实现这种连接时有没有关于算法的在线参考？如果有人知道如何做到这一点，你能回答吗？
浏览 0提问于2012-02-24得票数 6
2回答
我正在解析XML并获取成员的详细信息。因为我得到了成员的状态代码0(离线)或1(在线)。我将this值存储到一个NSMutableArray中。现在我想先显示在线成员，然后显示离线成员。
我如何才能做到这一点呢？
谢谢..
浏览 1提问于2011-04-19得票数 0
回答已采纳
1回答
对于给定的排列1…n，例如5 3 4 1 2，如何在线性时间内找到所有长度为3的升序序列？
是否有可能找到其他长度为X的升序序列？X
我不知道如何在线性时间内解决它。
浏览 0提问于2011-05-01得票数 3
回答已采纳
1回答
我正在使用WPGlobus(1.9.15)的免费版本，现在我将其升级到(1.9.24)。首先，我在本地主机上工作，在content…的菜单中，它在五种语言的(English, Spanish, French, German, Arabic)上工作得很好这意味着我每到一个地方都会把它上传到在线服务器上，它在(English, Spanish, French, German)上也能正常工作，但在Arabic上就不行。
问题是当我在谷歌翻译中翻译一个单词(English to Arabic)，然后将阿拉伯语单词粘贴到菜单中时，它的粘贴正确，如下所示
但是当我保存它的时候，阿拉伯语变成了这样
浏览 0提问于2018-06-21得票数 2
2回答
最快的多线程排序方法
、、、、
目前，我正在创建一个多线程的排序器，它读取一堆CSV文件，并输出一个由CSV文件中的所有数据组成的大型排序的CSV文件。现在，我计划使用mergesort对各自线程中的每个CSV进行排序，然后在线程中的所有数据连接在一起时对其进行最后一次排序。我只是好奇只使用mergesort会不会被认为是“快”的。在线程将排序的数据连接在一起之后，数据在它们各自的部分中排序，但总的来说，它仍然是未排序的。
浏览 0提问于2017-11-17得票数 0
当我使用phpMyAdmin查看我的在线表格时，它使用排序方法"latin_swedish_ce“。为什么？默认值是什么？那么，使用哪种排序方法呢？
浏览 1提问于2009-10-31得票数 5
回答已采纳
我想订购一个朋友名单的地位(在线第一，离线持续)和字母顺序。我所能得到的就是：
在线第一/字母顺序颠倒
或离线第一/字母顺序
下面是暴露我的问题的
浏览 11提问于2013-11-29得票数 47
回答已采纳
我试图找到一种方法来高效地显示一个排序的Marionette.CollectionView，它是按多个属性排序的，而不需要修改底层的主干集合。在本例中，我使用了'name‘和'online’属性，并希望将我的CollectionView分两部分显示：
在线，按字母顺序
离线，按字母顺序
我有一个Backbone.Models的集合，并希望在我的web应用程序中使用这个集合。所以在我的收藏上有一个排序功能对我来说是不合适的。
我的示例代码如下：
var MyCollection = Backbone.Collection.extend({
model:Back
浏览 3提问于2015-08-17得票数 2
回答已采纳
1回答
如何在线性时间O(n)按列排序的数组中搜索值？
我需要编写一个函数，它接受按列排序的2d数组，如果指定的值在数组中，则返回true。
按列排序的数组示例
int[][] m = {
{1, 2, 3},
{4, 6, 5},
{8, 10, 9}
};
如何在线性时间O(n)内解决这个问题？
浏览 3提问于2022-05-31得票数 2
1回答
我正在Android上做一个聊天室应用程序。在应用程序中，每5秒，它将发送一个请求，以切断连接用户的列表，并将它们作为Button放在面板上。如何有效地确定用户是否断开连接(如果应该从列表中删除)？
try1：
有2个列表，一个存储当前的在线列表间隔，两个存储下一个在线列表的间隔。那就比较..。O(n^2)比较和2n记忆；
try2：
有一个列表，每个间隔删除面板中的所有Button，并重新创建每个间隔。
他们俩看起来都是个丑陋的解决方案。有什么建议吗？
浏览 1提问于2012-11-20得票数 0
回答已采纳
1回答
如何对字数统计程序进行二次排序，使最终输出按降序显示？(基于值)
注意:我正在从文本文件中读取数据。如果我必须使用组合键，分割器，比较器，如何使用它来解决这个问题？在许多在线实例中有四个或五个输入，例如温度
浏览 1提问于2016-12-08得票数 0
给定两棵二叉搜索树，有没有一种算法可以将它们组合成一棵具有线性时间复杂度的二叉搜索树？
我考虑过将第二棵树的元素逐个放入第一棵树中，但未能在线性时间复杂度内实现。
浏览 3提问于2019-09-24得票数 0
对于要为MOOC提交的在线作业，我编写了一个python程序，它以特定格式接收文本数据(学生名单的名称、学号、年级等)，并在处理数据后打印输出。输出是从元组列表中打印出来的，使用for循环迭代列表，并使用str.join()函数连接元组中的元素。元组列表已经进行了排序，当我在Spyder控制台中运行它时，它会按照它在列表中出现的顺序打印输出。但是，当我在在线评审员的窗口中提交并运行它时，输出是随机的，并且我的答案没有被接受。有人能帮忙吗？如果我的问题不清楚，我准备进一步澄清。谢谢。
浏览 0提问于2018-09-16得票数 0
回答已采纳
4回答
给出了关于memory_order_relaxed的概念
标记为memory_order_relaxed的原子操作不是同步操作，它们不对内存进行排序。它们只保证原子性和修改顺序的一致性。
然后解释x和y最初为零时，下面的示例代码
// Thread 1:
r1 = y.load(memory_order_relaxed); // A
x.store(r1, memory_order_relaxed); // B
// Thread 2:
r2 = x.load(memory_order_relaxed); // C
y.store(42, memory_order_relaxed)
浏览 6提问于2016-02-26得票数 2
回答已采纳
假设我有一组在线用户，包含大约20,000条条目。
接下来，假设每个用户都有自己的一组已排序的人员，他们正在跟踪这些人。
当用户登录时，我想检查一下他们下面列表中的哪些用户是在线的。
据我所见，有两种选择。
MULTI
ZINTERSTORE temp 2 online, following
ZRANGE temp 0 -1
DEL temp
MULTI EXEC
或者，我可以让列表用户跟踪列表，然后循环遍历它们，为每个用户触发一个ISMEMBER调用：
SMEMBERS following
MULTI
foreach(following as fol){
浏览 1提问于2013-11-15得票数 1
回答已采纳
1回答
我通过系统设置->在线帐户启用了两个Google帐户，但是进化论似乎没有意识到它们？我最想要的是日历。我看了Gnome日历和演化日历，我甚至不知道如何添加它们。
“添加日历”对话框有一个"google“选项，但它似乎没有意识到在线帐户已经设置好了。
我觉得我漏掉了一些很明显的东西。如何管理通过联机帐户设置的帐户的日历？
浏览 0提问于2018-02-22得票数 2
回答已采纳
我知道，如果没有关键字，我们可以在线性搜索中搜索一个数字，时间复杂度为O (n)，在最好的情况下，复杂度为O (1)。如果我想在特定的平均情况下找到一个数字，搜索算法是什么？
浏览 1提问于2018-11-05得票数 0
假设一个未排序的数组中有三个元素，所有这些元素都会出现在元素总数的四分之一以上。
找到这些元素最有效的方法是什么？无论是非在线版本和在线版本的这个问题。
谢谢!
编辑
我所指的非在线版本是:这个数组是完整指定的。在线版本意味着数组元素一次只出现一个。
我需要的空间，除了时间复杂性，是紧凑的。
免责声明:这不是作业！我认为这是一个研究层面的问题。
浏览 6提问于2011-11-21得票数 8
1回答
在区间n整数中有[0,n^c]整数，其中c是正整数。
我可以用哪种算法在线性时间对这些整数进行排序？
我确实看过RadixSort的问题如下:给定最长的数字最多有c_nlogn位数，那么RadixSort不会在O(n_logn)时间内运行吗？
浏览 1提问于2017-06-10得票数 0
回答已采纳
我是Shield UI JavaScript网格的新手，我对网格中包含的数据排序更感兴趣，因为在线文档中并没有我想要的东西。当我切换到另一个列时，我需要知道如何清除列被选中，或者如何简单地从参与排序的列中排除。我看到有这样一个属性：
sorting:{
multiple: false,
allowUnsort: false
},
这是否意味着网格正处于排序之前的状态？
浏览 1提问于2014-01-17得票数 0
1回答
我希望狗排序消息是最新的，并在线程顶部显示带有最新消息的线程。现在，我有正确的顺序的消息列表，但是线程中的子排序是向后的(线程底部是最新的)。这是我现在的配置..。
set sort = threads
set sort_aux = reverse-last-date-received
是否有任何选项可以控制线程中的排序？
浏览 0提问于2012-10-10得票数 15
5回答
最快排序技术
、、
在过去的几天里，我一直在尝试各种排序算法。从1) O(n^2)时间复杂度的排序算法开始2) O(n log n)时间复杂度的就地和非就地排序技术
我想知道是否有排序算法可以在线性时间或更短的时间内排序。我听说过基数排序，在最好的情况下，它接近线性时间排序，具有一定的空间复杂性。有没有人能开导我？
浏览 2提问于2012-05-16得票数 3
回答已采纳
我尝试对对象数组进行排序： 对象： interface IFriend {
_id: string;
name: string;
surname: string;
avatar: string;
online: boolean;
} 我想按顺序--在线，姓氏，姓名。我试过这个： friendsCopy
.sort((a: IFriend, b: IFriend) =>
a.online === b.online ? 0 : a.online ? -1 : 1
)
.sort((a: IFriend, b: IFriend) =
浏览 29提问于2020-10-18得票数 2
回答已采纳
1回答
这个问题可能已经回答了。但我找不到它。
在Java中，我总是使用Collections.sort(coll)，然后是搜索。我的问题是，will集合总是执行二进制搜索，或者是内部决定的。集合是否存储在线性搜索和二进制搜索之间的任何标识符。
浏览 4提问于2017-04-06得票数 0
回答已采纳
全,
据我所知，在Hyperledger Fabric环境中，排序者将消息传递给同级。如果有离线同级的话。当消息恢复到在线状态时，如何将消息传递给对等体？订购者如何知道对等体恢复在线？
问候你，伯爵
浏览 1提问于2017-03-30得票数 2
1回答
我想要与freeradius数据库中的在线用户和mikrotik设备中的用户进行比较，所以我从freeradius中检索在线用户并将其插入到file1中，从mikrotik中获取在线用户并将其插入到file2中，现在我想获取在file2中找到但在file1中找不到的用户，所以我使用了以下代码
我正在尝试获取在file2中找到但在文件1中找不到的用户。
comm -23 <(sort < file2) <(sort file1)
但是我有这个错误
Syntax error: "(" unexpected.
那么我的错误在哪里呢？
实际上，我对bash和she
浏览 3提问于2019-02-15得票数 0
3回答
如果一台计算机速度超快，内存无限，哪种搜索操作是最好的，或者我们可以选择使用哪种搜索操作，该怎么办？(在线性搜索和二进制搜索之间)
浏览 0提问于2018-02-10得票数 0
3回答
计数排序是用线性时间已知的，如果，我们知道数组中的所有元素都是由给定的数所限制的。如果我们使用一个通用数组，我们不能在线性时间内扫描数组，找到数组中的最大值，然后应用计数排序吗？
浏览 5提问于2014-07-28得票数 6
1回答
我在线形图可视化方面遇到了问题，其中的数据是按周编号和年份编号组织的。然而，当我将信息放入视觉中并尝试同时查看2020和2021年时，它会按2021和2020的顺序重新排列数据。我如何让它以正确的周数顺序查看数据？ ? 我尝试按索引值对week #进行排序，也是按年，也是按周……不走运
浏览 79提问于2021-04-30得票数 0
回答已采纳
前几天，我读了一些关于谷歌和微软实习生面试的博客，我读到其中一个问题是如何在线性时间内对一组整数进行排序。
我认为最好的排序方法是O(n log(n))，就像Mergesort或Quicksort一样，但我知道我不确定。有什么想法吗？
浏览 3提问于2012-03-09得票数 1
回答已采纳
2回答
我想知道是否可以在线程中使用推力：：sort()
__global__
void mykernel(float* array, int arrayLength)
{
int threadID = blockIdx.x * blockDim.x + threadIdx.x;
// array length is vector in the device global memory
// is it possible to use inside the thread?
thrust::sort(array, array+arrayLength);
// do
浏览 3提问于2014-05-01得票数 7
回答已采纳
1回答
嘿伙计们快问..。
正如我们所知道的，我们可以在线性时间内从无序的数字集构建一个堆。有人能证明怎么做吗？
提前谢谢！
浏览 3提问于2013-09-20得票数 2
回答已采纳
1回答
SELECT *
FROM `experience`
WHERE `reqexp` <> '4793'
ORDER BY 'lvl' DESC
LIMIT 1
这是我想要做的。我正在为一个客户端制作一个在线游戏，需要能够使用一个随机值的mysql查询，并找到与该数量的经验相关联的水平。在这种情况下，我需要找到数据库中已经存在的低于4793的下一个值，这样我就可以确定玩家的适当级别。有什么想法吗？
浏览 2提问于2012-09-03得票数 2
正确的结果应该是UNSAT (在线版本)，但本地Z3 3.2报告了SAT。它还生成了一个有趣的，其中包含枚举类型(数据类型)的语义层和基数约束。想法？谢谢!
浏览 1提问于2012-05-09得票数 1
回答已采纳
在我们的web服务器上的脚本中，我们通过查看MSSQL数据库中的特定值来显示在线游戏中的用户，然后根据这些数据显示成员。
假设用户登录' BlarGh‘有3个字符: MasteR、MasTeR和BlarGh
我们还可以说他以“MasteR”的身份登录
下面的脚本将在“connectstat”字段中查找'1‘的值，然后获取他的用户名以及其他相关数据，然后显示它。
当一个人在一个帐户上有两个相似的游戏名称时，问题就出现了。
在上面的例子中，这个脚本将显示MasteR和MasTeR都是在线的，尽管实际上只有一个在游戏中。我认为这是一个区分大小写的问题，当它将'MasteR‘识
浏览 0提问于2011-01-25得票数 0
1回答
我正在开发一个网站，在那里我使用REDIS来存储用户列表。它是在一个排序的集合中，分数只是他们被列入列表的时间。浏览这份清单是非常容易的。问题的部分来了，当我想从这个列表中只显示在线用户与分页，如果必要的话。我每分钟都有一套只存储用户I(在线用户I)的集合。
问题是，我不能把集合和排序集相交。所以我想的是，将在线用户设置为一个没有分数的排序集，并在请求时使用INTERSECT，如果有人在同一分钟内在线，这不是问题，他们将在下一分钟显示，我只需使用ZINTERSTORY命令。
有人有更好的主意吗？
浏览 3提问于2014-10-19得票数 1
回答已采纳
2回答
我正在寻找一个格式化程序，无论是vscode还是在线程序，这些代码行都是这样的：
<button class="button button1" type="button">Green</button>
<button type="button" class="button button1">Blue</button>
并将标记的格式设置为有道具的顺序：
<button class="button button1" type="button">
浏览 7提问于2022-04-11得票数 0
在关于内存屏障(栅栏)的结束时，他给出了以下示例(Note：global不是原子类型的)：
// thread 1 // thread 2
widget *temp = new widget();
global = temp;
global->do_something();
global->do_something_els
浏览 7提问于2016-04-05得票数 1
文件夹在网上显示(由网页浏览器)，先按大写字母排序，然后按小写排序。Nautilus 2.30.1的情况并非如此。例如；
在线:苹果青蛙猫豆酷狗
nautilus:苹果豆酷狗酷蛙猫
这使得相互参照变得困难。
浏览 0提问于2011-01-24得票数 0
2回答
我被困在这个问题上:给定n个整数数组在0，1，…，n^5-1的范围内，你如何在线性运行时对它们进行排序？(O(n))，更广泛地说，如果范围是，你会怎么做？描述适当的算法并进行解释。我的第一个想法是在这两种情况下将数字转换为基n，然后使用基排序(使用计数排序作为排序算法)，但是我被告知我不能指望从十进制基到基n的转换是O(1)，所以基本上我被困住了，因为我不知道我能不能这样做……会很乐意帮忙的。
浏览 15提问于2022-04-01得票数 0
2回答
我一直在努力寻找一种方法，在显示Divs之后对其进行排序，我已经使用了prepend()和append()，并且我已经设法在第一时间显示了正在流媒体的播放器，但接下来的div是随机的。我希望能够按顺序显示谁在线、谁不在线以及谁已关闭帐户。
我已经尝试过延迟方法：$.when(makeDivs()).then(sortDivs());
但是它不能正常工作，你知道我该怎么解决这个问题吗？
我的助手：
浏览 0提问于2016-07-13得票数 0
1回答
如何订购最新的DateTime？
示例：
WHERE last_read BETWEEN @StartDate AND @EndDate
ORDER BY
我是sql查询的新手，不能真正理解在线解释。对不起，谢谢
浏览 0提问于2018-07-05得票数 0
2回答
在我得到答案之前，我正冒着这个问题被关闭的危险，但我真的很想知道答案。就这么办了。
我目前正在努力学习算法，我开始理解它本身，但不能与之相关。
我理解时间复杂性和空间复杂性。我也了解一些基于伪代码的排序算法。
排序算法，如
气泡分类
插入排序
选择排序
快速排序
梅吉索
堆(一些什么)
我也知道最好的情况和最坏的情况(一般情况不多)。
一些在线相关参考资料
，它以图形的方式显示了上述所有内容。
也给了我很好的理解。
但我的问题是-有人能给我现实世界的例子，，在这些排序算法是实现的。
浏览 1提问于2012-06-13得票数 7
回答已采纳
1回答
美国国旗排序优化
、、
我正在尝试实现American Bucket Sort。Wiki说：“首先计算每个垃圾桶中的对象数量，然后将每个对象放入其桶中。”
在第二阶段，当把对象放在合适的存储桶中时，我需要使用辅助数组吗？有没有办法通过在线性时间内交换数组元素来做到这一点？
浏览 3提问于2011-11-25得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
