小编L.p*_*ppt的帖子

共享至少一位数的对数

你得到了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),这很慢.还有其他算法可以更快地运行吗?

algorithm

12
推荐指数
2
解决办法
1988
查看次数

vfork()系统调用中的返回值

考虑以下代码:

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 operating-system system-calls systems-programming

6
推荐指数
1
解决办法
956
查看次数

unsigned long long int

我用C语言提交了一个矩阵求幂代码来找到第n个斐波纳契,我使用long long int变量来存储第n个斐波那契的模数10000007,并且法官给出了"超出时间限制"但当我使用"unsigned long"时long int"我的代码在时间内被接受,执行时间减少了.

我无法理解为什么long long int给出了"超出时间限制"和"unsigned long long int"被接受了?(极端测试案例的答案在两种情况下都是正确的)

c c++ algorithm

4
推荐指数
1
解决办法
1096
查看次数

遗传算法的实际应用

我正在做一个关于非支配排序多元排序算法的项目工作,该算法用于遗传算法的选择部分.我在网上搜索过,但我还不知道遗传算法的实际应用.我只知道它用于测试,但我不知道它是如何工作的.你能建议遗传算法的一些实际应用吗?

algorithm genetic-algorithm

4
推荐指数
1
解决办法
3482
查看次数

列出表中的不同元组(SQL查询)(10种方式)

在表格中列出不同元组的不同方法有哪些,GOLDMAN SACHS的原始问题是列出使用DISTINCT的 10种不同方式.任何人都可以帮助我更多..

sql database

3
推荐指数
1
解决办法
2866
查看次数

T-SQL:如何计算总值

我正在尝试在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语法知之甚少,我被困在这里,如果有人能够把我推向正确的方向,我将非常感激.谢谢!

t-sql sql-server

2
推荐指数
1
解决办法
874
查看次数

抽象基类实现

这是一个面试问题:

如何在不使用纯虚函数的情况下实现抽象基类.我们可以做什么,以便我们不能创建任何类的对象,因为在这种情况下,我们可以说我们的类是一个抽象的基类.

起初我想过使用虚拟析构函数,但由于虚拟关键字,我不确定这个解决方案.你能帮忙吗?

c++ inheritance abstract-class virtual-functions

2
推荐指数
1
解决办法
1569
查看次数

'i'可能的结果数

int i=5;
f()
{
    i++;
    i--;
}
Run Code Online (Sandbox Code Playgroud)

对于上面的代码,如果三个线程f()同时执行上述函数,那么全局变量的总不同值i是可能的呢?

注意:i初始化为5全局.

c c++ operating-system processor

1
推荐指数
2
解决办法
218
查看次数