摘要: KMP算法是一种改进的字符串匹配算法,核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现,函数本身包含了模式串的局部匹配信息。 例题: 在字符串str1中匹配str2 str1=“abbbcchabbbccikkkabciabck 阅读全文
posted @ 2022-03-03 20:33 彬哙 阅读(101) 评论(0) 推荐(0)
摘要: 图结构题目 图结构通用结构类 图: package Graph; import java.util.HashMap; import java.util.HashSet; public class Graph { public HashMap<Integer,GraphNode> nodeHashMa 阅读全文
posted @ 2022-02-26 00:14 彬哙 阅读(35) 评论(0) 推荐(0)
摘要: 二叉树结构面试题目及解法 用到的树形结构类 package Tree; public class TreeNode { int value; TreeNode left; TreeNode right; public TreeNode(int value){ this.value = value; 阅读全文
posted @ 2022-02-24 18:29 彬哙 阅读(31) 评论(0) 推荐(0)
摘要: 链表结构面试题 以下题目通用的链表结构类 package Link; public class LinkNode { public int value; public LinkNode next; public LinkNode rand; public boolean isCopy; public 阅读全文
posted @ 2022-02-19 01:00 彬哙 阅读(34) 评论(0) 推荐(0)
摘要: 基础排序算法 前置方法:数组元素交换方法 public void swap(int i,int j,int[] arr){ int tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; } //位运算的数组元素交换 //使用前提:确保交换的俩个元素的位置不同,如果 阅读全文
posted @ 2022-01-27 21:45 彬哙 阅读(75) 评论(0) 推荐(0)
摘要: master公式: T(n) = a * T(N/b) + O(N^d); 当: log b A < d 时,程序的时间复杂度为:O(N^d); log b A > d 时,程序的时间复杂度为:O(N^log b A); log b A = d 时,程序的时间复杂度为:O(N^d * log N); 阅读全文
posted @ 2021-09-12 17:58 彬哙 阅读(672) 评论(0) 推荐(0)
摘要: 异或运算实现数值交换 package dataStructuresAndAlgorithms; public class BitOperation { public static void main(String[] args){ int a = 2; int b = 3; a = a^b; // 阅读全文
posted @ 2021-09-12 15:14 彬哙 阅读(445) 评论(0) 推荐(0)
摘要: 抽象类 1、抽象类用关键字 abstract 声明,用extends继承。 2、抽象类只能单继承。 3、抽象类中,可以用关键字 abstract 声明抽象方法,抽象类中可以存在抽象方法,但抽象方法不能存在与其它的类中。 4、抽象类不能用new实例化,只能继承,靠字类去实现它,类似与对子类的约束。 5 阅读全文
posted @ 2021-09-09 23:41 彬哙 阅读(76) 评论(0) 推荐(0)
摘要: 继承 继承的本质是堆某一批类的抽象,用使用关键字 extend进行实现; java中类只有单继承,没有多继承,即一个类可以有多个字类,但只能有一个父类 super的调用: 对属性操作: //程序入口 public class Application { public static void main 阅读全文
posted @ 2021-09-07 23:38 彬哙 阅读(194) 评论(0) 推荐(0)
摘要: 1、方法区也属于堆; 2、栈里面都是一些方法和引用变量; 3、mian()方法在栈的最底层,先执行,最后结束,main()方法的结束说明整个程序执行完毕; 4、对象在栈中只有一个引用变量名,实际指向堆中的具体的对象; 5、静态方法区中,带static的方法为静态方法,在类加载的时候,静态方法就一起和 阅读全文
posted @ 2021-09-07 20:56 彬哙 阅读(38) 评论(0) 推荐(0)