class MinHeap{ private ArrayList<Integer> arr; private int DEFAULT_LEN = 10; public MinHeap(){ arr = new ArrayList<Integer>(DEFAULT_LEN); } //Use an existing array to build min heap public MinHeap(ArrayList<Integer> input){ this.arr = in…
Maintain a min-heap with size = k, to collect the result. //Find K minimum values from an unsorted array //Implement Min-Heap public int[] findKMax(int[] arr, int k){ if(arr == null || arr.length == 0) return null; int[] result = new int[k]; for(int…
java.lang.OutOfMemoryError: PermGen space PermGen space 由-XX:PermSize -XX:MaxPermSize 引起 java.lang.OutOfMemoryError: Java heap space Heap siz 由-Xms -Xmx 引起 Liunx下修改:catalina.sh # OS specific support. $var _must_ be set to either true or false. JAVA…
1. 时间索引不容许使用like 对时间索引适应like,会时间索引变成字符串操作,成为遍历动作,失去索引价值. 错误写法: EXPLAIN SELECT AVG(data_value) AS avg_value FROM `host_monitor` WHERE host_ip= '192.168.106.11' AND data_type=3 AND add_time LIKE '2017-05-19 01%'; 正确写法: EXPLAIN SELECT AVG(data_value)…
在SQL数据库中,最大/最小值函数—MAX()/MIN()是经常要用到的,下面就将为您分别介绍MAX()函数和MIN()函数的使用,供您参考,希望对您学习SQL数据库能有些帮助. 当需要了解一列中的最大值时,可以使用MAX()函数:同样,当需要了解一列中的最小值时,可以使用MIN()函数.语法如下. SELECT MAX (column_name) / MIN (column_name) FROM table_name 说明:列column_name中的数…
学习编程的时候,经常会看到stack这个词,它的中文名字叫做"栈". 理解这个概念,对于理解程序的运行至关重要.容易混淆的是,这个词其实有三种含义,适用于不同的场合,必须加以区分. 含义一:数据结构 stack的第一种含义是一组数据的存放方式,特点为LIFO,即后进先出(Last in, first out). 在这种数据结构中,数据像积木那样一层层堆起来,后面加入的数据就放在最上层.使用的时候,最上层的数据第一个被用掉,这就叫做"后进先出". 与这种结构配套的,是…
在写程序是,我们常常会计算一个数的绝对值,这时我们可以使用java里的方法来计算 public class Demo1{ public static void main(String [] args){ int a = 1; int b = -2; int c = a - b; c = Math.abs(c); System.out.println(c); }} Math.abs() 括号里面放你需要求绝对值的数 求两个数的最大值 public class Demo1{ public stati…