文件名称：leetcode凑硬币-Arithmatic:算术
文件大小：2.55MB
文件格式：ZIP
更新时间：2024-07-20 18:47:50
系统开源
leetcode 凑硬币 BinarySearch BitCount sort bubble 冒泡排序 Select 选择排序 insert 插入排序 Shell 希尔排序 Merge 归并排序 quick 快速排序 Heap 堆排序 bucket 桶排序 — 适用于能把输入数据 通过映射函数映射到不同的桶的数据 Arry 数组排序 — 只适用于输入数据量动态范围不大的情况 如果输入量都是唯一不重复，可以考虑用或者，效率极高，还节省内存。 **TimSort ** — 推荐~ ,Python 和 JDK7 内置的排序算法。是归并排序和插入排序的混合算法。(留坑……还没搞懂timSort) 参考资料： 1， 概要的讲解timsort的实现以及timsort的bugs，因为是视频，所以相比论文我觉得更快看得懂，没字幕，听不懂怎么办，没事，演讲者有一个文章重新梳理视频内容 2，Tim peters自己写的论文 二维“有序数组查找” —binaryArrayFind 最长递增子序列 动态规划 DP 有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？--leastCoin，参考：