数据结构
文章平均质量分 68
米意思啊
这个作者很懒,什么都没留下…
展开
-
[python]python中itertools详解
今天和朋友聊起了一个python的问题:两个迭代器如何合并成一个迭代器。我能想到的方法是将其转为list再进行相加,另一个朋友的方法是自己构造一个方法用yield返回一个生成器,再进行遍历,最后一个朋友告诉我们使用itertools的chain方法即可解决刚刚的那个问题,我也才想起来python的itertools库。 https://docs.python.org/2/library/itert...原创 2018-12-14 00:11:27 · 586 阅读 · 0 评论 -
[数据结构]堆
堆(heap) 堆是一种常用的数据结构,堆的存放方式是数组,结构是完全二叉树,节点从1号开始,是堆的根,节点为i的左右孩子分布是i/2和i/2+1,父节点是i*2,兄弟节点是i^1。 堆的操作 堆一般要实现堆的构造(build),向上调整(adjustUp),向下调整(adjustDown),获取根节点(get),尾部插入(insert),头部删除(delete)。 堆常见问题 结合堆的基本操作可...原创 2018-12-09 23:14:55 · 118 阅读 · 0 评论