huangyichun

摘要： 题目：给定一个二叉树，找到其最小深度。最小深度是从根节点到最近叶节点的最短路径的节点数。 阅读全文

摘要： package com.huang.solution; import java.util.ArrayList; import java.util.Arrays; /** * Created by huang on 17-4-9. */ public class QuanPaiLie { /** * 多个数组全排列 * 思路:数字的第一位是第一个数组中的一个数，... 阅读全文

摘要： 我们直接从源码来分析LinkedList的结构: LinkedList是List和Deque接口的双向链表的实现。实现了所有可选列表操作，并允许包括null值。LinkedList既然是通过双向链表去实现的，那么它可以被当作堆栈、队列或双端队列进行操作。并且其顺序访问非常高效，而随机访问效率比较低。 阅读全文

摘要： 该源码分析基于Java 1.8 ArrayList继承AbstractList实现的接口有List<E>, RandomAccess, Cloneable, java.io.Serializable。 其中List接口定义了列表必须实现的方法。 其中RandomAccess是一个标记接口，标记该接口 阅读全文

摘要： 堆排序将是所有的数据先建成一个堆，如大顶堆（最大的数据在堆顶），然后将堆顶数据和序列的最后一个数据交换，然后重新建堆，交换数据，依次下去，就可以排序所有的数据。由于不需要大量的递归或者多维的暂存数组，因此这对于数据量非常巨大的序列是很合适的，比如超过数百万条记录，因为快速排序，归并排序都使用递归来设 阅读全文

摘要： 如何判断一个对象是否存活 引用计数算法：给对象中添加一个引用计数器，每当有引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器为0的对象就是不可能再被使用。 Java虚拟机里面没有选用引用计数算法来管理内存，其中主要原因是他很难解决对象之间相互引用的问题。 例如:对象objA和ob 阅读全文

摘要： 题目描述 计算最少出列多少位同学，使得剩下的同学排成合唱队形 说明： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1< 阅读全文

摘要： 题目： 给定数组arr, arr中所有的值都为正数且不重复。每个值代表一中面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim代表要找的钱数，求组成aim的最少货币数。 思路: 如果arr的长度为N, 则生成一个行数为N, 列数为aim+1的动态规划表dp[N][aim+1], dp[i] 阅读全文

摘要： 题目:汉诺塔问题，更改规则，限制不能从最左侧的塔直接移动到最右侧，也不能从最右侧直接移动到最左侧。只能通过中间的塔，求当塔N层的时候，打印最优移动过程和最优移动总步数。 当塔只有两层时，最上层的塔记为1，最下层的塔记为2，则打印： Move 1 from 左 to 中 Move 1 from 中 t 阅读全文

摘要： JAVA的JVM的内存可分为3个区：堆(heap)、栈(stack)和方法区(method) (该知识点引用 http://www.cnblogs.com/dingyingsi/p/3760730.html) 堆区:1.存储的全部是对象，每个对象都包含一个与之对应的class的信息。(class的目 阅读全文