摘要：
一、线程的基本概念 什么是线程：Thread 进程内部的一个执行单元，它是程序中一个单一的顺序控制流程。 线程又被称为轻量级进程(lightweight process) 如果在一个进程中同时运行了多个线程，用来完成不同的工作，则称之为多线程 通俗来讲，在程序中新建一共线程，就好像在程序中新开辟一条 阅读全文
摘要：
一、Java虚拟机的内存区域 Java虚拟机的内存可以分为三个区域：栈stack、堆heap、方法区method area 具体如图所示： 1.栈Stack 栈的特点： 栈描述的是方法执行的内存模型，每个方法被调用都会创建一个栈帧（存储局部变量，操作数，方法入口等） JVM为每个线程创建一个 阅读全文
摘要：
来自于张子秋博客的一篇文章，解决了我很长时间以来的困惑 作者：张子秋 出处：http://www.cnblogs.com/zhangziqiu/ 本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。 阅读全文
摘要：
首先给一个我能看懂的KMP讲解： http://blog.csdn.net/v_july_v/article/details/7041827 来自大神july 文章很长，但是慢慢看，会发现讲的很好。 首先有两种KMP的写法： 第一种： 1 void getNext() 2 { 3 int i=0; 阅读全文
摘要：
条件概率： 条件概率是指事件A在另外一个事件B已经发生条件下的发生概率。条件概率表示为：P（A|B），读作“在B条件下A的概率”。 设A，B 是两个事件，且A不是不可能事件，则称 为在事件A发生的条件下，事件B发生的条件概率。一般地， ，且它满足以下三条件： （1）非负性；（2）规范性；（3）可列可 阅读全文
摘要：
拓扑排序 拓扑排序，是一种按照一定的先后规则，来进行排序。一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序 阅读全文
摘要：
欧拉函数，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。这是我在ACM队内训练赛的时候遇到的一个函数，其实最初是在离散数学课本上了解到了这个函数，但是当时并没有留下太深的印象，现在总结一下。首先要知道欧拉函数的公式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)( 阅读全文