博客列表-白红宇的个人博客

发布日期：2021-04-30 21:05:02 浏览次数：94 分类：精选文章

按层次打印二叉树的解决方案要实现按层次打印二叉树，可以利用队列数据结构来控制节点的访问顺序。具体步骤如下：初始化一个队列，将二叉树的根节点加入队列。while队列不为空，循环处理：取出队列中的当前节点，打印其值。如果当前节点有左孩子，将左孩子加入队列。如果当前节点有右孩子，将右孩子加入队列。这种方法确保每层的节点按从左到右的顺序被打印。按之字形打印二叉树的解决方案为了实现按之字形打印二叉树（第一行......

阅读正文

Leetcode--448. 找到所有数组中消失的数字

发布日期：2021-04-30 21:05:02 浏览次数：102 分类：精选文章

为了解决这个问题，我们需要找到数组中在范围[1,n]之间没有出现在数组中的数字。我们可以使用归位法来解决这个问题，这种方法的时间复杂度为O(n)，空间复杂度为O(1)，并且不需要额外的数据结构。方法思路归位法的核心思想是将数组中的每个元素移动到它应有的位置。具体步骤如下：归位处理：遍历数组，检查每个元素是否在其应有的位置。如果不在，则将其移动到正确的位置。例如，数字x应该放在位置x。检查位置：在所......

阅读正文

LeetCode笔记：双指针技巧汇总

发布日期：2021-04-30 21:05:01 浏览次数：105 分类：精选文章

双指针技巧在算法中具有广泛的应用，尤其在链表和数组处理中表现突出。以下是双指针技巧的详细汇总，分为快慢指针和左右指针两大类，并包含多个实际应用示例。一、快慢指针的常见算法快慢指针通常用于链表问题，以下是典型应用：判定链表中是否含有环思路：使用两个指针，快指针每次前进两步，慢指针每次前进一步。当快指针和慢指针相遇时，若相遇位置在链表内部，则链表含有环。实现：publicbooleanhasCycle......

阅读正文

Spring Security OAuth2--密码模式实战

发布日期：2021-04-30 21:05:00 浏览次数：107 分类：精选文章

OAuth2协议与SpringBoot密码模式认证服务器搭建OAuth2协议简介OAuth2是一种广泛用于授权管理的协议，主要用于规范令牌的发放过程。其最新版本为2.0，与之前的1.0不兼容，主要提供了四种授权模式：授权码模式、简化模式、密码模式和客户端模式。本文将重点介绍密码模式，因为前端系统采用用户名密码登录。密码模式认证流程在密码模式中，用户向客户端提供用户名和密码，客户端通过认证服务器获取......

阅读正文

Set子接口

发布日期：2021-04-30 21:05:00 浏览次数：81 分类：精选文章

Java集合中的SetSet是Java集合框架中的一种集合，它的特点是无序、无下标、元素不可重复。Set类继承自Collection，因此它具备所有Collection的方法。Set的主要用途是存储一组唯一的元素，避免重复记录。Set的特点无序：Set中的元素排列顺序是不固定的，可以通过迭代器随机访问。无下标：和数组不同，Set没有固定的索引位置。元素不可重复：Set中的元素只能出现一次，避免重复......

阅读正文

IO-对象流（六）

发布日期：2021-04-30 21:04:59 浏览次数：76 分类：精选文章

序列化与反序列化是Java编程中经常涉及的核心概念，理解它们的原理和应用对程序的性能和数据持久化具有重要意义。序列化的概念与作用序列化是一种将对象转换为可传输或存储的二进制数据的过程。通过序列化，可以将对象的状态保存到磁盘、网络或其他存储介质中，使得对象能够被持久化存储或在不同环境下传输。序列化的核心优势在于，它能够有效延长对象的存活时间，超越Java虚拟机(JVM)内的对象生命周期限制。序列化的......

阅读正文

comparator接口与Comparable接口的区别

发布日期：2021-04-30 21:04:58 浏览次数：72 分类：精选文章

当我们尝试使用Collections.sort()对自定义类Person的集合进行排序时，可能会遇到问题，原因在于Person类没有实现Comparable接口。以下是详细的分析和解决方案：1.理解Comparable和Comparator的作用Comparable接口：定义在对象内部，用于对象本身实现比较逻辑。需要类实现Comparable接口，并提供compareTo()方法，用于比较两个对象......

阅读正文

MySQL|MyBatis如何实现批量插入数据时如果存在就更新或者忽略

发布日期：2021-04-30 21:04:57 浏览次数：82 分类：精选文章

数据库批量操作的高效实现方法在数据库中实现数据的批量更新或插入操作时，选择合适的数据判别字段是至关重要的。这种字段需要能够准确地判断数据是否已存在。通常情况下，这种字段应设置为主键或唯一索引。例如，如果以id字段来判断数据是否重复，那么id必须是主键或存在唯一索引。同样，如果基于rid+type+date来判断数据是否重复，则需要在数据库中创建一个包含这三个字段的联合唯一索引。在实际操作中，可以通......

阅读正文

题目 1048: 自定义函数之字符串拷贝题解

发布日期：2021-04-30 21:04:57 浏览次数：88 分类：精选文章

如何从字符串中截取特定位置的子串？这将通过Java字符串操作实现。问题描述：给定一个包含n个字符的字符串，要求从第m个字符开始，将后续所有字符复制到新字符串中。输入：输入包括三个值：数字n：表示字符串的长度字符串：包含n个字符数字m：表示从第m个字符开始截取输出：从m位置开始的子串。思路：在Java中，可以使用String.substring()方法来截取字符串。由于字符串索引是从0开始的，因此需......

阅读正文

Leetcode--141. 环形链表

发布日期：2021-04-30 21:04:55 浏览次数：65 分类：精选文章

为了判断给定链表是否存在环，我们可以使用快慢指针法。这种方法在O(n)时间复杂度和O(1)空间复杂度下解决问题，非常高效。方法思路快慢指针法的基本思路是使用两个指针，一个快指针和一个慢指针。快指针每次移动两步，慢指针每次移动一步。当链表没有环时，快指针会最终追上慢指针，说明没有环。当链表有环时，快指针会比慢指针多绕一圈，最终在环的某个点相遇。具体步骤如下：初始化慢指针和快指针，分别指向链表的头节点......

阅读正文

共 1019285 条，总 101929 页，当前第 101896 页

首页

尾页

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

关于作者

推荐文章