CoolRandy

摘要：根类Object中的equals方法描述：publicbooleanequals(Objectobj)Theequalsmethod for classObjectimplements the most discriminating possible equivalence relation on ... 阅读全文

摘要：详细参见http://ifeve.com/java-concurrency-thread-directory/一、线程概述线程是程序运行的基本执行单元。当操作系统(不包括单线程的操作系统，如微软早期的DOS)在执行一个程序时，会在系统中建立一个进程，而在这个进程中，必须至少建立一个线程（这个线程被称为主线程）来作为这个程序运行的入口点。因此，在操作系统中运行的任何程序都至少有一个主线程。进程和线程是现代操作系统中两个必不可少的运行模型。在操作系统中可以有多个进程，这些进程包括系统进程（由操作系统内部建立的进程）和用户进程（由用户程序建立的进程）；一个进程中可以有一个或多个线程。进程和进程之间不 阅读全文

摘要：1、Binary search Tree结点的度(degree)：结点拥有的子树数；度为0的称为叶子结点；树的度是树内各节点的度的最大值；结点的层次(Level)从根开始定义起，根为第一层，树的结点的最大层次称为树的深度(Depth)或高度;森林(Forest)是m(m>=0)棵互不相交的树的集合；二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。性质：1、二叉树的第i层至多有个结点；2、深度为k的二叉树至多有个结点；3、对任何一棵二叉树T，如果其终端结点数为，度为2的结点数为，则。特殊的二叉树：1、斜树(即线性表结构)；2、满二叉树；3、完 阅读全文

摘要：进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。最近，我读到一篇材料，发现有一个很好的类比，可以把它们解释地清晰易懂。1.计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。2.假定工厂的电力有限，一次只能供给一个车间使用。也就是说，一个车间开工的时候，其他车间都必须停工。背后的含义就是，单个CPU一次只能运行一个任务。 3.进程就好比工厂的车间，它代表CPU所能处理的单个任务。任一时刻，CPU总是运行一个进程，其他进程处于非运行状态。 4.一个车间里，可以有很多工人。他们协同完成一个任务。 5.线程就好比车间里的工人。一个 阅读全文

摘要：#define MAXSIZE 10typedef struct{ int r[MAXSIZE + 1]; int length;}SqList;void swap(SqList *L,int i, int j){ int temp = L->r[i]; L->r[i] = ... 阅读全文