摘要: 0、五大经典算法 1、找出下标范围 1、二分法 2、错误版本 3、ok版本 2、 返回两个数之和的下标 https://leetcode.com/problems/two-sum/?tab=Description (1)双循环版本:O(n^2) (2)二分法查找:O(nlogn) (3)建立下标li 阅读全文
posted @ 2018-07-31 21:14 venicid 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 1、计数排序 计数排序这么快,为什么不用计数排序呢?因为他是有限制的,你要知道列表中的最大数 如果一下来了一个很大的数,比如10000,那么占的空间就的这么大, 计数排序占用的空间和列表的范围有关系 解决这种问题的方法,可以用桶排序,都放进去可以在进行其他的排序。比如插入排序。 2、TOP10榜单: 阅读全文
posted @ 2018-07-31 15:19 venicid 阅读(193) 评论(0) 推荐(0) 编辑