2020年3月23日
硬币找零问题算法几种不同的代码实现方式(使用Python实现)
摘要： 问题描述 假设你为一家自动售货机厂家编程序，自动售货机要每次找给顾客最少数量硬币；假设某次顾客投进$1纸币，买了ȼ37的东西，要找ȼ63，那么最少数量就是：2个quarter（ȼ25）、1个dime（ȼ10）和3个penny（ȼ1），一共6个. 分别使用贪心算法,递归,以及递归的优化版本:递归 + 阅读全文
posted @ 2020-03-23 18:19 高坦的博客 阅读(2014) 评论(1) 推荐(1) 编辑
基数排序(使用Python实现)
摘要： 基数排序 此算法特性 此算法适用场景 代码实现 参考 "【图解数据结构】 一组动画彻底理解基数排序" "常见排序算法集合以及分析(使用Python描述)" 阅读全文
posted @ 2020-03-23 11:29 高坦的博客 阅读(805) 评论(0) 推荐(0) 编辑
桶排序(使用Python实现)
摘要： 桶排序 此算法特性 此算法适用场景 代码实现 参考 "常见排序算法集合以及分析(使用Python实现)" "【图解数据结构】 一组动画彻底理解桶排序" 阅读全文
posted @ 2020-03-23 10:46 高坦的博客 阅读(904) 评论(0) 推荐(0) 编辑