![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 71
元月er
这个作者很懒,什么都没留下…
展开
-
QT实现多种排序可视化
QT简介QT是一个跨平台C++图形用户界面应用程序开发框架,可以用来做一些常用的应用程序,这次用Qt实现一个多种排序可视化的小程序。GUI(Graphical User Interface,又称图形用户接口)是指采用图形方式显示的计算机操作用户界面。QT creator 是用于开发QT程序的IDE,集成了QT designer, Assistant,Linguist。Qt Designer 是设计界面用的Qt Assistant 是帮助Qt Linguist 是设计多国语言时用到的工具文件介绍原创 2022-01-09 15:13:19 · 1170 阅读 · 0 评论 -
【算法-贪心算法-2】
例题【4】哈夫曼编码问题概念:哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法,哈夫曼编码算法用字符在文件中出现的频率表来建立一个用0,1串表示各字符的最优表示方式。如何构造?夫曼算法以自底向上的方式构造表示最优前缀码的二叉树T。算法以|C|个叶结点开始,执行|C|-1次的“合并”运算后产生最终所要求的树...原创 2021-06-07 09:38:10 · 135 阅读 · 0 评论 -
【算法-贪心算法-1】
贪心法:把一个复杂问题分解为一系列较为简单的局部最优选择,每一步选择都是对当前解得一个扩展,直到获得问题的完整解。通过一个问题来引入:【货币兑付问题】要求用最少的货币张数来支付现金。给定的现金p是约束条件最少的货币张数是目标函数满足约束函数的向量称为问题的可行解满足目标函数的向量称为问题的最优解如何用贪心法来解这个问题呢?计算问题的每一步都是作出当前看来最好的选择。例:现金p为57.8元先拿出1张50元,再拿出1张5元,再拿出2张一元,拿出1张五毛,1张两毛,一张1毛。每一步都尽量拿原创 2021-05-31 09:28:16 · 211 阅读 · 0 评论