【系列文章推荐阅读】1.什么是二叉堆？“二叉”自不必多说，本章主要介绍的树都是二叉树。那么啥是“堆”呢？我们在日常生活中，通常会说“一堆东西”或者“堆东西”，这里的“堆”，通常指重叠放置的许多东西。我们在堆东西的时候，肯定都有一个经验，即：为了使这堆东西更稳定，会将比较重的、大的东西放在下面，比较轻的、小的东西放在上面。这个经验放在数据结

HashMap和TreeMap两者都是Map，java中的Map以键值对来存储数据，通过键key来索引值value。HashMap通过hashcode对其内容进行快速查找，其结果时无序的；TreeMap中的所有元素都默认进行了排序，所以当需要一个有序的结果时，使用TreeMap是比较方便的。具体的定义和遍历方法，可以看下面的例子：

默认groupingBy代码里会生成一个HashMap(hashMap是无序的,put的顺序与get的顺序不一致)HashMap是无序的，HashMap在put的时候是根据key的hashcode进行hash然后放入对应的地方。所以在按照一定顺序put进HashMap中，然后遍历出HashMap的顺序跟put的顺序不同（除非在put的时候key已

场景：现在有一个list:1,2,3,4,5,6，我需要把这个list在输出的时候，是以一种随机打乱的形式输出。专业点的术语：将一个容器中的数据每次随机逐个遍历一遍。注意：不是生成一个随机的list集。环境：Python3.6解决方案：方案一：有人可能会通过Random内

起因：因工作需要，在本机测试环境升级mysql数据库，需逐条执行mysql数据库的sql文件对数据库进行升级，因此找了些关于mysql的文章，对批量升级数据库所需的sql文件进行升级。整理思路：1.首先，需要对所需升级的sql所在目录的sql文件进行遍历。生成新的批量执行sql文件。想到是windows系统安装的mysql，首先

前言什么是积分图像积分图像的定义：取图像左上侧的全部像素计算累加和，并用这个累加和替换图像中的每一个像素，使用这种方式得到的图像称为积分图像。为什么要用积分图像直方图的计算方法为遍历图像的全部像素并累计每个强度值在图像中出现的次数。有时仅需要计算图像中某个特定区域的直方图，而

平衡二叉搜索树必须是“平衡”的情况下，其大部分操作的复杂度才能达到O(logn)。你可以按任意顺序位置插入/删除数据，或者使用AVL树或者红黑树，但是在堆中实际上不需要整棵树都是有序的。我们只需要满足对属性即可，所以在堆中平衡不是问题。因为堆中数据的组织方式可以保证O(logn)的性能。搜索在二叉树中搜索会很快，但是在堆中搜索会

前面我们讲解了数组，数组更多的是用来进行数据的存储，纯粹用来存储数据的数据结构，我们期望的是插入、删除和查找性能都比较好。对于无序数组，插入快，但是删除和查找都很慢，为了解决这些问题，后面我们会讲解比如二叉树、哈希表的数据结构。　　而本篇博客讲解的数据结构和算法更多是用作程序员的工具，它们作为构思算法的辅助工具，而不是完全的数据存储工具。这些数据结构的生

一、二叉堆含义及属性:堆（heap)亦被称为：优先队列（priorityqueue），是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为解

一、题目解读牛客13279题要求计算给定树的最大高度。题目输入一棵以邻接表形式表示的树（节点从0开始编号），需要输出从根节点到最深叶节点的最长路径长度。树的结构由n个节点和n1条边构成，保证为连通无环图。理解题目核心在于准确获取树的拓扑关系，并设计算法遍历