LCP 06. 拿硬币 桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。 示例 1： 输入：[4,2,1] 输出：4 解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总 ...
分类：
其他好文 时间：
2020-06-19 12:22:07
阅读次数：
51
一、JVM的垃圾回收器大致分为七种类 新生代收集器：Serial、ParNew、Parallel Scavenge。 老年代收集器：Serial Old、CMS、Parallel Old。 堆内存垃圾收集器：G1。（新生代老年代都能用） 附录： 串行：垃圾回收器(Serial Garbage Col ...
分类：
其他好文 时间：
2020-06-18 21:45:28
阅读次数：
76
客观题： 1、已知无向图 G 如下所示，使用克鲁斯卡尔（Kruskal）算法求图 G 的最小生成树，加入到最小生成树中的边依次是： A、(b,f), (b,d), (a,e), (c,e), (b,e) B、(b,f), (b,d), (b,e), (a,e), (c,e) C、(a,e), (b, ...
分类：
其他好文 时间：
2020-06-18 21:33:29
阅读次数：
452
题目链接：http://poj.org/problem?id=2442 给定一个M*N的矩阵，要求从每一行中都取出一个数然后累加，问最小的N个累积和为多少。使用堆可以在O(MNlogN)时间复杂度内求出。 M行的最大取法一定是通过前M-1行的最大取法+第M行取数然后求前N大获取的，所以有归纳法可以考 ...
分类：
编程语言 时间：
2020-06-18 13:19:12
阅读次数：
67
var selected = {}; var isShow; for(var i = 0; i< option.series.length; i++){ //初始化选择值 selected[option.series[i].name] = true; isShow= false; //只显示最后一个 ...
分类：
其他好文 时间：
2020-06-18 12:35:45
阅读次数：
425
##题意 $n$头牛，每头牛有一个开始吃草的时间和结束吃草的时间，当两头牛之间存在交点的时候， 这两头牛不能安排在同一个畜栏吃草，求需要的最小畜栏数目和每头牛对应的畜栏方案 贪心步骤： （1）将所有牛按开始吃草的时间排序； （2）用小根堆维护当前所有畜栏的最后一头牛的吃草结束时间； （3）如果当前的 ...
分类：
其他好文 时间：
2020-06-18 12:33:01
阅读次数：
43
写在前面：2020年面试必备的Java后端进阶面试题总结了一份复习指南在Github上，内容详细，图文并茂，有需要学习的朋友可以Star一下！GitHub地址：https://github.com/abel-max/Java-Study-Note/tree/master判断对象是否已死判断对象是否已死就是找出哪些对象是已经死掉的，以后不会再用到的，就像地上有废纸、饮料瓶和百元大钞，扫地前要先判断出
分类：
其他好文 时间：
2020-06-18 10:53:54
阅读次数：
40
前言 逆波兰其实就是后缀表达式的计算。 那么就需要了解什么是前缀表达式、中缀表达式、后缀表达式。 正文 在此我就不客气了，直接复制网上的解释，基本一致我也不知道谁是原作者，就不贴出来了。 前缀表达式的计算机求值 从右至左扫描表达式 遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符 ...
分类：
编程语言 时间：
2020-06-17 20:15:21
阅读次数：
63
一、如何理解“递归” 递归是一种应用非常广泛的算法（或者编程技巧）。 二、递归的三个条件 1、一个问题的解可以分解为几个子问题的解 2、这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样 3、存在递归终止条件 三、如何编写递归代码 写递归代码最关键的是找到如何将大问题分解为小问题的规律， ...
分类：
编程语言 时间：
2020-06-17 18:19:45
阅读次数：
58
#JVM内存溢出1、堆内存溢出堆内存中主要存放对象、数组等，只要不断地创建这些对象，并且保证GCRoots到对象之间有可达路径来避免垃圾收集回收机制清除这些对象，当这些对象所占空间超过最大堆容量时，就会产生OutOfMemoryError的异常。堆内存异常示例如下：/**设置最大堆最小堆：-Xms20m-Xmx20m运行时，不断在堆中创建OOMObject类的实例对象，且while执行结束之前，G
分类：
其他好文 时间：
2020-06-17 16:46:28
阅读次数：
59
