大佬教程收集整理的这篇文章主要介绍了c – stable_partition如何成为自适应算法?,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
如果你有足够的内存,一种方法是简单地创建一个足够大的缓冲区,从前面和后面插入相应的元素,并在完成后将其重新放回原始元素.这将花费O(n)时间.
如果没有足够的内存,this page会提到一个O(n log n)就地方法(也可能有另一种方法) – 如果你想重新排列 – 在前面和后面,你反复找到子阵列形式 – 并将其(稳定地)重新排列到—(可以通过3次反转来完成 – 反转整个子阵列,然后是负面部分,然后是正面部分).
通过尝试分配内存并检查故障,可以简单地完成对足够内存的物理检查.一种方法是使用New,如果无法分配内存,可以抛出std :: bad_alloc或返回空指针,具体取决于所使用的版本.
以上是大佬教程为你收集整理的c – stable_partition如何成为自适应算法?全部内容,希望文章能够帮你解决c – stable_partition如何成为自适应算法?所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。