堆叠上下文 堆叠上下文的排列规则,越往下显示比重越高 1. 创建堆叠上下文的元素的背景和边框 2. 堆叠级别为负值的堆叠上下文 3. 常规流非定位块盒 4. 非定位的浮动盒子 5. 常规流非定位行盒 6. 任何z index为auto的定位子元素,以及z index是0的堆叠上下文 7. 堆叠级别为 ...
分类：
其他好文 时间：
2019-12-07 19:22:12
阅读次数：
99
堆排其实就是选择排序,只不过用了完全二叉树特性。 堆排思想 : 利用完全二叉树特性建堆和重复选择调整来得到有序数组。 完全二叉树有什么特性呢? 节点左对齐 > 层序遍历不会出现空,可以用数组表达(访问效率高) 那么可以将它映射到数组上,并且遵循一个规律: 设i为当前节点索引, i->left = 2 ...
分类：
其他好文 时间：
2019-11-16 17:58:48
阅读次数：
137
importmathdefbuild_heap(arr):#创建堆foriinrange(1,len(arr)):s=ip=math.ceil(s/2)-1whilep>=0:ifarr[s]>arr[p]:arr[s],arr[p]=arr[p],arr[s]else:breaks=pp=math.ceil(s/2)-1returnarrdefsort(arr):#创建排序列表res
分类：
编程语言 时间：
2019-10-20 09:18:03
阅读次数：
95
S：情境，做这个项目的背景 T：任务，自己在项目中负责哪些地方 A：行动（☆），对用到的技术非常了解，比如用的什么框架，为什么要用这个，和其他框架（技术）相比的优势等等。 R：结果（☆），项目达到了什么样的效果，自己有没有总结思考哪些地方做得好，哪些地方还可以改进。公司都喜欢有自己思考的人 一面： ...
分类：
其他好文 时间：
2019-09-01 19:00:01
阅读次数：
139
堆(heaps)不是容器，而是一种特别的数据组织方式。堆一般用来保存序列容器。 堆是一个完全二叉树，每个节点与其子节点位置相对。父节点总是大于或等于子节点，这种情况下被叫作大顶堆，或者父节点总是小于或等于子节点，这种情况下叫作小顶堆。注意，给定父节点的子节点不一定按顺序排列。 创建堆 用来创建堆的函 ...
分类：
其他好文 时间：
2019-09-01 16:53:08
阅读次数：
81
堆是一个完全二叉树 用数组表示 a[1]表示堆顶数据 i是非叶子节点， 左节点是i*2 右节点是i*2+1 堆化函数（主要目的是保证某个非叶子节点以下的所有子节点都满足堆结构定义） 插入 删除 堆排序 1建堆 2排序 ...
分类：
编程语言 时间：
2019-09-01 14:44:38
阅读次数：
90
1、算法介绍 1.1、数据结构——堆 堆是一种近似完全二叉树的数据结构，其主要性质是：节点值大于等于（小于等于）其子节点的值。 大顶堆：节点值大于等于其子节点的值，用于升序排序。 小顶堆：节点值小于等于其子节点的值，用于降序排序。 1.2、堆的构建 1.3、算法步骤 （1）未排序序列构建堆 （2）堆 ...
分类：
编程语言 时间：
2019-05-29 14:20:29
阅读次数：
116
用堆解 两种实现方法 1）最大堆，o(klogn) 直接将原数组建堆 o(n) 然后弹出k次 (klogn) 返回最后一次poll()的值 2)最小堆 用数组前k个数建堆 o(k) 剩下n-k，依次插入堆中然后推出堆顶元素o((n-k)logk) 剩下的k个肯定是前k大的数，只要返回此时堆顶即可 ...
分类：
其他好文 时间：
2019-05-26 16:07:25
阅读次数：
110
此随笔以最小堆为例，记录一些关于堆的知识点，例如建堆、插入、取min、堆排序... 用结构体把堆封装起来，面向对象？ 有时间一定要把传引用，面向对象这些知识点系统的学习一遍 ...
分类：
其他好文 时间：
2019-04-21 14:26:50
阅读次数：
130
作者：Tobin 日期：2019/04/13 缘由：看python cookbook时，用到了heapq的库，书中提到，如果仅仅是返回一个数组的最大值，用max就可以了，但是如果返回多个较大或者较小元素用堆，如果返回的个数接近于数组本身的元素个数时，直接用排序即可。那么我在想，为啥返回几个元素的时候 ...
分类：
其他好文 时间：
2019-04-13 17:37:20
阅读次数：
370
