有序数组等间隔划分的问题

博主分享了一个现实问题,如何对已排序的有序数组进行等间隔划分。初始尝试使用了O(n^2)的解决方案,后提出可以利用取整避免边界问题。讨论了限制使用除法时的处理方式,并在评论中补充了数组起始非0和存在空组的情况。

嗨各位大佬好,算法挺有用的,我今天就遇到了个现实的问题,对时间进行等间隔划分(前提是已经排序完成了),这个咋做啊,刚开始我直接来了个最笨的方法,复杂度O(n^2)级别,堪称最差的了。如下示例:可以有重复数据

For Recommendation in Deep learning QQ Group 277356808

For Visual in deep learning QQ Group 629530787

I'm here waiting for you

不接受这个网页的私聊/私信!!!

>>> hh
[0, 0, 1, 2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 5, 5, 8, 8, 8, 9, 9, 9, 10, 11, 11]

原谅我整了个简单的笨问题还大说一通(瞎扯淡),这个问题如果限制用除法(包括取余)该怎么做?群友可有好的想法??估计也是我同样的复杂度,具体问题定义如下:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小李飞刀李寻欢

您的欣赏将是我奋斗路上的动力!

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值