- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我面临一个非常不寻常的问题。这是我使用合并排序打印重复最大次数的数字的程序。
#include<stdio.h>
int n;
int merge(int a[],int low,int mid,int high){
int i=low,j=mid+1,c[n],k=low;
while((i<=mid) && (j<=high)){
if(a[i]<=a[j]){
c[k]=a[i];
i=i+1;
k=k+1;
}
else{
c[k]=a[j];
k=k+1;
j=j+1;
}
}
while(i<=mid){
c[k]=a[i];
i=i+1;
k=k+1;
}
while(j<=high){
c[k]=a[j];
j=j+1;
k=k+1;
}
for(i=low;i<=high;i++){
a[i]=c[i];
}
return 0;
}
int mergeSort(int a[],int low,int high){
int mid=0;
if(low<high){
mid=(low+high)/2;
mergeSort(a,low,mid);
mergeSort(a,mid+1,high);
merge(a,low,mid,high);
}
return 0;
}
int main(){
int i,a[n];
printf("\nEnter the size of array:\n");
scanf("%d",&n);
printf("\nEnter the elements:\n");
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
mergeSort(a,0,n-1);
printf("\nThe array after merge sort is-\n");
for(i=0;i<n;i++){
printf("%d ",a[i]);
}
i=0;
int j=i+1,count=1,maxCount=1,flag=0,f=0;
int arr1[n],arr2[n];
//printf("%d ",n);
while(i<(n-1) && j<n){
j=i+1;
while(a[i]==a[j]){
count++;
j++;
}
//printf("%d %d %d %d %d\n",count,a[i],a[j],i,j);
if(count>1 && count>=maxCount){
//printf("%d repeated %d times",a[i],count);
arr1[f]=count;
arr2[f]=a[i];
flag=1;
f++;
maxCount=count;
}
i=j;
count=1;
}
for(i=0;i<f;i++){
if(arr1[i]==maxCount)
printf("\n%d repeated %d times\n",arr2[i],arr1[i]);
}
if(flag==0){
printf("\nNo repetitions\n");
}
return 0;
}
When running this program on Ubuntu, I'm getting this output-
When running the exact same program on GeeksforGeeks IDE with the same inputs[But on hackerrank IDE for the same input I'm getting the right output.] 2 ,我得到了同样的错误输出-
请解释为什么同一个程序只能在 hackerrank IDE 上运行。是因为时间复杂度吗?根据我的说法,这是 nlogn 并且经过优化。还是因为空间复杂度?请解释。谢谢。
最佳答案
程序中至少有一个错误:
int i,a[n];
printf("\nEnter the size of array:\n");
scanf("%d",&n);
创建数组a
时,尚未设置n
。
n
(这是一个具有 extern
存储的变量)被初始化为零,因此您的数组大小将为零。由于您随后将项目放入其中,因此您将数据存储在其分配的空间之外,这是未定义的行为。任何事情都可能发生,并且在不同的平台上可能会有所不同。
关于c - Ubuntu 给我错误的输出,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/51872190/
我正在尝试使用以下命令在远程 Ubuntu 服务器的后台运行进程: sshpass -p PASSWORD ssh root@HOST 'nohup COMMAND-THAT-BLOCKS &' 不幸
普通 Ubuntu 和 ARM Ubuntu 有什么区别。我可以运行所有应用程序吗也在 ARM Ubuntu 中的普通 Ubuntu 下运行? Ubuntu 更新会自动发生吗? Torrent 下载器
关闭。这个问题是off-topic .它目前不接受答案。 想改进这个问题? Update the question所以它是on-topic对于堆栈溢出。 9年前关闭。 Improve this que
我正在尝试预置 Xenial 图像,它工作得很好,除了分区。 cloud-init 只能增长根分区,并且在使用扩展分区内的根文件系统构建镜像时不起作用: NAME MAJ:MIN RM SIZ
我对 Ubuntu 和 OpenFoam 真的很陌生,所以尝试学习并做一些教程。我正在使用 Docker 在 Ubuntu 上使用 OpenFoam。 我将文件夹复制到特定目录,但是当我尝试使用终端访
我在使用系统启动设置运行软件时遇到问题。我有 ubuntu 20.04。我试图将这些行插入到 etc/rc.local #!/bin/bash /usr/bin/clamonacc 它不起作用。第二次
TARGETS = client server CL_OBJ = clientMain.o Controller.o UI.o List.o Movie.o Server.o Serializer.o
我有一个 ubuntu服务器系统是8.04 hardy ,我在哪里安装rabbitmq。 rabbitmq依赖于 erlang-nox (>= 1:12.b.3) ,但是在当前的 ubuntu 版本中
我有一个用于开发的 Ubuntu virtualbox 设置。当我在文件中处于 org-mode 时,org-mode 的任何热键都不起作用(例如 M-RETURN 用于创建新标题)。我该怎么做才能让
我的 SchemaCrawler(版本 15.01.03)模式图在 Ubuntu 18.04 LTS 上截断表名。看起来表格通常被画得太窄,因为“[TABLE]”符号也开箱即用。在我的 Mac 上渲染
在 Ubuntu 中,设置应用程序中有几个地方有一个非常漂亮的 ListView ,带有添加/删除按钮,包括外观、键盘布局、隐私、蓝牙等。他们使用什么小部件?我开始使用 Glade 开发我的第一个 U
需要帮助卸载 jjrofiler。没有意识到它需要许可证。通过 .sh 可执行文件安装。 最佳答案 如果您转到 jProfiler 安装目录,您将找到名为 uninstall 的可执行文件,只需从终端
我一直在寻找几天,我没有想出解决方案。我是 ruby 新手,但我想通过使用 spree 开发自己的在线商店。 我使用:rails:Rails 3.2.13 ruby :ruby-1.9.3-p42
我尝试使用以下命令从/usr/local/bin 中删除我的 python2.7 和 python3 文件夹:sudo rm -rf python2.7 和 sudo rm -rf python3。后
在 ubuntu 服务器中(使用 ssh 协议(protocol)), 如何更改因不活动而断开连接的时间? 最佳答案 你能在 .bash_profile 中加入“exec screen -R”,在 .
我使用以下配置在 /etc/apache2/site-available/mysite.local 中创建了一个虚拟主机: ServerAdmin webmaster@localhost
我为大约 210 个用户新设置了一个代理服务器。它运行 ubuntu server 2012 和 squid3。问题是在凌晨 1:30 之后,如果用户尝试打开 google.com、youtube.c
gitlab-ci-multi-runner 1.0.2 (ea19241) Using Shell executor... Running on ip-... Cloning repository.
我有一个备份服务器,它每小时接收许多 rsync 连接。由于打开太多 rsync 实例可能会导致崩溃,我想使用 Semaphore 来限制并发实例的数量。 .我的想法是这样的: ssh root@ba
我有同一个库的多个版本,我的程序动态链接到这些库。有时我想更改使用的版本。 我一直在阅读,出于安全原因,新版本的 Ubuntu 不再支持 LD_LIBRARY_PATH。我可以将路径添加到 /etc/
我是一名优秀的程序员,十分优秀!