标签:algorithm

编程问答

算法 – 平衡二叉树(AVL)

viewed(1)

好的,这是CS家伙的理论界的另一个. 在90年代,我在实施BST方面做的很好.我唯一无法避免的头脑是算法平衡二叉树(AVL)的错综复杂. 你们可以帮我吗? 替罪羊可能有最简单的平衡决定算法来理解.如果任何插入导致新节点太深,它将通过查看权重...

编程问答

不同编程范例的算法复杂度

viewed(0)

我知道大多数编程语言都是图灵完成的,但是我不知道使用任何编程语言(尤其是与任何编程范例)相同复杂度的算法可以解决问题. 为了使我的答案更加明确一个例子:是否有任何问题可以通过复杂性x(例如O(n))的命令式算法来解决,但不能通过具有相同复杂...

编程问答

算法 – 汇率下限?

viewed(0)

众所周知,最差的运行时间为Ω(n lg n),但是我看到为什么会这样.特别地,堆叠的第一步(制作最大堆)需要时间Θ(n).然后是n堆删除.我明白为什么每个堆删除需要时间O(lg n);重新平衡堆涉及一个在堆高度上花费时间O(h)的气泡下降操...

编程问答

c – STL的“partial_sum”的实际用途是什么?

viewed(1)

在STL中partial_sum算法的实际用途是/在哪里? 什么是一些其他有趣/不平凡的例子或用例? 我使用它来减少我的玩具lambda演算解释器中简单的标记扫描垃圾收集器的内存使用. GC池是相同大小的对象数组.目标是消除不链接到其他对象...

编程问答

数组比较(逐个元素)

viewed(0)

我正在使用的一种算法花费了大量的时间来比较一个数组和一行矩阵.如果任何第i个元素相同,则算法调用过程A,如果没有元素相等,则调用过程B.例如: [1,4,10,3,5]和[5,3,0,3,0]调用A(),因为对于第4个位置,两个数组中的值为...

编程问答

逐位整数立方根算法

viewed(0)

这是一个计算整数平方根的简单方法: int isqrt(int num) { int root=0; int b = 0x8000; int a=0, c=0; while (b) { c = a|b; if (c*c <= num)...

编程问答

c – 查找素数的位置

viewed(0)

我需要做相反的发现第N个素数,即给定一个素数,我需要找到它的位置 2, 3, 5, 7... 素数可以很大,大约为10 ^ 7.另外还有很多. 我有一个预先计算的素数的索引,可以进行二进制搜索,但是我的空间限制也是50k!可以筛选吗还是快速...

编程问答

算法 – 查找最短路径以访问网格上的所有未阻塞的正方形

viewed(0)

假设你有这样的网格(随机制作): 现在我们假设你有一辆汽车从一个箱子开始随机起动,通过每个白盒子的最短路径是什么?您可以按需要访问每个白盒多次,不能跳过黑盒子.黑盒子就像墙壁一样.简单来说,你可以从白盒子移动到白盒子. 你可以在任何方向移动...