kexiaoboy的博客

子类中【变量】的特点 （super关键字） 如果子类中出现 {非私有的} 同名成员变量a时，直接打印变量a后值为子类的值 子类要访问本类中的变量，用this 子类要访问父类中的同名变量，用super. super的使用和this的使用几乎一致。 this代表的是本类对象的引用。 super代表的是父类对象的引用. class fu{ int num = 4; } class zi exte...

如何评估递归算法的复杂度 整理如下表 掌握时间复杂度细则可以更好的优化代码性能 递归关系 结果 举例 f(n)=f(n/2)+O(1) O(logn) 二分查找，欧几里得gcd – – – f(n)=f(n-1)+O(1) O(n) 线性查找 – – – f(n)=2f(n/2)+O(n) O(n logn) 归并，快排 – – – f(n)=2f(n/2)...

汉诺塔游戏 * **【题目】** * 三个柱子，其中一个柱子全是由小到大的盘子 * 需要把这些盘子全部移动到另一个上并且顺序不变 * 要求:一次移动一个并且大的只可以在小的下面 *** 【算法思想】**: * 1，每次可以把第1~N-1个移到辅助柱子，第N个移动到目标柱子 * 2，然后将原始柱子作为辅助柱子，辅助柱子作为原始柱子 * 3，在进行第一步 *** 【总结】** * ...

***1 负数二进制表现形式： 6=0110 -6:其实就是6的二进制取反+1， -6=1010 规律：负数的最高位都是1。 ***2 3<<4 --> 3*2^4 <<:其实就是乘以2的移动位数次幂， >>:其实就是除以2的移动位数次幂， 最高位补什么有原来数据最高位定，如果数据最高位为0，右移后，用0补空位；如果数据最高位为1，右移后，用1补空位。...