红石Hong

摘要： 目录 1.super()的使用实例 一一一子类重写父类的方法 2.super()的使用实例 一一一子类重写父类的变量 3.super()的使用实例 一一一在子类的构造方法中 4.关于构造方法中super() 第一种情况：编译不通过 第二种情况：编译不通过 第三种情况：成功编译通过 1.super() 阅读全文

摘要： 所谓的对象数组，就是指包含了一组相关的对象，但是在对象数组的使用中一定要清楚一点：数组一定要先开辟空间，但是因为其是引用数据类型，所以数组里面的每一个对象都是null值，则在使用的时候数组中的每一个对象必须分别进行实例化操作。 对象数组的声明 先定义，再开辟空间 类名称 对象数组名[] = null 阅读全文

摘要： void getvoid GetNext(int next[],int length,char *s){ 1 <em> </em> void GetNext(char*s,int length,int next[]) { next[0]=0; int i=1,j=0; 1 <em>//首先我们初始化 阅读全文

摘要： 我们以力扣 131.分隔回文串问题为例 首先我们要了解分隔问题和组合问题的不同 首先分割问题是得到相互连续的字符串 而组合问题中各个元素之间是不连续的 因此 我们可以修改对startindex的理解 来完成 例如 组合问题startindex是为了防止重复遍历同时也起到了搜索开始点的作用 而分割问题 阅读全文

摘要： 今日刷到关于杨辉三角的题目时,对于返回二维数组的规则有了更进一步了解,一下略作陈述 //因调用函数结束后,函数内定义的二维数组会自动释放空间,因此我们采取动态分配内存的方式//因动态分配内存返回的指针无法表示二维数组的维数和长度,因此我们还需要两个变量一个记录行个数,一个记录每一行对应的列数int* 阅读全文

摘要： 近日刷题是遇到了kmp算法,再进一步在b站上找网课学习之后,对此有了更深一步理解 对于长度为 mm 的字符串 ss，其前缀函数 \pi(i)(0 \leq i < m)π(i)(0≤i<m) 表示 ss 的子串 s[0:i]s[0:i] 的最长的相等的真前缀与真后缀的长度。特别地，如果不存在符合条件 阅读全文

摘要： 今日复习到汉诺塔问题,有了对于递归算法更进一步的理解,下面和大家稍作分享. 首先,递归算法是一种通过简单几行代码帮助解决困难问题的一种途径,甚者,递归帮助我们仅仅用几行类似于指令的操作,解决了一个庞大的体系结构 首先我们要了解的是,递归是一种反复调用的程序, 常见的递归结构大部分可分为两部分,第一部 阅读全文