说明：idea中启动tomcat有问题，tomcat部署服务没有问题。 idea启动一直卡在下面的error上面，网上查询了很多博客，都没有用。 一遍文章中说把catalina.bat中的 设置启动的最大最小堆栈信息注释掉。但是我的tomcat里面没有这些信息。我只是在catalina.bat中设置 ...
分类：
其他好文 时间：
2020-07-20 13:09:16
阅读次数：
145
题目来源：leetcode347 前k个高频元素 题目描述： 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示： 你 ...
分类：
其他好文 时间：
2020-07-18 19:48:04
阅读次数：
59
前言 将下面按照从小到大排序: int[] arr = { 4, 6, 8, 5, 9 }; 这时候可以通过冒泡排序，计数排序等。 但是一但数据arr很大，那么会产生排序过于缓慢，堆排序就是一个很好的解决方案。 树的堆，有最大堆和最小堆。 看下最大堆: 它是这样子的，就是说一个节点的大小一定大于它的 ...
分类：
编程语言 时间：
2020-07-10 11:22:48
阅读次数：
72
当然堆排序还有一种更好的办法。从小到大排序的时候不建立”最小堆“而是建立”最大堆“！ 最大堆建立好之后，最大的元素是h[1]，因为我们需要从小到大排序，希望最大的数放在最后，那么我们将h[1]和h[n]交换，此时h[n]就是数组中最大的元素。最大的元素归位后，将堆的大小减1，n--，并将交换后的新h ...
分类：
编程语言 时间：
2020-07-05 19:23:54
阅读次数：
61
二叉堆是一种特殊的二叉树。 它是一颗完全二叉树，表示树的每一层都有左侧和右侧子节点（除了最后一层的叶节点），并且最后一层的叶节点尽可能都是左侧子节点，这叫结构特性。 二叉堆不是最小堆就是最大堆。最小堆允许快速导出树的最小值，最大堆允许快速导出输的最大值。所有的节点都大于等于（最大堆）或小于等于（最小 ...
分类：
编程语言 时间：
2020-07-05 00:28:25
阅读次数：
65
题目 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 输入：[3,2,3,1,2,4,5,5,6] 和 k = 4 输出：4 TopK问题是一道高频面试题！ 解法一：排序+查找 由于数组是未排序的，最直接粗暴的方法就 ...
分类：
编程语言 时间：
2020-07-02 16:32:29
阅读次数：
63
一、什么是堆？ 维基百科的解释是：堆是一种特别的树状数据结构，它需要满足任意的子节点必须都大于等于（最大堆）或者小于等于（最小堆）其父节点。 二、堆排序 堆排序是通过二叉堆数据结构实现，二叉堆满足一下两个特性： 1、满足对的基本特性 2、完全二叉树，除了最底层外，其它层都已填充满，且是从左到右填充。 ...
分类：
编程语言 时间：
2020-06-27 09:18:07
阅读次数：
80
滴滴2019年php高级研发工程师面试题总结一 算法 基本排序算法要会写,时间复杂度要会推算, 主要是冒泡排序, 快速排序, 选择排序.查找算法,要会写二分查找法, 实际场景要会应用.实例算法思路要明白,基本算法看多了, 我觉得是几种思路的变换, 需要自己领悟.面试中考过: 猴子选大王 斗地主项目设 ...
分类：
Web程序 时间：
2020-06-20 21:54:50
阅读次数：
104
#JVM内存溢出1、堆内存溢出堆内存中主要存放对象、数组等，只要不断地创建这些对象，并且保证GCRoots到对象之间有可达路径来避免垃圾收集回收机制清除这些对象，当这些对象所占空间超过最大堆容量时，就会产生OutOfMemoryError的异常。堆内存异常示例如下：/**设置最大堆最小堆：-Xms20m-Xmx20m运行时，不断在堆中创建OOMObject类的实例对象，且while执行结束之前，G
分类：
其他好文 时间：
2020-06-17 16:46:28
阅读次数：
59
通过上一节的学习，我们了解到 二叉堆的本质还是一个完全二叉树 无序数组通过构造、通过下沉构造可以构造为最小堆 通过上浮构造可以构造为最大堆 来说今天的堆排序算法之前、首先请和我一起、再次了解一下二叉堆元素的删除 二叉堆删除元素 这里假设我们这里有这样的一个完全二叉树如下： 1、删除顶部1号元素【暂且 ...
分类：
编程语言 时间：
2020-06-03 13:39:39
阅读次数：
67
