0%

递归与回溯

一句话讲递归与回溯

递归:自己调用自己。本质就是找到前后的联系,找到递归的公式。

回溯:执行一次深度优先遍历(DFS),一条路走到底,走不通的时候,返回回来,继续执行,一直这样下去,直到回到起点。

阅读全文 »

Java设计模式—单例设计模式(秀恩爱版)

对于系统中的某些类来说,只有一个实例很重要。就像男朋友(类)只有一个ChaoWang(对象)。

所谓类的单例设计模式,就是采取一定的方法保证在整个的软件系统中,对某个类只能存在一个对象实例,并且该类只提供一个取得其对象实例的方法。

阅读全文 »