摘要:
快速排序的原理是,选择一个key值,然后从后往前比较,如果比较的数比key值大,就不变化位置,直到比较的数比key值小,两个数调换位置; 然后再从前面开始,如果前面的值比key值小,则不变化,一旦前面的值比key值大,就把两个值调换位置; 然后再从后面开始,重复刚刚的比较...... 举个栗子:代码 阅读全文
摘要:
递归算法是方法内调用自身; 递归算法必须要有个明确的条件作为算法结束的出口,被称为递归出口; 递归算法的不足:在递归调用的过程中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等,所以一般不提倡用递归算法设计程序。 递归算法有个很重要的就是递归算法的出口条件,满足出口条件,就 阅读全文
摘要:
抽象类是一个abstract 修饰的类,里面有抽象方法,抽象方法可以使用public、protected、default修饰,但是抽象类不能实例化对象;因为抽象类是用以继承,所以抽象类不能用final修饰。 接口里面都是抽象方法,可以有对象,但是很少出现,而且必须使用public static fi 阅读全文
摘要:
首先,静态变量是static修饰的,而实例变量没有static修饰; 其次是,静态变量属于类变量,不需要创建实例就能使用,而实例变量需要创建实例对象; 还有就是,静态变量的类对象是共有的,只要有一个对象改变它的值,值就改变,而实例对象是私有的,不影响其他对象。 举个栗子: 阅读全文