JAVA
keq_keq
fighting
展开
-
java.util.Arrays$ArrayList cannot be cast to java.util.ArrayList
完整报错:HTTP Status 500 – Internal Server Error</h1><hr class="line" /><p><b>Type</b> Exception Report</p><p><b>Message</b> Request processing fail...原创 2019-05-02 16:51:30 · 9350 阅读 · 0 评论 -
JAVA二叉树集锦
JAVA二叉树要比C++里好操作很多。(1)A检测B是否是A的子树/** 二叉树(A检测B是否是A的子树)public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.va...原创 2019-04-20 15:09:27 · 264 阅读 · 0 评论 -
Java的垃圾回收机制-读书笔记
垃圾收集算法标记-清除算法(Mark-Sweep)算法如其名,分为两个步骤:“标记” + “清除”。首先标记出所有需要回收的对象,在标记完成后统一回收所有被标记的对象。这种算法是比较初代的思想,而后许多算法都是基于此并且改进而得到的。主要的不足:(1)效率问题,标记和清除两个过程都会有低效率的问题。(2)空间问题,清除后会产生大量不连续的内存碎片。复制算法如上所说,复制算法的提出...原创 2019-09-03 15:40:22 · 129 阅读 · 0 评论 -
Java垃圾回收-判定“死亡”-读书笔记
它还活着嘛?所谓垃圾回收,自然是针对“无用之物”。那么该如何判定一个对象是否“已死”?引用计数算法对引用计数,计算机最原始的本质——计数。给对象添加一个引用计数器,每当有一个地方引用它,计数器值就加1;当引用失效,计数器值就减一;任何时刻计数器为0的对象就是不可能再被使用的。虽然略显武断,但不得不说,这是一个高效且相对有效的算法。但是现在很少会有虚拟机使用该算法。缺点:很难解决对象之间循...原创 2019-09-03 16:02:04 · 103 阅读 · 0 评论 -
最长上升子序列-nlogn复杂度
最长上升子序列平常用都是用简单的动态规划进行:递推公式如下:时间复杂度为而对于该问题,其实可以有nlogn复杂度的算法可以实现:动态规划+二分法:维护一个dp表用来记录,以dp[i]结尾的i+1长度下尾部数字最小的序列:所以dp的实际数组长度就是我们所求的递增子序列的最大长度。举个例子: 【10,9,2,5,3,7,21】number数组:10...原创 2019-09-22 15:11:35 · 340 阅读 · 0 评论 -
Java读取Excel文件对比,查找到底谁没交作业!
开发环境:Idea的maven项目pom.xml需要的读取Excel文件的依赖如下: <dependencies> <dependency> <groupId>org.apache.poi</groupId> <artifactId>poi</ar...原创 2019-09-29 16:29:25 · 647 阅读 · 0 评论