社区
C++ 语言
帖子详情
一个算法问题,请帮忙!!
ccdd14
2006-09-06 10:51:15
如何将一个输入的数字逆序输出
且输入的数字位数不确定
比如:
输入12345.78, 输出78.54321
这题的解法很多
但什么样的算法效率最高呢?
请把详细算法写出来
请帮帮忙!!谢谢啊!!
...全文
338
13
打赏
收藏
一个算法问题,请帮忙!!
如何将一个输入的数字逆序输出 且输入的数字位数不确定 比如: 输入12345.78, 输出78.54321 这题的解法很多 但什么样的算法效率最高呢? 请把详细算法写出来 请帮帮忙!!谢谢啊!!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
13 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
gefengxztg
2006-09-08
打赏
举报
回复
用栈实现,输入一个数字就进栈
最后出栈
lann64
2006-09-08
打赏
举报
回复
上面的算法时间复杂度都是O(n)
有没有时间复杂度是O(1)的
==============================
O(1)?你觉得有可能嘛?总要遍历每个数字吧,O(n)已经是很好的了,再优化不会在复杂度上优化了。
ccdd14
2006-09-08
打赏
举报
回复
对不起
写错
应该是:
上面的算法时间复杂度都是O(n)
有没有时间复杂度是O(1)的
ccdd14
2006-09-08
打赏
举报
回复
上面的算法时间复杂度都是在O(1)
有没有时间复杂度在O(1)的
sinall
2006-09-07
打赏
举报
回复
#include <iostream>
#include <sstream>
using namespace std;
double reverse_double(double arg);
int main(void)
{
double num = 2345.78;
cout << num << " " << reverse_double(num) << endl;
return 0;
}
double reverse_double(double arg)
{
ostringstream oss;
oss << arg;
string str = oss.str();
for (int i = 0; i < str.size()/2; ++i)
{
char temp;
temp = str[i];
str[i] = str[str.size()-i-1];
str[str.size()-i-1] = temp;
}
istringstream iss(str);
iss >> arg;
return arg;
}
一叶还真不知秋
2006-09-07
打赏
举报
回复
char *p;
p = s;
while(*p) ++p;
while(p != s)
{
cout<<*p;
--p;
}
我觉得从运行速度和内存消耗都较小.
aminconi
2006-09-07
打赏
举报
回复
循环strlen(pStr)/2次
依次首尾对换
一叶还真不知秋
2006-09-07
打赏
举报
回复
递归也没省空间,函数调用一样要消耗空间.
HappyTree
2006-09-07
打赏
举报
回复
输入的数字位数不确定,建议还是采用非递归方式
JFDream_15
2006-09-07
打赏
举报
回复
采用递归方式确实是比较简洁和比较易懂的算法,但是从效率上而言,它应该是最低的,因为需要有不断的函数的调用的开销,需要不断地压栈,退栈等,要把效率提高,可以把递归方式改为非递归方式,但是改为非递归方式会加大对空间的消耗.其实说白了,就是空间与时间上的对换.
winark
2006-09-07
打赏
举报
回复
如何将一个输入的数字逆序输出
且输入的数字位数不确定
比如:
输入12345.78, 输出78.54321
输出的是78.54321,而不是87.54321,要将小数点两边的分别反过来,楼主是这个意思吗?
forenrol
2006-09-06
打赏
举报
回复
void *reverse(char *p)
{
if(*p=='\0')
return;
reverse(p+1);
cout<<*p;
}
int main()
{
char *p = "adfaf";
reverse(p);
system("pause");
return 0;
说明目前论坛里大家认为的这算比较好的实现逆置功能代码。
采用的是递归方式。
lin_style
2006-09-06
打赏
举报
回复
这个算法不用吧
直接指针倒指回来就好了
适合发SCI!独家原创改进SCI顶刊黑翅鸢优化
算法
IBKA!四大改进点!CEC2017有效!
很久没给小伙伴们带来改进
算法
了,今天花了大量时间,给大家带来一期独家原创改进的黑翅鸢
算法
IBKA。改进
一个
SCITop级别期刊的
算法
,并且效果还非常好,这样的改进,是什么含金量,能发什么级别的期刊,就不用我多说了吧。
字节
算法
面试为什么这么难?字节三面
算法
面试真题分享!
文章的开头大家先来看一看一道字节的
算法
题,看是否能做出来: 给定
一个
单链表的头节点 head,实现
一个
调整单链表的函数,使得每K个节点之间为一组进行逆序,并且从链表的尾部开始组起,头部剩余节点数量不够一组的不需要逆序。(不能使用队列或者栈作为辅助) 大家有没有一脸懵逼的感觉?(我也不会) 曾经有个说法,程序=数据结构+
算法
。这在面向过程的编程语言流行的年代是很受推崇的。 然而,随着时代的发展,各种编程语言的出现,各种编程模式的发明,面向对象、设计模式、框架、模型等各种概念出来之前那个说法已经.
求大神
帮忙
看一下这张水卡校验码是什么分析一下
算法
谢谢!!!!
加粗样式删除线格 式
遗传规划方面的高手
帮忙
!几个java编程遇到的
问题
!
我现在还是学生,想研究遗传规划,这几天想写
一个
程序实现它,结果,遇到了几个疑难,
请
各位高手
帮忙
啊!1:编程时随即产生
算法
树怎么用程序实现啊!2:假如已经有一群
算法
,怎么对它们随即配对(每组2个)?3:随机数怎么产生啊!一前看
算法
的时候还觉得能看懂,结果写程序的时候就卡了,尤其是"随机"最难,不知道怎么用程序实现,希望各位高手帮
帮忙
啊!
冠豪猪优化
算法
(CPO)(附开源完整MATLAB代码)2024最新
算法
!全网最全面讲解!
冠豪猪优化
算法
(CPO)(附开源完整MATLAB代码)2024最新
算法
!全网最全面讲解!
C++ 语言
65,187
社区成员
250,526
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章