3.1.39

上次更新:2019-04-17
发现了题解错误/代码缺陷/排版问题?请点这里:如何:提交反馈

解答

实验结果如下:
BinarySearchST

SequentialSearchST

图像分为两段,分别代表不断向符号表中加入单词和寻找频率最大的单词两个部分。
第一段两个图像的形状类似(注意它们的 y 轴比例不同)。
第二段中 BinarySearchST 的表现要比 SequentialSearchST 稳定的多。

代码

绘图部分代码:

public void Draw(int[] x, long[] y)
{
    Graphics panel = this.CreateGraphics();

    float unitX = (float)this.ClientRectangle.Width / x.Max();
    float unitY = (float)this.ClientRectangle.Height / y.Max();

    for (int i = 0; i < x.Length; i++)
    {
        panel.FillEllipse(
            Brushes.Black,
            x[i] * unitX,
            this.ClientRectangle.Height - y[i] * unitY,
            2, 2);
    }
}

另请参阅

SymbolTable 库

上一题 下一题