小橘是橘子-CSDN博客

最近在学习链表时遇到的题目，抄过来记录下，防止以后忘记。题目:给定两个可能有环也可能无环的单链表,头节点head1和head2.请实现一个函数，如果两个链表相交，请返回相交的第一个节点。如果不相交,返回null;要求:如果两个链表长度之和为N,时间复杂度请达到O(N),额外空间复杂度请达到O(1)public static Node getIntersectNode(Node head1,Node head2) { if(head1 == null || head2 == null) {

2022-05-29 23:05:20 185

原创链表的基本操作

单链表的简单介绍:链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点；链表是由结点构成，head指针指向第一个成为表头的结点，而终止于最后一个指向NULL的指针。一般使用时都要定义一个头结点，头结点不存放数据，只是为了方便查找。一般的单链表的操作(增，删，改，查)如下代码：package com.mrz.test;public class Si

2022-04-30 18:06:22 4702

原创基数排序实例

基数排序是通过数据情况排序的一种，它可根据键值的部分资讯进行排序，达到排序的作用例如在数组中有值:56，124，77，253首先对个位进行排序，根据计数算法思想得出的结果为:253，124，56，77然后再对十位进行排序，结果为:124，253，56，77(根据先进先出原则将253排在56之前)最后对百位进行排序(不足百位补0)，结果为:056，077，124，253(先进先出，56在77之前)以上每次排序都用到了计数排序思想，先理解了计数排序后就比较容易理解基数排序下面附上代码

2022-04-16 13:28:38 531

原创计数排序实例

计数排序不同于其他排序那样比较数组中数组的大小来进行排序，而是一种基于非比较的排序算法，计数排序是桶排序的一种思想。本实例中写了两种方法，一种普通版本的的计数排序和一种优化过的计数排序，注释已经写在代码里面了，比较简单。图示过程:package com.mrz.test;import java.util.Arrays;/* * 2022-04-07 * mrz * 计数排序 * 在一个比较大的数字范围中，对其中一部分进行排序(例如在一万个员工中按年龄排序(年龄暂定.

2022-04-08 22:45:25 486

原创堆排序实例

首先说一下完全二叉树，因为堆结构在逻辑概念与完全二叉树是一样的，比如我有一个长度为7的数组{4，7，2，8，1，2，9}，那么它对应的二叉树就是下面这样:二叉树遵循从上到下，从左到右的顺序排列，只有一个元素也可以认为是一个完全二叉树；但是不能左侧没值，例如上图中最后一行，跳过左侧2的分支(跳过左点)直接到9的分支就不是二叉树，但是如果最后一行9的分支不在，也构成二叉树结构。上图是值构成的二叉树，下图是将值换成数组对应的下标构成的二叉树:假设我们将上面从0出发的连续一段(对应数组中

2022-04-04 11:09:45 1535

原创快速排序实例

简单实现快速排序，注释在代码里面已经写好了，比较容易理解，直接上代码。package com.mrz.test;/* * 2022-03-21 * mrz * 快速排序 */public class QuickSort { public static void main(String[] args) { int[] arr = {6,9,5,7,4}; Quick(arr, 0, arr.length-1); for(int i = 0;i < arr.lengt

2022-03-26 22:39:15 1365

原创归并排序实例(递归实现)

废话不多说，直接上代码，注释在代码里面已经写好了，有不明白的可以私信。public class MergeSort { public static void main(String[] args) { //int[]arr = {3,5,2,7,1,0,6,9}; int[]arr = {7,4,9,6}; process(arr, 0, arr.length-1); for(int i = 0; i < arr.length;i++) { System.out.pri

2022-03-11 23:23:49 254

原创递归运行流程简介

在学习归并排序算法时，发现里面用到了递归，就是一个方法里面调用了这个方法本身，当时卡在这个地方一直看不懂，后来查了一些资料才算勉强知道了怎么运行的，下面就给大家简单说一下过程。举个例子，比如我有一个无序的数组，我要把这个数组变成有序的，有很多种方法，这次因为要说一下递归，就用归并排序说一下...

2022-03-10 23:27:35 767

原创 Git简单使用方法

Git基本操作流程及命令在创建了远程仓库后文件的操作，创建远程仓库在页面就可以操作，不在此赘述一般的，我们要将一个文件上传到创建的远程仓库（在本机安装了Git前提）1.本地文件上传到远端仓库首先在要上传文件的文件夹空白地方右键，选择Git Bash Here（未安装Git则无此选项），然后就会弹出Git的dos窗口，然后按顺序执行以下指令1.1) git clone --拷贝一份远程仓库，就是下载一个项目1.2) git init ...

2022-02-24 18:26:59 357

原创二分法实例

直接上代码，注释都在代码里面，比较容易懂。。。public static void main(String[] args) { //定义有序数组 int[] arr = {1,2,3,4,5,6,7,8,9,10,11}; /* * 思路 * 找到数组的中间数值，判断中间数值与要被查找数值的大小，然后一直到找到数值为止 */ int num = 8; //设置需要查找的数值 int low = 0; //数组最小索引值 i

2022-02-14 22:32:15 811

原创插入排序实例

直接上代码，注释都在代码里public static void main(String[] args) { int[] arr = {4,2,9,7,0,5,1,5,6}; //外层循环，循环整个数组 for(int i = 1; i < arr.length; i++) { //循环从1开始，因为0位置不需要进行比较 /* * 第二层循环将位置在下标从0[j]开始和下标为1[j+1]的值开始比较 * 如果0[j]位置值大于1[j+1]位置

2022-01-05 14:55:28 654

原创冒泡排序实例

冒泡排序相信小伙伴们基本都被问到过，是比较简单的算法了，就直接上代码了~~/* * 冒泡排序 * mrz * 2021-12-30 * */ public static void main(String[] args) { //冒泡排序，按照从小到大排序 int[] arr = {2,8,1,5,9,7,4}; //循环数组，长度减一是因为最后只剩下一个数，不需要再比较大小了 //e大于0说明还没循环结束，每次循环完就自减(因为上一次循环已经把最

2021-12-30 16:25:30 1260

原创选择算法实例

现在算法问题在面试中越来越多被问到，最近在学习的时候顺便记录了一下，可能有些地方理解的不正确，欢迎大佬指正话不多说，直接上代码(注释已写)/* * 2021-12-27 * mrz * 选择排序 */ public static void main(String[] args) { int[] arr = {4,6,9,2,1}; selectionSort(arr); for (int i = 0; i < arr.length; i++) {

2021-12-30 16:19:12 259

原创 QT项目测试环境正常，生产环境崩溃

前辈用QT5写的一个项目，后因为需要添加一些功能测试，我就着手添加了测试时也是一帆风顺皆大欢喜，但是到生产环境却直接崩溃了，给我整蒙了，因为除了在使用的公司不一样，其他的都是一模一样的，百思不得其解然后公司就派我到客户那边出差调试，调试完更蒙了，就正常的一个打印导致的崩溃，打印也是封装好的库，怎么就不行呢？然后我在后面多加了几个打印，什么打印11111，22222之类的，加了三行，每次到最后一个打印就崩溃，欲哭无泪试了重启大法和清理环境和重新编译大法都不行最后就没什么办法，就和代码大眼瞪

2021-12-27 19:02:45 395

原创单链表的创建与遍历

1.首先说说什么是单链表（官方解释）链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) +指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。以“结点的序列”表示线性表称作线性链表（单链表），单链表是链式存取的结构。2.存储方法链接方式存储的线性表简称为链表（Linked List）。链表的具体存储表示为：① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的）② 链表中结点的逻辑次序.

2021-12-23 11:24:34 3466

原创 SVN更新代码后重新生成报错:Files 的值“＜＜＜＜＜＜＜ .mine”无效

最近更新代码后重新编译工程遇到一些莫名其妙的错误，然后看报错信息，显示的是多了一些莫名其妙的符号，比如：<<<<<<< .mine，||>>>>>>>，好多种；有的报错的符号能找到，然后删掉就好了，但是有的找不到，这些找不到的不管的话代码有时候能运行，有时候不能运行；生成的话是百分百不能生成的，就让人很烦躁(特别是晚上加班解BUG时，好不容易搞定却生成不了，那心情就算半夜办公室来个鬼我都能锤它一顿！)废话不多说，上解

2021-11-16 16:43:21 812

原创 Java中数组的定义及使用

1.定义数组的方式常用的几种定义方式如下：int类型：固定大小的方式： int[] arr1 = new int[3];固定数值的(两种)： int[] arr2 = new int[] {1,2,3}; int[] arr3 = {1,2,3};String类型：固定大小的方式： String arr[] = new String[10];固定数值的(两种)： String[] arr = {"A",...

2021-11-09 13:20:26 280

VUE3+Element-Plus入门代码

SpringBoot+Mybatis+Thymeleaf整合Shiro入门

空空如也