C#
赤虬QVQ
真正的TA是不需要写代码的
展开
-
【C#】快速排序堆栈溢出
快速排序堆栈溢出 在使用VS写快排的时候,发现了以下错误: 而且堆栈溢出这种错误不能被捕捉,真是令人头大。  ̄へ ̄ 挖坑法 看一下代码,使用的是挖坑法。 public void QuickSort_v1(ref int[] data,int Low, int High) { if (Low >= High) { return; ...原创 2019-09-15 15:48:17 · 1126 阅读 · 0 评论 -
【C#】螺钉和螺母问题
螺钉与螺母问题 做题时,遇到了这个问题,顺手记录一下。 ** 问题描述 ** 假设我们有n个直径各不相同的螺钉以及n个相应的螺母。我们一次只能比较一对螺钉和螺母,来判断螺母是大于螺钉 、小于螺钉还是正好适合螺钉。然而,我们不能拿两个螺母作比较,也不能拿两个螺钉作比较。我们的问题是要找到每一对匹配的螺钉和螺母。为该问题设计一个算法,它的平均效率必须属于集合θ(nlogn)。 思路 ...原创 2019-10-08 09:33:21 · 2496 阅读 · 1 评论