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

Java实现栈
摘要：package algorithm; import java.util.Arrays; import java.util.Iterator; /** @author Administrator @date 2022-09-12 16:38 数组栈 */ public class MyArraySta 阅读全文
posted @ 2022-09-13 19:39 靠谱杨 阅读(58) 评论(0) 推荐(0)
Java实现两种队列（数组和链表）
摘要：package algorithm; /** @author Administrator @date 2022-09-13 17:50 */ public class QueueLinked{ private static class Node{ E item; Node next; public 阅读全文
posted @ 2022-09-13 19:39 靠谱杨 阅读(44) 评论(0) 推荐(0)
Java实现链表
摘要：3、链表 MyLinkedList 有一个头指针，一个尾指针，还有链表长度size 内有两个类，一个是实现了Iterator接口的迭代器类，另一个是Node类，其中Node数据结构中，==除了数据，还要有前一个Node和后一个Node变量。 双向循环链表 代码如下： import java.util 阅读全文
posted @ 2022-09-13 19:38 靠谱杨 阅读(335) 评论(0) 推荐(0)
Java实现哈希表
摘要：2、哈希表 2.1、哈希冲突 冲突位置，把数据构建为链表结构。 装载因子=哈希表中的元素个数 / （散列表）哈希表的长度 装载因子越大，说明链表越长，性能就越低，那么哈希表就需要扩容，把数据迁移到新的哈希表中！ 数据会经过两层比较： 一个是对哈希值的比较 使用hashcode（）方法 另一个是对ke 阅读全文
posted @ 2022-09-13 19:37 靠谱杨 阅读(100) 评论(0) 推荐(0)
Java实现动态数组【数据结构与算法】
摘要：1、数组 类型固定、长度固定 连续的内存空间 顺序存储、随机读取 查询快、新增删除慢。**最好初始化的时候就指定数组大小。**这样就可以避免一定的数组扩容出现的内存消耗。 import java.util.Arrays; import java.util.Iterator; /** * @autho 阅读全文
posted @ 2022-09-13 19:36 靠谱杨 阅读(534) 评论(0) 推荐(0)
【Java】快速排序
摘要：代码： 1 public static void quickSort(int[] arr) { 2 if (arr == null || arr.length < 2) { 3 return; 4 } 5 quickSort(arr, 0, arr.length - 1); 6 } 7 8 publ 阅读全文
posted @ 2022-04-17 22:30 靠谱杨 阅读(110) 评论(0) 推荐(0)
【Java】归并排序
摘要：代码： 1 public static void mergeSort(int[] arr) { 2 if (arr == null || arr.length < 2) { 3 return; 4 } 5 mergeSort(arr, 0, arr.length - 1); 6 } 7 8 publ 阅读全文
posted @ 2022-04-17 16:12 靠谱杨 阅读(138) 评论(0) 推荐(0)
（1,3,4,2,5）小和问题【Java】
摘要：01【1,3,4,2,5】求小和 从右往左看：左边比右边小的加和到一起！ 1 左边没有数 0 3 1 4 1+3 2 1 5 1+3+4+2 从左往右看：有几个数右边比左边大 1 4个数： 3 4 2 5 3 2个数： 4 5 4 1个数： 5 2 1个数： 5 5 右边没有数 0 逆向思维： 一开 阅读全文
posted @ 2022-04-15 22:42 靠谱杨 阅读(93) 评论(0) 推荐(0)
插入排序【Java]
摘要：1 package class01; 2 3 import java.util.Arrays; 4 5 public class Code03_InsertionSort { 6 7 public static void insertionSort(int[] arr) { 8 if (arr == 阅读全文
posted @ 2022-04-14 22:40 靠谱杨 阅读(56) 评论(0) 推荐(0)
【Java】使用位运算完成数组中两个变量交换位置
摘要：1 /** 2 * 3 */ 4 package com.raliable.chapter_0; 5 /** 6 * @author : Administrator 7 * @date ：2022年4月14日 下午4:54:04 8 * 9 */ 10 /** 11 * @author Admini 阅读全文
posted @ 2022-04-14 22:31 靠谱杨 阅读(176) 评论(0) 推荐(0)