摘要：给出一个二维m*n矩阵grid，含有非负整数。找出一条路径从最左上角到右下角，使之经过元素之和最小。假定只能向右或向下移动。 思路： 二维数组path记录以当前位置结束的路径的最小和，比如，path[i][j]代表从grid[0][0]开始到grid[i][j]结束的最小路径和。 程序最后返回pat 阅读全文

摘要：问题：给出一个数组，求其连续子序列的最大和 阅读全文

摘要：给出一个数组，找出最少的元素，使得将其删除之后，剩下的元素使递增有序的。 解析： 删除最少的元素，保证剩下的元素使递增有序的。换一句话说，找出最长的递增有序序列。 找出最长递增有序序列有多种方法。在这里，我们除了需要额外一维数组dp记录以及每个元素为结尾的最长子序列的长度以外，还需要一个哈希表，用来 阅读全文

摘要：单例模式是用来保证这个类在运行期间只会被创建一个类实例，另外，单例模式提供了一个全局唯一访问这个类实例的访问点，就是getInstance方法。 对于单例模式而言，不管采用何种实现方式，它都只是关心类实例的创建问题，不关心具体的业务功能。 第一种方案：懒汉式 懒汉式的类的实例创建是在getInsta 阅读全文

摘要：java虚拟机允许应用程序并发地运行多个线程。在java语言中，多线程的实现一般有以下三种方法： 1）实现Runnable接口，并实现该接口的run()方法 2）继承Thread类，重写run方法 3)实现Callable接口，重写call()方法 Callable对象实际是属于Executor框架 阅读全文