个人日常笔记
柯boy
一个在校大学生,希望可以通过自己的努力得到想要的东西。加油!
展开
-
子父类中变量,函数,构造函数的特点
子类中【变量】的特点 (super关键字)如果子类中出现 {非私有的} 同名成员变量a时,直接打印变量a后值为子类的值子类要访问本类中的变量,用this子类要访问父类中的同名变量,用super.super的使用和this的使用几乎一致。this代表的是本类对象的引用。super代表的是父类对象的引用.class fu{ int num = 4;}class zi exte...原创 2020-03-18 10:07:12 · 114 阅读 · 0 评论 -
如何评估递归算法的复杂度
如何评估递归算法的复杂度整理如下表掌握时间复杂度细则可以更好的优化代码性能递归关系结果举例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)...原创 2020-02-27 18:29:33 · 263 阅读 · 0 评论 -
关于递归方面的思想总结以及习题展示
汉诺塔游戏 * **【题目】** * 三个柱子,其中一个柱子全是由小到大的盘子 * 需要把这些盘子全部移动到另一个上并且顺序不变 * 要求:一次移动一个并且大的只可以在小的下面 *** 【算法思想】**: * 1,每次可以把第1~N-1个移到辅助柱子,第N个移动到目标柱子 * 2,然后将原始柱子作为辅助柱子,辅助柱子作为原始柱子 * 3,在进行第一步 *** 【总结】** * ...原创 2020-02-25 19:06:18 · 140 阅读 · 0 评论 -
个人零碎笔记
***1 负数二进制表现形式:6=0110-6:其实就是6的二进制取反+1, -6=1010规律:负数的最高位都是1。***2 3<<4 --> 3*2^4<<:其实就是乘以2的移动位数次幂,>>:其实就是除以2的移动位数次幂,最高位补什么有原来数据最高位定,如果数据最高位为0,右移后,用0补空位;如果数据最高位为1,右移后,用1补空位。...原创 2020-02-21 17:56:14 · 176 阅读 · 0 评论