二元树之 IF 下策 - DAY 18

前言


昨天可以看到在知道数量的状况,去调动顺序,就可以减少 IF 触发数,接下来会建立霍夫曼树,达到最小 IF 触发数量。不过过往历程上,通常不会知道哪种 IF 结果数量多寡,就是照顺序逻辑去撰写。

霍夫曼树建置


将数量小到大排序
300 > 348.5 > 530 > 1126

照顺序建置
https://ithelp.ithome.com.tw/upload/images/20211002/20107754ZXJpON49ra.jpg

https://ithelp.ithome.com.tw/upload/images/20211002/20107754GtLfnhvMDx.jpg

https://ithelp.ithome.com.tw/upload/images/20211002/201077541oWbJTQvNO.jpg

转为IF


https://ithelp.ithome.com.tw/upload/images/20211002/20107754pFubmcty3O.jpg

重新来看所有的执行次数对照


从大到小: 5686.5万
从小到大: 5187.5万
霍夫曼树: 4131.5万


<<:  Day 18 -SQL 函数 SUM()!

>>:  Day 20 - Self-defined Data types(in C) 自订资料型态

Day 25-制作购物车之设计购物车画面

设计的部分就不多做分析,主要呈现实作成果。 因为太长了,所以分一点过来。 以下内容有参考教学影片,底...

.NET Core第5天_IWebHostEnvironment 的用途是舍麽?

IWebHostEnvironment用於在runtime期间判断目前在舍麽环境执行 预设产生的St...

[Day 24] DOM Array Methods 实作练习

前言 当 JS 学了将基本语法练习、观念都学过之後,就开始学找实作练习,透过看老师的作法慢慢拆解每个...

[Day 27] LeetCode - 7 Reverse Integer

本篇同步发布於Blog:[解题] LeetCode - 7 Reverse Integer 平台: ...

爬虫怎麽爬 从零开始的爬虫自学 DAY23 python网路爬虫开爬-5程序优化

前言 各位早安,书接上回我们学会换页爬取文章标题了,今天我们要对程序码进行一些改良,使其更符合我们的...