04 2021 档案

二叉树得三种非递归遍历方法
摘要：二叉树得三种非递归遍历方法先根中根后根 二叉树得三种非递归遍历方法 先根 1void nPreOrder(BinTree tree){ 2 Stack stack; 3 BinTree cur; 4 if(t == NULL){ 5 return ; 6 } 7 stack = createStac 阅读全文
posted @ 2021-04-27 09:36 吃心王 阅读(326) 评论(1) 推荐(0)
二叉树三种遍历方法（递归）
摘要：二叉树的三种遍历方式（递归）先根中根后根 二叉树的三种遍历方式（递归） 先根 1void preOrder(BinTree tree){2 if(tree == NULL){3 return ;4 }5 visit(tree);6 preOrder(tree->leftNode);7 preOrde 阅读全文
posted @ 2021-04-27 08:52 吃心王 阅读(464) 评论(0) 推荐(0)
KMP算法加NEXT数组
摘要：推荐两篇文章： 1 ， 2 //顺序表KMP算法 int pMatch(PSeqString t,pSeqString p,int *next){ int i,j; i = 0; j = 0; while(i < p->n && j < t->n){ if(i == -1 || p->c[i] == 阅读全文
posted @ 2021-04-27 08:51 吃心王 阅读(78) 评论(0) 推荐(0)
java核心技术（卷一）
摘要：第三章：8种基本数据类型：long，int，short，byte；float，double；char（String不是基本数据类型） 长整型数值后缀L或者l。在java中，所有的数值类型所占据的字节数与平台无关。 Java没有任何无符号数（unsigned）形式的int，long，short，byt 阅读全文
posted @ 2021-04-20 18:28 吃心王 阅读(1189) 评论(0) 推荐(0)
42.接雨水
摘要：注：这是我自己做出来的（第一次做出来一个难题） 先把代码写上，后续补充我的题解 。 class Solution { public int getMax(int[] height){ int max = height[0]; for (int i = 0; i < height.length; i+ 阅读全文
posted @ 2021-04-08 19:11 吃心王 阅读(68) 评论(0) 推荐(0)
HeadFirstJava
摘要：0.子类是不会继承父类的构造方法的，但是会调用父类的构造方法，如果父类的构造器带有参数并且子类要调用父类有参构造方法的话，则必须在子类的构造器中显式地通过 super 关键字调用父类的构造方法，并配以适当的参数列表调用，否则还是自动调用父类无参构造方法。 1.子类由自己向上面的父类找寻调用的方法，直 阅读全文
posted @ 2021-04-08 16:38 吃心王 阅读(344) 评论(0) 推荐(0)
栈（基于c语言，顺序表）
摘要：就是一些书上的内容，比较简单。 #include <stdio.h> #include <stdlib.h> typedef int DataType; struct SeqStack{ int MAXNUM; //栈的最大容量 int t; //栈顶 DataType* data; //栈容器 } 阅读全文
posted @ 2021-04-06 19:39 吃心王 阅读(154) 评论(0) 推荐(0)
字符串链表（有头结点）
摘要：后面还有两个方法是判断是否为回文串，第一种就是直接放到数组里面，第二种就是通过快慢指针找中间元素，然后将后半部分逆序，然后比较（代码中链表是有头结点的） 还有就是可以使用栈，通过快慢指针找到中间结点，然后将后面的结点放到栈中，然后从栈中弹出元素进行比较。 #include <stdio.h> #in 阅读全文
posted @ 2021-04-06 19:07 吃心王 阅读(278) 评论(0) 推荐(0)