摘要：
中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中添加一个整数到数据结构中。d 阅读全文
posted @ 2020-03-04 20:34
西西嘛呦
阅读(455)
评论(0)
推荐(0)
摘要：
摘自官方文档：https://docs.python.org/zh-cn/3.7/library/bisect.html 这个模块对有序列表提供了支持，使得他们可以在插入新数据仍然保持有序。对于长列表，如果其包含元素的比较操作十分昂贵的话，这可以是对更常见方法的改进。这个模块叫做 bisect 因为 阅读全文
posted @ 2020-03-04 20:01
西西嘛呦
阅读(626)
评论(0)
推荐(0)
摘要：
摘自官方文档：https://docs.python.org/zh-cn/3.7/library/heapq.html 这个模块提供了堆队列算法的实现，也称为优先队列算法。 堆是一个二叉树，它的每个父节点的值都只会小于或大于所有孩子节点。它使用了数组来实现：从零开始计数，对于所有的 k ，都有``h 阅读全文
posted @ 2020-03-04 19:38
西西嘛呦
阅读(405)
评论(0)
推荐(0)
摘要：
collections中的内容： 1、namedtuple()：构造带字段名的元组 具名元组的特有属性: 类属性 _fields：包含这个类所有字段名的元组 类方法 _make(iterable)：接受一个可迭代对象来生产这个类的实例 实例方法 _asdict()：把具名元组以 collection 阅读全文
posted @ 2020-03-04 19:29
西西嘛呦
阅读(408)
评论(0)
推荐(0)
浙公网安备 33010602011771号