为了方便大家学习交流JAVA,开了一个QQ群:1557981 欢迎大家加入!

filippo1980 2004-05-08 10:46:13
本人新开的群:1557981
加入时请大家报一下CSDN的昵称,谢谢!
...全文
128 34 打赏 收藏 转发到动态 举报
写回复
用AI写文章
34 条回复
切换为时间正序
请发表友善的回复…
发表回复
hxycxp 2004-05-10
  • 打赏
  • 举报
回复
up
rkl520 2004-05-10
  • 打赏
  • 举报
回复
;in
filippo1980 2004-05-10
  • 打赏
  • 举报
回复
不好意思啦,人已经满了!
dwj36 2004-05-10
  • 打赏
  • 举报
回复
我想加,不过我是新手:qq:352864321
Wnyu 2004-05-10
  • 打赏
  • 举报
回复
up
rainwindboys 2004-05-10
  • 打赏
  • 举报
回复
申请加入哦
6918564
等待验证
forestlcn 2004-05-10
  • 打赏
  • 举报
回复
我要加
我的QQ号151137
ghost8107 2004-05-10
  • 打赏
  • 举报
回复
新来的
yjawal8071 2004-05-10
  • 打赏
  • 举报
回复
加了
等待验证
treeroot 2004-05-10
  • 打赏
  • 举报
回复
up
l7980 2004-05-10
  • 打赏
  • 举报
回复
分分
liuwenxian 2004-05-09
  • 打赏
  • 举报
回复
wo a 260396462
Kosling 2004-05-09
  • 打赏
  • 举报
回复
申请加入
filippo1980 (管药师★我爱刘蓓丽) 一直都这么热心!~
QQ:93735056
等待验证!!~
追求自由 2004-05-09
  • 打赏
  • 举报
回复
申请接分
gzyip 2004-05-09
  • 打赏
  • 举报
回复
申请加入了。。。
honkily 2004-05-09
  • 打赏
  • 举报
回复
up
vitamines 2004-05-09
  • 打赏
  • 举报
回复
加了
楼主快通过认证啊~~~~~~~~~~~
剑事 2004-05-08
  • 打赏
  • 举报
回复
success
panpan221 2004-05-08
  • 打赏
  • 举报
回复
支持一下,我已经加了
yaomengqiushui 2004-05-08
  • 打赏
  • 举报
回复
加了,学习还有分,呵呵,暗自喜欢,,,
加载更多回复(14)
下载代码方式:https://pan.quark.cn/s/a4b39357ea24 依据所提供的资料,我们深入剖析此问题以及所给出的两种算法方案。 ### 问题背景 该问题源自王晓东编撰的《算法设计与实验题解》一书,书中阐述了一个值得注意的数学议题:针对一本页码从1到n顺序编号的书籍,要求统计所有页码中数字0至9各自出现的频次。例如,若n=13,则页码序列为1、2、...、13,其中数字1出现5次(体现在1、10、11、12、13中),数字0出现1次(体现在10中)。 ### 问题描述 具体而言,我们需要发一种算法,其输入参数为一个正整数n,输出结果需为0至9这十个数字各自出现的频次。所有页码均以十进制形式呈现,且不包含任何前导零,即不会出现如006之类的页码表示。 ### 解决方案一:时间复杂度为O(n*log10(n))的算法 首先,介绍一种时间复杂度为O(n*log10(n))的算法实现。其核心构思在于遍历从1到n的每一个数值,然后逐一分解每个数值的各个位,并统计各类数字出现的频次。具体步骤如下: 1. 初始化一个长度为10的数组`count`,用于记录0至9每个数字出现的频次,初始值均为0。 2. 从1始遍历至n,对于每一个数值i,将其转换为整数并进行以下操作: - 利用循环结构,持续将当前数值除以10,获取余数(即当前最低位的数字),并累加到对应的计数器中。 3. 遍历完成后,输出`count`数组中的每一个元素,即为所求的结果。 ### 解决方案二:优化算法 为了提升效率,提出了一种更为优越的算法。该算法基于以下观察:在1到10^n-1之间的任意区间内,每一种数字0至9出现的频次是相等的。例如,在1到999之间,每一种数字0至9出现的频次均相...

23,404

社区成员

发帖
与我相关
我的任务
社区描述
Java 非技术区
社区管理员
  • 非技术区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧