随笔分类 -  数据结构与算法（Java）

一张表实现楼层评论功能
摘要：Springboot+Mybatis使用一张表实现楼层评论功能的前后端展示。Service实现类用两个方法巧妙精简的得到评论内容集合，包含前端所需要的所有信息。 阅读全文
posted @ 2020-06-20 08:08 codeFlyer 阅读(633) 评论(0) 推荐(0)
两个链表相交问题
摘要：1，如果两个单链表相交，输出相交节点 让两个链表先处于同一起跑线，如图所示，然后再 同时向后遍历（从d和h开始同时向后遍历），那么就可以确定是在哪个地方相交的了（确定了在f处相同，即交点）。 那么如何让他俩处于同一起跑线呢？ 很简单只需要长的链表先走,走到与短的链表一样长就可以了。 所以解法： 1， 阅读全文
posted @ 2020-05-27 16:47 codeFlyer 阅读(561) 评论(0) 推荐(0)
链表相交问题
摘要：1，如果两个单链表相交，输出相交节点 让 两个链表先处于同一起跑线，如图所示，然后再 同时向后遍历（从d和h开始同时向后遍历），那么就可以确定是在哪个地方相交的了（确定了在f处相同，即交点）。 那么如何让他俩处于同一起跑线呢？ 很简单，只需要长的链表先走 走到与短的链表一样长就可以了。 所以解法：1 阅读全文
posted @ 2020-05-01 11:09 codeFlyer 阅读(405) 评论(0) 推荐(0)
合并两个有序链表
摘要：递归方法： 1 //合并两个有序链表 2 class MergeTwoLinkedList{ 3 class Node{ 4 private int value; 5 private Node next; 6 public Node(int value){ 7 this.value=value; 8 阅读全文
posted @ 2020-04-02 15:41 codeFlyer 阅读(120) 评论(0) 推荐(0)
调整数组顺序使奇数位于偶数前面
摘要：给定一个数组，将奇数全部调整到偶数前面。 //调整数组顺序使奇数位于偶数前面 11223344 class SoftCount{ static int[] arr={1,2,3,4,5,6,7,8,9,10}; static int[] soft(int[] arr){ int left=0; in 阅读全文
posted @ 2020-03-28 18:36 codeFlyer 阅读(157) 评论(0) 推荐(0)
查找算法（第一弹）顺序查找和折半查找
摘要：顺序查找 算法描述 顺序查找又称为线性查找，是一种最简单的查找方法。适用于线性表的顺序存储结构和链式存储结构。该算法的时间复杂度为O(n)。 顺序查找是从第一个元素m开始逐个与需要查找的元素x进行比较，当比较到元素值相同(即m=x)时返回元素m的下标，如果比较到最后都没有找到，则返回-1。 优缺点 阅读全文
posted @ 2019-09-28 20:37 codeFlyer 阅读(1223) 评论(0) 推荐(0)
排序算法（第三弹）归并排序和基数（桶）排序
摘要：归并排序 排序动图演示 整体效果： 排序细节： 排序原理： 归并排序就是递归得将原始数组递归对半分隔，直到不能再分（只剩下一个元素）后，开始从最小的数组向上归并排序 1. 向上归并排序的时候，需要一个暂存数组用来排序， 2. 将待合并的两个数组，从第一位开始比较，小的放到暂存数组，指针向后移， 3. 阅读全文
posted @ 2019-09-27 21:47 codeFlyer 阅读(551) 评论(0) 推荐(0)
排序算法（第二弹）希尔排序和快速排序
摘要：希尔排序和快速排序是两种非常快速的排序算法，希尔排序是插入排序的一种，是对简单插入排序的改进算法。快速排序简称快排，是对冒泡排序的改进算法。这两种排序都是百万千万级别的排序算法，在排大体量数据时第一弹中所讲的三种简单排序算法的效率实在是差强人意。 希尔排序： 排序图解： 动图演示： 排序原理： 希尔 阅读全文
posted @ 2019-09-24 19:12 codeFlyer 阅读(2036) 评论(0) 推荐(0)
排序算法（第一弹）冒泡，选择和直接插入排序
摘要：写在前面： 一：排序算法的分类： 1.内部排序和外部排序 内部排序：待排序记录存在计算机内存中进行的排序过程。 外部排序：待排序记录的数量很大，以致于内存不能一次容纳全部记录，所以在排序过程中需要对外存进行访问的排序过程。 2.比较类排序和非比较排序 比较类排序：通过比较来决定元素间的相对次序，由于 阅读全文
posted @ 2019-09-18 21:37 codeFlyer 阅读(546) 评论(0) 推荐(0)
递归，回溯算法两大经典案例—迷宫问题和八皇后问题
摘要：迷宫问题： 问题描述： 用二维数组表示一个迷宫，比如1表示墙，0表示空格，设置一个起点和终点，让小球自己从迷宫的起点到终点走出一条路径，并将路径标识为2。 代码实现： 运行结果： 八皇后问题（N皇后问题） 八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得 阅读全文
posted @ 2019-09-16 23:09 codeFlyer 阅读(885) 评论(0) 推荐(0)
单链表—自己手写的LinkedList单链表类
摘要：在写了MyArrayList类之后，也写了个MyLinkedList类，这个类当时只实现了基本的链表操作，很多功能只求能够实现而没有考虑优化，好多细节没有考虑周到。今天重看了那个破烂不堪的类，优化改进了一下。主要有：1，添加类的int length属性，实时记录链表的长度。2，添加类的Node la 阅读全文
posted @ 2019-09-15 22:07 codeFlyer 阅读(349) 评论(0) 推荐(0)
自己想的一种约瑟夫环问题的解决方案---基于单向循环链表
摘要：结点类：Node.java （用来代替小孩） 单向循环链表类 CircularLinkList.java （用来模拟小孩围圈场景）+ 测试main方法 测试结果： 阅读全文
posted @ 2019-08-29 22:59 codeFlyer 阅读(349) 评论(0) 推荐(0)
手写二叉树（从实现，到遍历，查找，获取高度，结点数等方法）
摘要：项目工程文件：（包括节点类Node.java 接口类MyBTreeInterface.java 二叉树类MyBTree.java 和测试类MyBTree_test_1.java） Node.java 接口类 MyBTreeInterface.java 二叉树类 MyBTree.java 所拟要构建的 阅读全文
posted @ 2019-08-24 11:01 codeFlyer 阅读(532) 评论(0) 推荐(0)
链队列
摘要：队列接口 IQueue.java 经典结点类Node.java 链队列的实现类MyLinkQueue.java 阅读全文
posted @ 2019-08-06 21:42 codeFlyer 阅读(195) 评论(0) 推荐(0)
链栈
摘要：StackNode.java MyLinkStack.java 阅读全文
posted @ 2019-08-05 23:12 codeFlyer 阅读(144) 评论(0) 推荐(0)
顺序栈
摘要：IStack.java MyArrayStack.java 阅读全文
posted @ 2019-08-05 23:09 codeFlyer 阅读(138) 评论(0) 推荐(0)
手写实现List接口的ArrayList类
摘要：仿ArrayList类 --- 手写实现MyList接口的MyArrayList类 阅读全文
posted @ 2019-07-28 23:54 codeFlyer 阅读(429) 评论(0) 推荐(0)
Java语言描述顺序表类，顺序表类的基本操作实现
摘要：数据结构（Java版）ch2 线性表的顺序存储（顺序表） 线性表的抽象数据Java接口描述如下： 顺序表类的Java语言描述，顺序表类的基本操作实现： 通过两个小例子应用顺序表： demo1: demo2: 数据结构（Java版）ch2 线性表的顺序存储（顺序表） 2019-04-06 17:51: 阅读全文
posted @ 2019-04-06 17:53 codeFlyer 阅读(1932) 评论(0) 推荐(1)
数据结构第一章绪论课后小练
摘要：题一： 判断n是否是一个素数，若是则返回逻辑值true,否则返回逻辑值false。 题二： 设计一个算法，计算∑i=1ni!的值。 题三： 设计一个算法，计算满足不等式1+2+3+······+i>=n的最小值。 题四： 设计一个算法，打印一个n行乘法口诀表。要求第i行（1<=i<=n）中有n-i+ 阅读全文
posted @ 2019-04-05 23:35 codeFlyer 阅读(428) 评论(0) 推荐(0)