小编Mic*_*_19的帖子

确定递归函数的复杂性(Big O表示法)

我明天有一个计算机科学中期,我需要帮助确定这些递归函数的复杂性.我知道如何解决简单的案例,但我仍然在努力学习如何解决这些更难的案例.这些只是我无法弄清楚的一些示例问题.任何帮助将非常感谢,并将大大有助于我的学习,谢谢!

int recursiveFun1(int n)
{
    if (n <= 0)
        return 1;
    else
        return 1 + recursiveFun1(n-1);
}

int recursiveFun2(int n)
{
    if (n <= 0)
        return 1;
    else
        return 1 + recursiveFun2(n-5);
}

int recursiveFun3(int n)
{
    if (n <= 0)
        return 1;
    else
        return 1 + recursiveFun3(n/5);
}

void recursiveFun4(int n, int m, int o)
{
    if (n <= 0)
    {
        printf("%d, %d\n",m, o);
    }
    else
    {
        recursiveFun4(n-1, m+1, o);
        recursiveFun4(n-1, m, o+1);
    }
}

int recursiveFun5(int n)
{ …
Run Code Online (Sandbox Code Playgroud)

recursion complexity-theory big-o

242
推荐指数
5
解决办法
19万
查看次数

Android:为我的应用内部的图标添加徽章

我想在我的Android应用程序中添加徽标到图标.例如,在Facebook应用程序(用于iPhone)中,在主页中,待处理请求的数量显示在请求图标上.

有人可以提供有关如何执行此操作的任何链接/想法吗?

谢谢

java eclipse android

24
推荐指数
3
解决办法
3万
查看次数

如何在Android应用程序(如iPhone)上创建通知图标徽章

我对编程非常陌生,想知道创建类似于iPhone应用程序的通知图标徽章的最佳方法是什么.这基本上是为最终在通知栏中的通知创建徽章.

java eclipse android

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

用于计算文件中行数的C函数

当我尝试运行程序时,打印的行数错误.

LINES: 0
Run Code Online (Sandbox Code Playgroud)

虽然我的.txt文件中有五行,但这是输出

这是我的计划:

#include<stdio.h>
#include<stdlib.h>

int countlines(char *filename);

void main(int argc, char *argv[])
{
  printf("LINES: %d\n",countlines(argv[1]));         
}


int countlines(char *filename)
{
  // count the number of lines in the file called filename                                    
  FILE *fp = fopen(filename,"r");
  int ch=0;
  int lines=0;

  if (fp == NULL);
  return 0;

  lines++;
  while ((ch = fgetc(fp)) != EOF)
    {
      if (ch == '\n')
    lines++;
    }
  fclose(fp);
  return lines;
}
Run Code Online (Sandbox Code Playgroud)

我确信这是一个简单的错误,但我是编程的新手.任何帮助将不胜感激.

c

7
推荐指数
2
解决办法
11万
查看次数

为什么我的removeWhitespace功能不起作用?

我在包含以下内容的行中收到了段错误错误:

*pointer++ = *pointer_2++
Run Code Online (Sandbox Code Playgroud)

不知道为什么.

字符串声明为(在我的主要内部):

char *str = "Why doesn't this function work?"
Run Code Online (Sandbox Code Playgroud)

这是我的功能:

void removewhitespace(char *str)
{
        // remove whitespace from the string.                                   
  char *pointer = str;
  char *pointer_2 = str;
 do{

    while (*pointer_2 == ' ' || *pointer_2 == '\n' || *pointer_2 == '\t')
      pointer_2++;

  }while (*pointer++ = *pointer_2++);

}
Run Code Online (Sandbox Code Playgroud)

c

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

使用嵌套循环在C中打印星形('*')钻石?

当用户为钻石输入5时,我希望能够打印出这样的钻石.但也适用于任何奇数且大于0的值.

在此输入图像描述

我有一个代码,用于为用户输入5制作钻石,但不适用于所有奇数输入..

 half = (size/2)+1;

 for (a=1; a <=  half ; a++) /*top to mid row of diamond*/
   {
     for (b=a; b<half;b++)
       {
     printf(" ");
       }
     for (c= size -2* a; c <=  half; c++)
       {
     printf("*");
       } 
      printf("\n");
   }
 for (a = 1; a < half;a++)
   {
     for (b = a; b>0;b--)
       {
     printf(" ");
       }
     for (c = size-2*a; c >0 ;c--)
       {
     printf("*");
       }
     printf("\n");
   }


  return 0;
}
Run Code Online (Sandbox Code Playgroud)

任何帮助将不胜感激.谢谢.

麦克风

c loops for-loop nested

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

为什么分段错误(核心转储)错误适用于我的C程序?

我一直收到这个错误,我不确定它是如何适用于我的程序的.这是我的计划.

#include<stdio.h>
#include<stdlib.h>

int nextword(char *str);



void main(void)
{
  char *str = "Hello! Today is a beautiful day!!\t\n";
  int i = nextword(str);
  while(i != -1)
    {
      printf("%s\n",&(str[i]));
      i = nextword(NULL);
    }
}

int nextword(char *str)
{
  // create two static variables - these stay around across calls
  static char *s;
  static int nextindex;
  int thisindex;
  // reset the static variables
  if (str != NULL)
    {
      s = str;
      thisindex = 0;
      // TODO:  advance this index past any leading spaces …
Run Code Online (Sandbox Code Playgroud)

c

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

标签 统计

c ×4

android ×2

eclipse ×2

java ×2

big-o ×1

complexity-theory ×1

for-loop ×1

loops ×1

nested ×1

recursion ×1