WhoisXxq-CSDN博客

原创字符串匹配(KMP算法)

字符串匹配(KMP算法)//KMP算法:从模式串上获得next数组(最长前缀),匹配出错的最优处理private static void GetNext(int[] next, String mapper){ //next数组对应字符串s的每一位 int k = -1, index = 0; //k记录上一次最长前缀的下一位 next[0] = -1; //模式串的第一个设为-1 while (index < mapper.length()){

2021-06-15 22:57:16 89

原创无向连通图构造最小生成树

private static int INFINITY = 32767; //定义无穷大的常量private static int MAX_VERTEX = 1000; //定义数组的最大长度static class MatrixGraph { //存储每条边代价的矩阵，行和列为两个端点，当行列相等值为0，有边值为代价，没边值为无穷大INF int[][] edges; int vertexCount, edgeCount; //vertexCount：顶点个数 e

2021-06-15 22:55:52 1177

原创解迷宫问题

迷宫问题1、迷宫：int[][] maze = {{1, 1, 1, 1, 1, 1, 1, 1, 1, 1}, {1, 0, 0, 1, 0, 0, 0, 1, 0, 1}, {1, 0, 0, 1, 0, 0, 0, 1, 0, 1}, {1, 0, 0, 0, 0, 1, 1, 0, 0, 1}, {1, 0, 1, 1, 1, 0, 0, 0, 0, 1}, {1, 0, 0, 0, 1, 0, 0, 0, 0, 1},

2021-06-15 22:52:36 109

原创两整数之和(位运算)

题目不使用运算符 + 和 - ，计算两整数 a 、b 之和。示例 1:输入: a = 1, b = 2输出: 3链接：https://leetcode-cn.com/problems/sum-of-two-integers题解题目说不能使用运算符+ 和-，那么我们就要使用其他方式来替代这两个运算符的功能。位运算中的加法我们先来观察下位运算中的两数加法，其实来来回回就只有下面这四种：0 + 0 = 00 + 1 = 11 + 0 = 11 + 1 = 0（进位 1）仔细一看，这可

2021-06-15 22:50:10 221

原创交换两个数的值的三种方法

1、借助中间量交换优点：最简单最好理解的方式int x = 10, y = 20; //定义两个变量int temp = x;x = y;y = temp;System.out.println("x=" + x + ", y=" + y);//x=20 y=102、数值相加减交换缺点:如果 x 和 y 的数值过大的话，超出 int 的值会损失精度。int x = 10, y = 20;x = x + y; //10 + 20y = x - y; // 10 + 20 - 20 = 1

2021-06-15 22:47:56 571

原创简单算术表达式(无括号&&二叉树求解)

简单算术表达式（无括号）使用二叉树的构建和求值题目：编写一个程序，先用二叉树来表示一个简单算术表达式，树的每一个结点包括一个运算符或运算数。在简单算术表达式中只包含+、-、*、/和一位正整数且格式正确**（不包括括号）**，并且要按照先乘除后加减的原则构造二叉树分析：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GdQtw7P3-1623767771234)(简单算术表达式(无括号&&二叉树求解)].assets/20201205110758815.

2021-06-15 22:37:02 877

原创 Java ==与equals

== 与 equals()java中的数据类型，可分为两类：基本数据类型，也称原始数据类型：byte，short，char，int，long，float，double，boolean（注意String不是基本数据类型）对于基本数据类型：== 和 equals 都是比较的值。引用数据类型（String、各种类）对于引用数据类型：== 比较的是在内存中的存放地址，equals 比较的是引用数据类型的值注意：Java当中所有的类都是继承于Object这个基类的，在Object中的基

2021-06-15 21:34:11 1074 1

原创 Java 反射基础

文章目录反射：框架设计的灵魂一、获取Class对象的方式1、Class.forName("全类名")2、类名.class3、对象.getClass()注意：二、class对象功能1、获取成员变量们2、获取构造方法们3、获取成员方法们4、获取全类名三、Field：成员变量1、设置值2、获取值3、忽略访问权限修饰符的安全检查四、Constructor：构造方法1、创建对象：2、忽略访问权限修饰符的安全检查五、Method：方法对象1、执行方法：2、获取方法名称：六、测试需求：代码：反射：框架设计的灵魂框

2021-06-15 20:41:07 1095 1

原创 Java 网络编程基础

文章目录Java 网络编程1、Socket编程（TCP）ServerSocket 类的方法Socket 类的方法InetAddress 类的方法TCP实现文件上传功能2、UDP通信3、URL处理URL 类方法测试URL方法URLConnections 类方法使用URL下载网络资源Java 网络编程网络编程是指编写运行在多个设备（计算机）的程序，这些设备都通过网络连接起来。java.net 包中 J2SE 的 API 包含有类和接口，它们提供低层次的通信细节。你可以直接使用这些类和接口，来专注于解决问题

2021-06-15 20:39:12 54

原创 Java IO流详解

文章目录一、IO流概念二、IO流的分类1、输入流和输出流2、字节流和字符流3、节点流和处理流三、IO流的类结构注意：〇、File类①、字节输入流InputStream1.1、FileInputStream1.2、DataInputStream1.3、PushBackInputStream②、字节输出流OutputStream2.1、FileOutputStream2.2、ByteArrayOutputStream2.3、PipedOutputStream2.4、DataOutputSteam2.5、ZipO

2021-06-15 20:32:14 274

原创 Java 集合基础详解

Iterable 接口Iterable是一个超级接口，被Collection所继承。它只有一个方法： Iterator iterator() //即返回一个迭代器Java中的Iterator功能比较简单，并且只能单向移动：　　(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是java.lang.Iterable接口,被Collection继承。　　(2) 使用next.

2021-06-10 20:22:48 40

原创 Java JDBC详解

一、详细步骤1、加载数据库驱动Class.forName("com.mysql.jdbc.Driver");注意：如果连接的是SQLServerClass.forName("com.microsoft.jdbc.sqlserver.SQLServerDriver");2、建立连接String url = "jdbc:mysql://localhost:3306/javastudy";String username = "root";String password = "521216";

2021-06-09 16:46:03 433

WhoisXxq