網(wǎng)站首頁 編程語言 正文
今天看了一下數(shù)據(jù)結(jié)構(gòu),一個練習就是構(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ōu)化的地方,但我卻非常喜歡這種簡潔、高效(開發(fā)效率)的代碼,看著十分舒服。這也是C#的一個十分讓我入迷的地方->優(yōu)雅:可以將心中的想法快速用代碼表現(xiàn)出來,高屋建瓴,一氣呵成,不必于在拘泥于細節(jié)。很多時候,在細節(jié)實現(xiàn)苦苦琢磨的時往往會忘記最開始突發(fā)的靈感和編程的樂趣。
同時我想起了前幾天發(fā)的一個算法練習的帖子,雖然用C#可以在20行之內(nèi)實現(xiàn),但一大片經(jīng)驗豐富的程序員在4個小時之內(nèi)用C語言(不能使用任何庫)卻無法完成。我想,對那同一個題目,用20行和用200行實現(xiàn)的時候的人心情是截然不同的吧。
原文鏈接:https://www.cnblogs.com/TianFang/archive/2009/08/16/1547050.html
相關(guān)推薦
- 2022-01-19 wangeditor富文本編輯器拓展菜單——格式刷
- 2022-09-18 基于WPF實現(xiàn)用戶頭像選擇器的示例代碼_C#教程
- 2022-06-17 C語言深入探究函數(shù)的溯源_C 語言
- 2022-09-06 Redis與本地緩存的結(jié)合實現(xiàn)_Redis
- 2022-05-08 Python集合set的交集和并集操作方法_python
- 2022-10-15 python?FastApi實現(xiàn)數(shù)據(jù)表遷移流程詳解_python
- 2022-11-27 MobLink?Android?快速集成指南_Android
- 2022-07-03 DatePicker動態(tài)設置picker-options 中的disabledDate屬性操作;
- 最近更新
-
- window11 系統(tǒng)安裝 yarn
- 超詳細win安裝深度學習環(huán)境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區(qū)別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權(quán)
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結(jié)
- Spring Security之安全異常處理
- MybatisPlus優(yōu)雅實現(xiàn)加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發(fā)現(xiàn)-Nac
- Spring Security之基于HttpR
- Redis 底層數(shù)據(jù)結(jié)構(gòu)-簡單動態(tài)字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發(fā)送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支