Yoonaling520-优快云博客

原创 JAVA 堆

堆是一种特殊的树形数据结构，它满足堆属性：对于堆中的每个节点i，其父节点parent(i)的值都大于等于（或小于等于）节点i的值，这取决于是最大堆还是最小堆。堆通常用数组来实现，因为堆是一个完全二叉树，可以利用数组的索引关系来表示节点的父子关系。Dijkstra总的来说，堆是一种非常重要且有用的数据结构，它在算法和数据结构中有着广泛的应用。

2024-04-11 17:00:26 514 1

原创 JAVA 二叉树的前中后序遍历

【代码】JAVA 二叉树的前中后序遍历。

2024-04-10 21:33:50 421 1

HashMap是 Java 中的一个常用集合类，用于存储键值对（key-value pairs）。它基于哈希表（hash table）实现，提供了快速的查找和插入操作。以下是关于HashMapHashMap存储的是键值对，每个键（key）都唯一，并且对应一个值（value）。HashMap使用哈希表来存储键值对，这使得查找和插入的时间复杂度接近 O(1)。HashMap中的键值对是无序的，即遍历时不能保证键值对的顺序。HashMap允许键为 null，并且允许多个键对应 null 值。HashMap。

2024-04-10 20:28:18 729 2

原创 JAVA L2-041 插松枝

【22年真题】这是一道并不完美的题解，还有很多纰漏。但已经是我的极限了...

2024-04-09 20:17:37 625 1

原创 JAVA L2-010 排座位

做完之后发现从这里开始貌似网上压根见不到java的题解了，唉解出这道题还是花了我一些时间，可能我菜吧...嘿嘿。

2024-04-08 21:20:50 183 1

原创 JAVA List 详细介绍

继上一篇JAVA Arrays类详细介绍之后List：列表类型，表示一个有序集合。Map：映射类型，表示键值对的集合。Set：集合类型，表示一组不重复的元素。以上就是接下来几篇的内容，本篇主要是ListList以上是List接口的几个实现类，以下，则是一些不太常用的List可以先略过，Stack应该还算常用，后面会讲Stack（栈）：继承自Vector类，实现了一个后进先出（LIFO）的栈。：这是一个线程安全的列表，适用于读操作频繁、写操作较少的场景。：这是一个抽象类，实现了。

2024-04-07 22:01:10 2960 1

原创 JAVA Arrays类详细介绍

假设有一个Person类，拥有name和age属性，我们想要按照年龄进行升序排序：当然如果你和我一样只是个弱鸡，可以先跳过，并不影响，日后再来是完全可以的int age;// 使用 Comparator 接口实现按照年龄升序排序// 输出排序后的结果。

2024-04-06 16:47:07 2317 3

原创 JAVA L2-009抢红包

众所周知java真的非常慢，用尽我所有的实力都没有办法让它达到AC！！！！我为什么要学java...

2024-04-05 22:19:59 303 1

原创 JAVA L2-008 最长对称字串

回文这种题还是经常考的主要还是考对字符处理这一块的内容如果你能够想到JAVA的charAt()方法，那AC这题基本上没有问题啦这次做到就多念它两边，因为我一开始就没有想到...代码思路来自。

2024-04-05 16:30:56 520 1

原创 Java 并查集

（Disjoint Set）是一种数据结构，用于管理分组的元素，并支持一些基本操作，如查找元素所属的组和合并两个组。并查集通常以树的形式实现，每个集合被表示为一棵树，其中树的根节点是集合的代表元素。通过路径压缩和按秩合并等技术，可以提高并查集操作的效率。在l2-007中会用到并查集这个数据结构，那我只能来学了呜呜。

2024-04-04 15:08:56 331 2