最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

c#實現(xiàn)哈夫曼樹算法

 更新時間:2022年06月17日 08:39:06   作者:天方  
這篇文章介紹了c#實現(xiàn)哈夫曼樹的實例代碼,文中通過示例代碼介紹的非常詳細(xì)。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下

今天看了一下數(shù)據(jù)結(jié)構(gòu),一個練習(xí)就是構(gòu)建哈夫曼樹,就順手用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很直接的寫出了這段代碼,寫完后我都覺得有點吃驚:基本上每一步都只用了一句話完成了,并且都是自注釋的,寫得讓人感覺十分流暢。

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

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

到此這篇關(guān)于c#實現(xiàn)哈夫曼樹的文章就介紹到這了。希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。

相關(guān)文章

最新評論

建宁县| 武邑县| 丹寨县| 高唐县| 上饶市| 六枝特区| 淮安市| 平塘县| 南华县| 屏东县| 雅江县| 平利县| 镇沅| 托克逊县| 惠水县| 大同市| 通渭县| 瓮安县| 凤凰县| 曲阳县| 江口县| 利辛县| 东丽区| 临沧市| 河南省| 邢台市| 江城| 三江| 化州市| 漳浦县| 定州市| 仙桃市| 宜君县| 吉水县| 普安县| 普陀区| 雅安市| 尚义县| 庄河市| 嵊泗县| 武陟县|