![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 62
只会写bug的靓仔
这个作者很懒,什么都没留下…
展开
-
快速排序(数据结构)
这两种排序经常使用,且在算法题中经常遇见。这里我们简单分析讨论一下。原创 2024-03-17 15:53:32 · 416 阅读 · 0 评论 -
java前缀树----HashMap实现(算法,数据结构,力扣208)
是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。3. isEnd:在改节点是否是字符串结尾(是否存在到目前为止前缀形成的字符串,方便区分前缀和字符串)1. children:所有子节点组成的val - val的对象的map,查找更方便。总的来说是,root节点不存值,其他每个节点中都存储单一字符。这里我使用HashMap实现,因为这种实现方法添加节点更灵活。2. vaCharacter:该节点的值。原创 2023-03-18 11:22:26 · 609 阅读 · 0 评论 -
和最小(最大)和最小的k个数对——java堆解法(优先队列)
1. boolean add(object) //将指定的元素插入此优先级队列。2. boolean offer(object) //将指定的元素插入此优先级队列。3. boolean remove(object) //从此队列中删除指定元素的单个实例(如果存在)。4. Object poll() //检索并删除此队列的头部,如果此队列为空,则返回null。5. Object element() //检索但不删除此队列的头部,如果此队列为空,则返回null。原创 2023-03-18 13:00:00 · 398 阅读 · 0 评论 -
json进阶---jackson底层之JsonParser理解使用(springboot多结构参数的映射方法的实现思路)
当我们处理json的时候,根据token标记,当token指针指到结尾的时候,JsonParser就会关闭,我们可以通过parser.isClosed()判断json是否解析到末尾。故名思意,jsonFactory就是用于处理json的工厂,它可以把你所指定的json处理成标记的字段,它提供了解析器,让操作者高效率手动处理json成为可能。如果你经常从事后端开发,那么一定会遇到各种各样的json数据,并非所有的数据都可以直接按照springboot的映射的默认规则进行映射。还有其他方法我就不一一阐述了。原创 2022-11-09 09:47:46 · 3425 阅读 · 0 评论 -
<力扣(LeetCode)>141、环形链表(链表基础解法)java
141. 环形链表给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。如果链表中存在环 ,则返回 true 。 否则,返回 false 。目的: 这题是链表是练习,旨在练习链原创 2022-04-02 16:07:06 · 1351 阅读 · 1 评论