什么是尾部调用优化?
作者:majelbstoat 提问时间:11/22/2008
很简单,什么是尾部调用优化? 更具体地说,有哪些小代码片段可以应用,哪些不能应用,并解释原因?...
算法 问答列表
作者:majelbstoat 提问时间:11/22/2008
很简单,什么是尾部调用优化? 更具体地说,有哪些小代码片段可以应用,哪些不能应用,并解释原因?...
作者:HSA 提问时间:10/20/2021
我想知道为什么我们应该在像 max() 这样的标头函数之前使用命名空间,而我们没有义务在像 round() 这样的标头函数之前使用它?std<algorithm><cmath> 示例:max() r...
作者:Donny Chan 提问时间:10/21/2021
www.cppreference.com 的文档说 std::stable_sort() 的复杂性是 O(n * log(n)^2) [...].如果有额外的内存可用,则复杂度为 O(n * log...
作者:Dmitry L. 提问时间:10/26/2021
我正在读一本名为“从数学到通用编程”的书,作者是 Alexander A. Stepanov 和 Daniel E. Rose,第二章包含对埃及乘法算法的描述。其复杂性描述为 。一般来说,这是完全可以...
作者:dw218192 提问时间:10/31/2021
我正在尝试将 AVL 树作为一种实践来实现。对于插入和删除操作,我的实现首先执行正常的 BST 插入和删除,然后沿着父链向上检查并修复任何不平衡的子树。但是,当不平衡节点的子节点的平衡因子为 0 时,...
作者:rwallace 提问时间:10/30/2021
高性能 malloc 实现通常实现隔离的可用列表,也就是说,每个更常见(较小)大小都有自己的单独可用列表。 第一次尝试可以说,低于某个阈值,大小类只是大小除以 8,四舍五入。但实际的实现有更多的细微...
作者:Viermusketiere 提问时间:11/5/2021
我需要一个高度优化的 CRC8 算法。我的目标是开发一种 CRC16 / CRC32 中已知的 Slice-by-4 解决方案。我想使代码尽可能接近下面发布的用于 CRC16 的解决方案。 生成CR...
作者:Louis.vgn 提问时间:11/11/2021
我有两本词典(JS中的对象?),我想比较它们。 在while循环中,我想打印至少一对是相同的(即下面的字典),而不是整个字典是相同的(但如果整个字典相同,则语句仍然必须很明显):TrueTrue ...
作者:Charles 提问时间:11/17/2021
将大型排序数组与小型未排序数组合并的最佳算法是什么? 我将举例说明我的特定用例的意思,但不要被它们所束缚:我主要是想给人一种对问题的感觉。 8 MB 有序数组和 92 kB 无序数组(缓存中排序)...
作者:Ishan Sharma 提问时间:1/12/2013
我正在尝试各种方法来实现一个按顺序给出圆周率数字的程序。我尝试了泰勒级数方法,但事实证明收敛速度非常慢(一段时间后,当我将我的结果与在线值进行比较时)。无论如何,我正在尝试更好的算法。 因此,在编写...