小编sat*_*res的帖子

限制C++中的递归调用(约5000)?

为了知道C++中递归调用的限制,我尝试了这个函数!

void recurse ( int count ) // Each call gets its own count
{
printf("%d\n",count );
  // It is not necessary to increment count since each function's
  //  variables are separate (so each count will be initialized one greater)
  recurse ( count + 1 );
}
Run Code Online (Sandbox Code Playgroud)

当计数等于4716时,该程序停止!所以限制只有4716 !! 我有点困惑!! 为什么程序在计数等于4716时停止执行!! PS:在Visual Studio 2010下执行.谢谢

c++ recursion

5
推荐指数
1
解决办法
5264
查看次数

如何计算O(Log(N))?

我想知道如何对本例计算为O(log(N)):我们有10种元素[1 3 4 8 10 15 18 20 25 30]的排序后的数组当我们在普通搜索,我们有一个的复杂性O(10)这意味着我们必须检查阵列所以O(10)= 10的每一种情况下,但如果我们做一个二分搜索,因为我们有一个排序后的数组,我们有一个的复杂度(O(日志(10))什么是这种符号的结果O(Log(10))= ????我有一个误解我们应该使用Log base 10或2还是究竟是什么?感谢您的帮助

arrays algorithm complexity-theory

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

在无向图中寻找桥梁?

图中的桥意味着如果我们删除它,该图将断开连接!所以我想知道是否有办法在图中找到所有桥梁:这是一个例子:

input
    12 15
    1 2
    1 3
    2 4
    2 5
    3 5
    4 6
    6 7
    6 10
    6 11
    7 8
    8 9
    8 10
    9 10
    10 11
    11 12

Output :

    2 4
    4 6
    11 12
Run Code Online (Sandbox Code Playgroud)

请不要给我解决方案只是一个提示!谢谢

bridge graph

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

C++中的指针相同的变量有两个不同的地址

通常使用此代码,我们应该得到指针的相同地址:如果我们正常使用这样的代码,i&i指向相同的地址

int *i=NULL;
int k=5;
i=&k;
printf("%p %p",&i,i);
Run Code Online (Sandbox Code Playgroud)

这是结果printf(只有最后一位数字不同):0x7fff5fbff8b8 0x7fff5fbff8b4

任何人都可以解释一下为什么?

c++ pointers

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

使用按位运算进行基数排序

首先,这是家庭作业,我发现另一个话题谈论同一主题,但没有答案.这是问题所在:

基于以下假设对比特进行排序:要排序的值是整数编码的B比特(因此在0和2B-1之间).

主要问题是如何进行这种排序.我应该将每个整数转换为比特并进行比较吗?请不要给我解决方案只是提示或解释如何做到这一点.谢谢你的帮助 ![编辑]我在互联网上发现了这个脚本,但我不明白它是如何工作的:

#include <cstdlib>
#include <iostream>
#include <string>
#include <cctype>
#include<algorithm>
#include<string>
#include <iterator>
using namespace std;

// Radix sort comparator for 32-bit two's complement integers
class radix_test
{
    const int bit; // bit position [0..31] to examine
public:
    radix_test(int offset) : bit(offset) {} // constructor

    bool operator()(int value) const // function call operator
    {
        if (bit == 31) // sign bit
            return value < 0; // negative int to left partition
        else
            return !(value & (1 << …
Run Code Online (Sandbox Code Playgroud)

c++ sorting radix

0
推荐指数
1
解决办法
4582
查看次数