题目:最小的K个数 题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 分析:这是一道考察排序的题,借此重新复习下常见的排序 方法一:利用堆排序 建立并维持一个只有k个元素的最大堆,后面的元素进来时先与堆顶元素进行比较 ...
分类:
其他好文 时间:
2018-08-04 23:16:35
阅读次数:
217
一、Tomcat 调优 (一)、Tomcat内存优化 -server:表示这是应用于服务器的配置,JVM 内部会有特殊处理的 -Xmx1024m:设置JVM最大堆可用内存为1024MB -Xms1024m:设置JVM最小内堆存为1024m。此值可以设置与-Xmx相同,以避免每次垃圾回收完成后JVM重 ...
分类:
数据库 时间:
2018-08-01 23:56:45
阅读次数:
191
堆栈大小在运行程序时起着重要作用1. 程序中堆栈的最大大小是多少?在Linux上,可以使用ulimit命令获得允许的最大堆栈大小。[root@web11 c]# ulimit -a
core file size????????? (blocks, -c) 0
data seg size?????????? (kbytes, -d) unlimited
scheduling priority
分类:
其他好文 时间:
2018-07-24 10:20:26
阅读次数:
184
堆是具有下列性质的完全二叉树: 每个结点的值L[i]L[i]都大于或等于其左孩子L[left(i)]L[left(i)]和右孩子L[right(i)]L[right(i)]结点的值,称为大顶堆(最大堆); 每个结点的值L[i]L[i]都小于或等于其左孩子L[left(i)]L[left(i)]和右孩 ...
分类:
其他好文 时间:
2018-07-22 23:34:35
阅读次数:
216
内存溢出异常 除了程序计数器之外,jvm的其他几个运行时区域都存在着OOM异常的可能性 java堆溢出 对象数量达到最大堆的容量限制后 虚拟机栈和本地方法栈溢出 线程请求的栈深度大于虚拟机所允许的最大深度 虚拟机在扩展栈时无法申请到足够的内存空间 方法区和运行时常量池溢出 生成大量的class的情况JDK的可视化工具 JConsole:java监视与管理控制台 概述;类;vm摘要;MBe
分类:
其他好文 时间:
2018-07-22 12:03:41
阅读次数:
206
题目 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 思路一 基于partition,当 index正好为k的时候,就是第k大的数。时间复杂度O(n) 缺点:需要改变数组 思路二 使用最大堆,存储最小的k个数字,时间复杂度为 ...
分类:
其他好文 时间:
2018-07-21 12:15:50
阅读次数:
138
1. JVM堆结构 JVM整个堆大小=新生代+老年代+永久代 在JVM中堆空间划分如下图所示: 1.1 年轻代 所有新生成的对象首先都是放在年轻代,年轻代的目标就是尽可能快速的收集掉那些生命周期短的对象。年轻代一般分3个区,1个Eden区,2个Survivor区(s0 和 s1)。大部分对象在Ede ...
分类:
其他好文 时间:
2018-07-12 16:35:01
阅读次数:
141
(1)jvm也是在启动文件中配 -xms:初始堆大小 -xmx:最大堆大小 -xmn:年轻代大小 -XX:PermSize:持久代大小 -XX:MaxPermSize:持久带最大值 -Xss:每个线程堆栈的大小 (2)垃圾回收器的配置 一般使用用cms垃圾回收器(并发垃圾回收器),尽可能降低用户线程 ...
分类:
其他好文 时间:
2018-07-01 22:03:18
阅读次数:
205
一、下载从官网下载:https://www.elastic.co/downloads/logstash;二、配置1、修改config下的jvm.options:1??根据需要修改最大堆和最小堆2??我这里使用的jdk1.8,gc使用G1,所以需要重新配置;-XX:+UnlockDiagnosticVMOptions-XX:+UseCompressedOops-XX:+UseG1GC-XX:MaxG
分类:
其他好文 时间:
2018-06-13 18:07:43
阅读次数:
299
1 import math 2 #定义一个类,堆 3 class heap: 4 def __init__(self,A): 5 self.list=A#堆是由列表得来 6 self.heap_size = len(A)#堆的大小是列表的长度 7 def parent(self,i): 8 #i的父 ...
分类:
编程语言 时间:
2018-06-12 20:58:36
阅读次数:
190