欲知其所以然

这种方法可行, 但是有两个问题：一是要想对设计的算法的运行性能进行评测，需要实际运行该程序；二是所得时间的统计量依赖于计算机的硬件、软件等环境因素, 这种方式，要在同一台计算机的相同状态下运行，才能比较那个算法速度更快。 通过分析某个算法的时间复杂度来判断哪个算法更优. 时间频…

简单的说，递归就是方法自己调用自己，每次调用时都传入不同的变量。 如上图，递归调用时，每次执行到方法时，就会开辟一个独立的空间(栈)，依次叠加在栈顶，从上往下执行，把上一个执行的返回结果返回给下一下元素。同时每个空间的数据(局部变量)是独立的。 各种数问题，比如八皇后问题，汉诺…

八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即：任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 当得到一个正确解时，在栈回退到上一个栈时…

有一个迷宫地图，有一些可达的位置，也有一些不可达的位置（障碍、墙壁、边界）。从一个位置到下一个位置只能通过向上（或者向右、或者向下、或者向左）走一步来实现，从起点出发，如何找到一条到达终点的通路。 用二维矩阵来模拟迷宫地图，1代表该位置不可达，0代表该位置可达。每走过一个位置就…

但是一般在计算机的本地存储中，如果是使用中缀表达式的话，对于计算机来说，是很大的计算和存储负担，因此在计算机的设计中，基本是将来人来说简单容易理解的中缀表达式转化为后缀表达式来存储，也叫做逆波兰表达式。使用后缀表达式的方式能够计算出结果的计算器，就是逆波兰计算器。 输入中缀表达…

自JDK1.5开始，JDK提供了ScheduledThreadPoolExecutor类来支持周期性任务的调度。在这之前的实现需要依靠Timer和TimerTask或者其它第三方工具来完成。但Timer有不少的缺陷： Timer不会捕获执行TimerTask时所抛出的异常，由于…

&&逻辑与也称为短路逻辑与，先运算&&左边的表达式，一旦为假，后续不管多少表达式，均不再计算，一个为真，再计算右边的表达式，两个为真才为真。 逻辑或||的运算规则是一个为真即为真，后续不再计算，一个为假再计算右边的表达式。 无符号右移运算符和右移运算符的主要区别在于负数的计算，…

随着CPU频率的不断提升，内存的访问速度却并没有什么突破。所以，为了弥补内存访问速度慢的硬伤，便出现了CPU缓存。它的工作原理如下： 如果没有找到，就用相对慢的速度从内存中读取并送给CPU处理，同时把这个数据所在的数据块调入缓存中，可以使得以后对整块数据的读取都从缓存中进行，不…

FutureTask是一种可以取消的异步的计算任务。它的计算是通过Callable实现的，可以把它理解为是可以返回结果的Runnable。 提供了超时控制功能。 什么是异步计算呢？也就是说，在让该任务执行时，不需要一直等待其运行结束返回结果，而是可以先去处理其他的事情，然后再获…