摘要： 栈：先进后出 队列：先进先出 循环队列：当我们一直使用对头front，对尾end进行添加，删除元素时,会发现数组很容易满，这时，我们将对头front，对尾end再指向初始化位置。 优先级队列 链表 阅读全文

摘要： /** * 表达式求值 * * @author sun * */ public class Expression { public static void main(String[] args) { // 定义优先级 Map map = new HashMap(); map.put('(', 0); map.pu... 阅读全文

该文被密码保护。 阅读全文

摘要： 有关概念： 最长上升子序列（LIS，Longest Increasing Subsequence），在一个序列中最长的单调递增的子序列 例子： 输入： 2 1 5 3 6 4 8 9 7 输出： 5 （1）第一种解法： fi表示以第i个数结尾的LIS长度 对于序列中的一个数i，在i前面枚举数j，j满 阅读全文

摘要： 单例模式确保某一个类只有一个实例，自行实例化并向整个系统提供这个实例，这个类称为单例类，它提供全局访问的方法。 单例模式的UML类图 从图中我们可以看出，单例模式包含的角色只有一个，就是单例类-Singleton。单例类拥有一个私有的构造函数，确保用户无法通过new关键字直接实例化它。除此之外，该模 阅读全文

摘要： 简单工厂模式：从设计模式的类型上来说，简单工厂模式是属于创建型模式，又叫做静态工厂方法（Static Factory Method）模式，但不属于23种GOF设计模式之一。简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。简单工厂模式是工厂模式家族中最简单实用的模式，可以理解为是工厂方法模式 阅读全文

摘要： 一、 设计模式概述 模式：从字面上理解，模，就是模型，模板的意思。式，就是方式，方法的意思。所谓模式就是可以作为模型或模板的方式或方法。 设计模式（Design pattern）：是指在软件开发过程中，经过验证的，用于解决在特定环境下、重复出现、特定问题的解决方案。 使用设计模式是为了可重用代码、让 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 在学习操作系统时，我们会学习进程和线程，那么进程和线程又是什么东西呢？ 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位. 线程（thread）是操作系统能够进行运算调度的最小单位。 它被包含在进程之中，是进程中的实际运作单位。 一条线程指的是 阅读全文