摘要: 据统计,广东省人口已经突破一亿人,是中国人口最多的省份,那么我们如何快速给广东省人口按照年龄来排序呢?大家都知道快速排序的时间复杂度是O(nlogn),那还有比快速排序更快的算法吗?那就跟我来一探究竟。 计数排序 计数排序的思想很简单:当要排序 n 个数据,并且n的取值范围并不大的时候,比如最大值是 阅读全文
posted @ 2021-07-20 10:28 公众号程序员学长 阅读(716) 评论(2) 推荐(0) 编辑
摘要: 在了解什么是迭代器和生成器之前,我们先来了解一下容器的概念。对于一切皆对象来说,容器就是对象的集合。例如列表、元祖、字典等等都是容器。对于容器,你可以很直观地想象成多个元素在一起的单元;而不同容器的区别,正是在于内部数据结构的实现方法。然后,你就可以针对不同场景,选择不同时间和空间复杂度的容器。 所 阅读全文
posted @ 2021-07-20 09:59 公众号程序员学长 阅读(62) 评论(0) 推荐(0) 编辑