算法 问答列表

什么是尾部调用优化?

作者:majelbstoat 提问时间:11/22/2008

很简单,什么是尾部调用优化? 更具体地说,有哪些小代码片段可以应用,哪些不能应用,并解释原因?...

为什么我们应该在 <algorithm> 标头的函数之前使用 std 命名空间,而不应该在 <cmath> 标头的函数之前使用它?

作者:HSA 提问时间:10/20/2021

我想知道为什么我们应该在像 max() 这样的标头函数之前使用命名空间,而我们没有义务在像 round() 这样的标头函数之前使用它?std<algorithm><cmath> 示例:max() r...

什么算法满足C++“std::stable_sort”的复杂度要求?

作者:Donny Chan 提问时间:10/21/2021

www.cppreference.com 的文档说 std::stable_sort() 的复杂性是 O(n * log(n)^2) [...].如果有额外的内存可用,则复杂度为 O(n * log...

在算法复杂的情况下,“#+(n) = ”是什么意思?

作者:Dmitry L. 提问时间:10/26/2021

我正在读一本名为“从数学到通用编程”的书,作者是 Alexander A. Stepanov 和 Daniel E. Rose,第二章包含对埃及乘法算法的描述。其复杂性描述为 。一般来说,这是完全可以...

AVL 树再平衡算法:如何在 Zig-Zig 和 Zig-Zag 情况之间做出决定?

作者:dw218192 提问时间:10/31/2021

我正在尝试将 AVL 树作为一种实践来实现。对于插入和删除操作,我的实现首先执行正常的 BST 插入和删除,然后沿着父链向上检查并修复任何不平衡的子树。但是,当不平衡节点的子节点的平衡因子为 0 时,...

计算尺寸等级

作者:rwallace 提问时间:10/30/2021

高性能 malloc 实现通常实现隔离的可用列表,也就是说,每个更常见(较小)大小都有自己的单独可用列表。 第一次尝试可以说,低于某个阈值,大小类只是大小除以 8,四舍五入。但实际的实现有更多的细微...

CRC8 Slice-by-4 算法

作者:Viermusketiere 提问时间:11/5/2021

我需要一个高度优化的 CRC8 算法。我的目标是开发一种 CRC16 / CRC32 中已知的 Slice-by-4 解决方案。我想使代码尽可能接近下面发布的用于 CRC16 的解决方案。 生成CR...

Javascript 比较对象中至少一个相同的对

作者:Louis.vgn 提问时间:11/11/2021

我有两本词典(JS中的对象?),我想比较它们。 在while循环中,我想打印至少一对是相同的(即下面的字典),而不是整个字典是相同的(但如果整个字典相同,则语句仍然必须很明显):TrueTrue ...

将小数组排序为大型排序数组

作者:Charles 提问时间:11/17/2021

将大型排序数组与小型未排序数组合并的最佳算法是什么? 我将举例说明我的特定用例的意思,但不要被它们所束缚:我主要是想给人一种对问题的感觉。 8 MB 有序数组和 92 kB 无序数组(缓存中排序)...

如何确定我对 pi 的计算是否准确?

作者:Ishan Sharma 提问时间:1/12/2013

我正在尝试各种方法来实现一个按顺序给出圆周率数字的程序。我尝试了泰勒级数方法,但事实证明收敛速度非常慢(一段时间后,当我将我的结果与在线值进行比较时)。无论如何,我正在尝试更好的算法。 因此,在编写...


共519条 当前第23页