摘要： （1）P问题：多项式时间复杂度内能解决的问题。（2）NP问题，多项式时间复杂度内能够判断解是真或假的问题。P问题是NP问题。（3）NPC问题 满足两个条件：1）该问题是NP问题，2）任一NP问题都可在多项式时间内归约到该问题（4）NPH问题 满足2）但是不一定满足1） 约化：一个问题A可以约化为问题 阅读全文

摘要： 时间复杂度：是一个函数，它描述了算法的运行时间，并且给出了运行时间与输入规模之间的关系。 输入规模：一个问题的输入规模是保存输入数据所需要的bit位数 Time complexity measures the time that an algorithm takes as a function of 阅读全文

摘要： 观察下面代码 1,如果把第五行的注释打开则编译不通过,因为方法内的变量需要是final变量或者事实上的final变量(effectively final)才可以传入匿名内部类被使用 2,把第五行注释加上之后,用java8可以编译通过,此时变量d是事实上的final变量,jvm可以放心地把该变量复制到 阅读全文