日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學無先后,達者為師

網站首頁 編程語言 正文

c#實現哈夫曼樹算法_C#教程

作者:天方 ? 更新時間: 2022-08-10 編程語言

今天看了一下數據結構,一個練習就是構建哈夫曼樹,就順手用C#寫了一個。

static void Main(string[] args)
{
    var numbers = new int[] { 1, 3, 3, 3, 5, 5, 5, 5, 5, 7, 7, 7, 7, 7, 7, 7 };

    var treeList = new List<HuffmanTree>();
    treeList.AddRange(from n in numbers
                     group n by n into g
                     select new HuffmanTree { Value = g.Key, Degree = g.Count() });

    while (treeList.Count>1)
    {
        var sel = from i in treeList
                 orderby i.Degree ascending
                 select i;
        var min = sel.Take(2).ToArray();

        treeList.Add(new HuffmanTree { Left = min[0], Right = min[1], Degree = min[0].Degree + min[1].Degree });

        treeList.Remove(min[0]);
        treeList.Remove(min[1]);
    }
}

class HuffmanTree
{
    public HuffmanTree Left { get; set; }
    public HuffmanTree Right { get; set; }

    public int Value { get; set; }
    public int Degree { get; set; }

    public override string ToString()
    {
        return Value + " " + Degree;
    }
}

我用LINQ很直接的寫出了這段代碼,寫完后我都覺得有點吃驚:基本上每一步都只用了一句話完成了,并且都是自注釋的,寫得讓人感覺十分流暢。

雖然這個實現運行效率不高,還有一些可以優化的地方,但我卻非常喜歡這種簡潔、高效(開發效率)的代碼,看著十分舒服。這也是C#的一個十分讓我入迷的地方->優雅:可以將心中的想法快速用代碼表現出來,高屋建瓴,一氣呵成,不必于在拘泥于細節。很多時候,在細節實現苦苦琢磨的時往往會忘記最開始突發的靈感和編程的樂趣。

同時我想起了前幾天發的一個算法練習的帖子,雖然用C#可以在20行之內實現,但一大片經驗豐富的程序員在4個小時之內用C語言(不能使用任何庫)卻無法完成。我想,對那同一個題目,用20行和用200行實現的時候的人心情是截然不同的吧。

原文鏈接:https://www.cnblogs.com/TianFang/archive/2009/08/16/1547050.html

欄目分類
最近更新