带遍历 public class Test4 { public static void main(String[] args) { HashMap<Phone,String> map = new HashMap<>(); map.put(new Phone("Apple",7000),"美国"); ...
转载
2021-09-13 21:17:00
38阅读
2评论
栈的应用-迷宫问题 给一个二维列表，表示迷宫（0表示通道，1表示围墙），给出算法，求一条走出迷宫的路径。 。。。。。。。。。。有时间更新
原创
2021-05-20 20:06:49
191阅读
Map实例化、map实例化ImmutableMap.of("id","1","text","甲供","mark",0)List实例化、list实例化 public final static ArrayListbrandCategory=new ArrayList(){{
add(ImmutableMap.of("id","1","text","HPB300","mark",0
原创
2021-06-01 15:36:39
265阅读
1 //单链表倒置（头插法，时间复杂度O(n)）
2 /*算法思路:
3 依次取出原链表中的每个节点，每次都将其作为第一个节点插入原链表中；由于采用头插法，插入顺序与取节点
4 顺序正好相反，故可以完成倒置操作。
5 */
6 void reverseList(LinkList h) //reverse：背面、相反、颠倒
7 {
8 LNo
转载
2023-08-08 15:35:44
35阅读
数据结构总结及应用场景文章目录1. 线性结构- 2. 树结构- 2.2.1 平衡二叉搜索树（AVL 树）- 2.2.2 红黑树- 2.2.3 B 树和 B+ 树1. 线性结构内存中数据的存储形式分为连续存储和离散存储两种，分别对应了数组和链表。数组：元素在内存中连续存储，即内存地址连续，所以查找数据效率高，但需要预先申请一块连续的内存空间，且运行期间数组大小无法动态增加减少。在插入、删除元素时效率
转载
2023-07-14 10:33:58
135阅读
# Java中Node数据结构实例化
## 介绍
在计算机科学中，数据结构是一种组织和存储数据的方式，它定义了数据元素之间的关系和操作。Node是一种常见的数据结构，它用于构建各种其他数据结构，如链表、树和图。在Java中，我们可以使用自定义类来实现Node数据结构。
本文将介绍如何在Java中实例化Node数据结构，并提供代码示例和流程图来帮助读者更好地理解。
## Node数据结构
原创
2023-10-01 11:04:42
60阅读
写在前面：本文写于吴签时期，在家备考时刷完数据结构王道书之后想着把书中重点梳理汇总一下。本文内容涵盖大部分王道数据结构每章的知识点及其课后习题所涉及的知识点，方便自己和有需要的人在没带书且无聊的时候可以看看。本人曾在大三期间打过一些程序设计类比赛，所以本文所涉及到的代码不一定局限于王道书，但思想都一样。希望今年自己可以成功上岸中南财，也祝各位读者一战成硕！ 期末复习和备考408均可使用第一章：绪论
转载
2023-08-15 23:50:40
62阅读
一、数据结构1、基本概念（1）数据——描述客观事物的符号，是计算机可以操作的对象，是能被计算机识别并输入给计算机处理的符号集合 。（2）数据元素——组成数据的、有一定意义的基本单位，在计算机中通常被当作整体处理。（3）数据项——一个数据元素可以由若干个数据项组成。比如，人可以有鼻子、眼睛、耳朵等数据项，也可以有姓名、年龄、性别等数据项。（4）数据结构——相互之间存在一种或多种特定关系的数据元素的集
转载
2023-07-07 21:47:33
115阅读
链表是一种常见的基础数据结构，它是一种线性表，但在内存中它并不是顺序存储的，它是以链式进行存储的，每一个节点里存放的是下一个节点的“指针”。在Java中的数据分为引用数据类型和基础数据类型，在Java中不存在指针的概念，但是对于链表而言的指针，指的就是引用数据类型的地址。 链表和数组都是线性的数据结构，对于数组而言其长度是固定的，由于在内存中其是连续的，因此更适合做查找与遍历，而
转载
2023-05-18 23:00:50
86阅读
1.堆：堆是一种树，由它实现的优先级队列的插入和删除的时间复杂度都是O(logn)，用堆实现的优先级队列虽然和数组实现相比较删除慢了些，但插入的时间快的多了。当速度很重要且有很多插入操作时，可以选择堆来实现优先级队列。2.java的堆和数据结构堆：java的堆是程序员用new能得到的计算机内存的可用部分。而数据结构的堆是一种特殊的二叉树。3.堆是具有如下特点的二叉树： 3.1.它
转载
2023-06-04 19:41:42
271阅读
今天我们来学一下数据结构方面的知识，对扎实 Java 的基本功非常有用，学会了就会有一种自带大佬的感觉，嘿嘿。数据结构，也就是 Data Structure，是一种存储数据的结构体，数据与数据之间存在着一定的关系，这样的关系有数据的逻辑关系、数据的存储关系和数据的运算关系。在 Java 中，数据结构一般可以分为两大类：线性数据结构和非线性数据结构。哈哈，这个非字很有灵魂吧
转载
2023-07-12 12:00:06
193阅读
栈是Java语言中最重要的数据结构之一，它的实现，至少应该包括以下几个方法：1，pop() 出栈操作，弹出栈顶元素。 2，push(E e) 入栈操作 3，peek() 查看栈顶元素 4，isEmpty() 栈是否为空 另外，实现一个栈，还应该考虑到几个问题：1，栈的初始大小以及栈满以后如何新增栈空间 2，对栈进行更新时需要进行同步 简单示例，使用数组实现栈，代码如下：public
转载
2023-07-11 11:32:05
43阅读
第1章 当我们谈论算法的时候，我们在谈论什么？1-1 我们究竟为什么要学习算法为什么要学习算法？大公司面试？ 因为算法无处不在IDE搜索引擎 搜索算法+排序算法Siri 语音算法推荐算法电影后期迷宫生成扫雷电脑AI计算机视觉ARPS 魔棒工具压缩软件数据库 算法库我们每天都在接触算法学好算法，才能创造出更有意义的东西算法之美1-2 课程介绍学习要求语言：C++拥有自己的编程环境算法其实是和语言无
转载
2023-08-25 16:40:54
130阅读
JAVA和C语言的比较1. 数据类型：共同点：数据类型决定了内存中存储数据的类型及所需内存的大小。都满足自动类型转换和强制类型转换。都通过定义变量来申请数据存储空间，并通过变量名获取或改变存储的值。常量是值不可变的变量，即不能重新赋值。不同点：Java：Java的数据类型可分为两大类：基本数据类型：byte、short、int、long、double、float、boolean、char引用数据类
转载
2023-06-28 20:06:52
220阅读
.最大子列和问题算法1:public class Demo5 { static int[] list = {-2, 11, -4, 13, -5, -2}; //算法1： public static int maxSubseqSum1(int[] list) { int l...
原创
2022-07-06 18:24:19
94阅读
数据结构数组数组声明时在栈里，初始化后在堆里数组对象是引用类型，可以看成对象。Java中对象是在堆中的，数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的当处理数组元素时候，我们通常使用基本循环或者 For-Each 循环。链表链表是一种数据结构，和数组同级.链表在进行循环遍历时效率不高，但是插入和删除时优势明显。Hash表白嫖资料 根据关键码值(Key value)而直接进行访问的数据
转载
2023-08-03 23:29:07
73阅读
1.Java基本数据类型： 数值类型： 整型：byte、short、int、long 非整型：double、float 非数值类型：char[字符]、boolean[布尔]（面试可能会问哦~） PS:byte 1字节 8位
int 4字节 32位
转载
2023-08-04 14:41:19
40阅读
一、数据结构是计算机存储、组织数据的方式。是指相互之间存在一种或多种特定关系的数据元素的集合，通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率二、常见的数据结构之栈：1.数据进入栈模型的过程称为：压/进栈2.数据离开栈模型的过程称为：弹/出栈3.栈是一种数据先进后出的模型三、常见的数据结构之数组 ：1.查询数据通过索引定位，查询任意数据耗时相同，查询效率高2.删除数据时，要将原始数据删
转载
2023-08-04 14:37:53
47阅读
首先来了解一下什么是堆排序堆排序是利用二叉树（是完全二叉树）这种数据结构而设计的一种排序算法，属于选择排序的一种。先了解两个概念大根堆：每个孩子节点的值小于等于其父节点的值。例如：小根堆：每个孩子节点的值大于等于其父节点的值。例如：给定一个数组，如何用完全二叉树表示呢？这个数组对应的完全二叉树按层进行编号，其逻辑结构如下图接下来看看堆排序的基本思想：将待排序数组构造成一个大根堆，此时，整个序列的最
转载
2024-01-11 15:29:17
36阅读
堆数据结构中的堆是一种特殊的二叉树，不同于 Java 内存模型中的堆。堆必须符合以下两个条件：是一棵完全二叉树。任意一个节点的值都大于（或小于）左右子节点的值。从第一点可以知道，堆适合用数组来存储。第二点中，若父节点都大于等于左右子节点，则被称为大顶堆，反之则为小顶堆。如图，为一个大顶堆，注意：堆首先得符合完全二叉树的特点，否则不是堆。堆的实现方案【下面代码均以大顶堆为例】堆的存储完全二叉树采用数
转载
2024-02-04 14:37:42
19阅读
