问答列表

如何在 O(nloglogn) 时间复杂度内对 range[1, logn**logn] 中的 n 个元素进行排序?

作者:Love Cute Shiba 提问时间:9/29/2019

我的算法课上有问题。该问题指出: 假设给定一个 n个整数数组,其范围为 {1,...,logn**logn}。显示如何在时间 O(nloglogn) 中对这个数组进行排序。 这是每周的作业,本周我...

如何以这种方式对布尔向量的向量进行排序?(“排名分析”)

作者:David Irimia 提问时间:9/30/2019

我们需要对大量仅包含真和假(1 和 0)的向量(数组的数组)进行排序,所有向量的大小都相同。 我们有 1 + 1 = 1(真 + 真 = 真)和 1 + 0 = 1 和 0 + 0 = 0 的规则。 ...

正则表达式 - 匹配主题标签(#)之外的子字符串

作者:Alejandro Cotilla 提问时间:10/12/2019

以这个字符串为例: 重点;焦点#焦点#焦点焦点 如果我想查找子字符串,我需要这个结果(以粗体匹配):focus 专注;焦点#焦点#焦点焦点 据我所知:,在这里演示。 这种模式显然不起作用,因为...

为什么我不能用 ostream 和 map( 或 unordered_map) 重载运算符<<?

作者:Leon 提问时间:9/30/2019

我有一个派生自 std::ostringstream 的类,并编码了一个流输出喜欢的运算符<< friend-func,这样我就有机会在真正的流输出发生之前预处理一些东西。 但是,如果 << 的第二个...

基于流/响应式编程中的事务/请求-响应模式

作者:Jan Thomä 提问时间:6/6/2019

因此,在过去的几天里,我一直在阅读有关基于流程的编程(FBP)的文章,我也一直在阅读J. Paul Morrison关于它的书。但是,我觉得我仍然无法真正理解它。一般的概念是,您将编程视为某种装配线,...

当 compare-function 可能为某些货币对返回“don't know”时进行排序

作者:ontrack 提问时间:10/13/2019

我想以某种方式对对象(或可能是数据的行)进行排序。主要基于 ,但此值可以为 NULL。我有第二个值,它是一个给出顺序的数字,但它可能有一个不再等于列顺序的数字。因此,它至少应该按顺序对时间进行排序。t...

与语言无关 - 函数和构造函数参数中允许的类型

作者:Matthew Layton 提问时间:11/18/2019

大多数(如果不是全部)静态类型语言都允许您为函数或构造函数参数指定单个类型;例如 function foo(x: string) { ... } foo("hello") // works foo...

耦合 - 除了更改方法签名或返回类型之外,更改一个模块如何影响另一个模块?

作者:lynxx 提问时间:11/12/2019

在高耦合环境中,更改一个模块会影响另一个模块。好的,但我看不出这怎么可能(除了更改方法签名或返回类型)? 好吧,如果我更改一个类,那么只有在以下情况下,它才能破坏其他类中的代码: 如果我突然更改方...

有没有一个 CS 术语来对 react-hook-ish 模式进行分类

作者:hackape 提问时间:11/26/2019

我正在寻找一个术语来描述反应钩子。我不确定这是一种设计模式吗?如果是,那么应该将其分配给哪个现有模式?或者没有,因为它是全新的? 或者它不是一种设计模式?然后我真的缺乏词汇来描述它是什么。你会如何向...

lock(mutex) 实现通常尝试确定互斥锁被锁定了多长时间以及锁定在哪个内核上吗?如果不是,为什么不呢?

作者:curiousguy 提问时间:12/2/2019

当互斥锁的锁定(或try_lock)函数发现互斥锁已经被锁定(可能被另一个线程锁定)时,它是否可以尝试确定拥有的线程是否(或最近)在另一个内核上运行? 知道所有者是否正在运行可以指示线程仍然持有锁的...


共652条 当前第49页