你得到了n数字,你必须找到对的数量,使得它们之间至少有一个数字.
例如.对于5个数字:
2837 2818 654 35 931
Run Code Online (Sandbox Code Playgroud)
答案:6
这里的配对是 (2837,2818), (2837,35), (2837,931), (2818,931), (654,35), (35,931)
我的尝试:我采用的结构存储了十进制数字,数字形式的数字和数字中的数字.
现在,每一个号码,我散列这个数字在阵列conatining指数0-9,并与所有下面的数字选中的阉他们的任何一位的是已经存在.
我的尝试是O(n^2),这很慢.还有其他算法可以更快地运行吗?
考虑以下代码:
int main()
{
int pid;
pid=vfork();
if(pid==0)
printf("child\n");
else
printf("parent\n");
return 0;
}
Run Code Online (Sandbox Code Playgroud)
在vfork()的情况下,父进程和子进程使用的地址空间是相同的,因此应该存在变量pid的单个副本.现在我无法理解这个pid变量如何具有vfork()返回的两个值,即,对于子项为零而对于父项为非零?
在fork()的情况下,地址空间也被复制,每个子节点和父节点中都有两个pid变量副本,所以我可以理解在这种情况下,两个不同的副本可以有fork()返回的不同值,但是无法理解在vfork()的情况下,pid如何具有vfork()返回的两个值?
我用C语言提交了一个矩阵求幂代码来找到第n个斐波纳契,我使用long long int变量来存储第n个斐波那契的模数10000007,并且法官给出了"超出时间限制"但当我使用"unsigned long"时long int"我的代码在时间内被接受,执行时间减少了.
我无法理解为什么long long int给出了"超出时间限制"和"unsigned long long int"被接受了?(极端测试案例的答案在两种情况下都是正确的)
我正在做一个关于非支配排序或多元排序算法的项目工作,该算法用于遗传算法的选择部分.我在网上搜索过,但我还不知道遗传算法的实际应用.我只知道它用于测试,但我不知道它是如何工作的.你能建议遗传算法的一些实际应用吗?
在表格中列出不同元组的不同方法有哪些,GOLDMAN SACHS的原始问题是列出使用DISTINCT的 10种不同方式.任何人都可以帮助我更多..
我正在尝试在T-SQL中执行计算,但我遇到了一些问题.这是我正在尝试做的事情:
DECLARE @CNT money
SELECT @CNT = 0
Select Amount,
case
when Service like 'pay_in' then SET @CNT = @CNT + Amount
when Service like 'pay_out' then SET @CNT= @CNT - Amount
end
from Payment where isActive = 1
select @CNT
Run Code Online (Sandbox Code Playgroud)
由于我对T-SQL语法知之甚少,我被困在这里,如果有人能够把我推向正确的方向,我将非常感激.谢谢!
这是一个面试问题:
如何在不使用纯虚函数的情况下实现抽象基类.我们可以做什么,以便我们不能创建任何类的对象,因为在这种情况下,我们可以说我们的类是一个抽象的基类.
起初我想过使用虚拟析构函数,但由于虚拟关键字,我不确定这个解决方案.你能帮忙吗?
int i=5;
f()
{
i++;
i--;
}
Run Code Online (Sandbox Code Playgroud)
对于上面的代码,如果三个线程f()同时执行上述函数,那么全局变量的总不同值i是可能的呢?
注意:i初始化为5全局.
algorithm ×3
c ×3
c++ ×3
database ×1
inheritance ×1
processor ×1
sql ×1
sql-server ×1
system-calls ×1
t-sql ×1