摘要: 贪婪算法 贪婪算法也称为最优算法,这种算法并不是最准确的答案,但确认最接近答案的近似算法。 这时候有人会问,不是最准确的答案我要她干嘛?但是在日常中,我们有时候会遇到一些我们无法处理的问题,甚至是要花费成吨的资源也无法很好解决的问题 这时候我们可以考虑使用近似算法,来节约资源这种简单方法解决 假如我 阅读全文
posted @ 2022-05-15 19:53 yetangjian 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 快速排序 快速排序是比较常用的一种排序方式,通过递归的方法进行排序 首先使用递归方式我们先要解决两个问题:1找到基准条件 2找到递归条件 基线条件为数组为空或只包含一个元素。在这种情况下,只需原样返回数组——根本就不用排序 那么这样我们就会把数组长度小于2的定位我们基准条件 然后我们会将剩余数组进行 阅读全文
posted @ 2022-05-15 13:53 yetangjian 阅读(1054) 评论(0) 推荐(0) 编辑