九章算法笔记10.3 part2
来源:互联网 发布:json文件注释报错 编辑:程序博客网 时间:2024/06/06 12:46
一个最小堆
1.二叉树 用数组来实现,在树上面对TreeNode 编号
id:0,1,2,3,4,5
1,3,5,10,11,15
leftson = 2*id+1
rightson = 2*id+2
parent = (id-1)/2
堆push元素的话,直接在数组后面加一个index就可以了,push的时间复杂度O(logn),pop操作就是和和末尾交换元素,之后pop出去末尾一个元素
id:0,1,2,3, 4, 5 ,6
1,3,5,10,11,15,0
三道题 heapfy Trapping the Rain Water I,II
0 0
- 九章算法笔记10.3 part2
- 《大学算法教程Algorithms》笔记--Chapter1--Part2
- [笔记整理]九章算法第一章
- 九章算法笔记:Union find
- 【机器学习笔记】SVM part2: 核函数与SMO算法
- Sift算法-----part2
- 算法笔记九:桶排序
- Gentoo安装笔记(part2)
- 0701part2学习笔记
- python学习笔记 part2
- ldd3笔记-第6章-高级字符程序操作part2
- 九章算法--面试
- Java经典算法整理 Part2
- 遗传算法及其应用part2
- 算法课笔记系列(六)—— 图(Part2)
- 算法设计和数据结构学习_3(《数据结构和问题求解》part2笔记)
- Redis笔记part2(字符串)
- 【概念笔记】JAVA基础 - part2
- 优雅地关闭Socket;检测非正常断开的TCP连接
- Excel QUARTILE函数计算逻辑
- CentOS7「tuned」
- 可以通过手势放大缩小图片的TouchImageView
- 深入理解ASP.NET的内部运行机制
- 九章算法笔记10.3 part2
- C# 空合并操作符 ??
- 正则表达式的符号和常用表达式
- java移位运算符:<<(左移)、>>(带符号右移)和>>>(无符号右移)。
- HTML5获取地理位置
- 静态查找之折半查找,索引顺序表
- JSP 页面缓存以及清除缓存 (转载)
- html5 cancas drawImage 首次加载不显示问题,图片预加载
- Navicat链接数据库奇葩错误