黄昏_-CSDN博客

原创一天一道算法题day07

KMP（Knuth-Morris-Pratt）算法是一种高效的字符串匹配算法，它通过部分匹配表（又称为前缀表）来加快匹配过程，避免重复检查已经匹配过的字符。

2024-09-22 00:41:13 547

原创苍穹外卖Day01-2

使用Swagger你只需要按照它的规范去定义接口及接口相关的信息，就可以做到生成接口文档，以及在线接口调试页面。Knife4j是为Java MVC框架集成Swagger生成Api文档的增强解决方案。

2024-09-18 00:13:36 655

在数据库设计中，确保数据的完整性和有效性是至关重要的。在关系数据库中，函数依赖和无损连接是两个核心概念，它们帮助设计者确保在进行数据库规范化时不会丢失信息，同时保持数据库的逻辑一致性。本篇博客将详细探讨如何判断关系模式的无损连接和函数依赖。无损连接（Lossless Join）是指在对关系模式进行分解后，能够通过连接操作还原出原始关系的数据而不丢失任何信息。表格法是一种直观且有效的方式，用于验证关系模式的分解是否满足无损连接。

2024-09-16 20:28:42 1117

原创一天一道算法题day06

在解决“删除数组中的重复元素并保持相对顺序”的题目时，我使用了HashSet或set来去重，并且通过迭代器将唯一元素放回数组。这种方法虽然能解决问题，但它没有完全满足题目对于空间复杂度和原地修改的严格要求。

2024-09-14 23:10:38 947

原创一天一道算法题day05

链表（Linked List）是一种常见的数据结构，它由一组节点（Node）组成，每个节点包含数据部分和指向下一个节点的引用。与数组不同，链表中的元素不需要连续存储，因此插入和删除操作非常高效，但随机访问元素的效率较低。在 Java 中，链表可以通过自定义的类来实现，每个节点通常定义为一个内部类。Java 也有内置的链表实现，比如 LinkedList类，它是 Java 集合框架的一部分。这段代码通过双指针和虚拟头节点的方式，优雅地解决了两个有序链表合并的问题。它的时间复杂度是O(n + m)

2024-09-12 15:21:04 895

原创苍穹外卖Day01

2.使用Git进行版本控制（创建Git本地仓库、创建Git远程仓库)当登录时出现以下问题则是连接数据的用户名与密码没有对应。

2024-09-11 21:35:07 851 1

原创一天一道算法题day04

给定一个只包括'('')''{''}''['']'的字符串s，判断字符串是否有效。左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。

2024-09-10 00:14:35 448

原创一天一道算法题day03

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串。输入不存在公共前缀。

2024-09-09 00:01:31 420

原创一天一道算法题day02

对于 mm 个数组对 (c[i],b)(c[i],b)，即 (c[1],b),(c[2],b),…,(c[m],b)(c[1],b),(c[2],b),…,(c[m],b) ，根据前面的问题要求，分别计算出它们的答案，最后，你要给出所有答案的总和。注意，数组 c[i]c[i] 是从 aa 数组转化而来的。现在，你需要找到最小的操作次数，使得对于所有的 1≤i≤k1≤i≤k ，都有 ai<biai<bi。对于每个测试样例，第一行包含两个整数 n,m，表示数组 a,b的大小，以及元素 a1值的上限。

2024-09-06 21:34:45 1886

原创一天一道算法题day01

数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。同样地，数字 9 表示为。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做。给定一个罗马数字，将其转换成整数。，即为两个并列的 1。

2024-09-04 17:31:41 530

原创 Mybatis学习Day02

Lombok 是一个开源的 Java 库，通过在源码中添加注解，Lombok 可以自动生成一些常用的代码，比如getter/setter 方法、构造函数、toString方法、equals和hashCode方法等。它使用 Java 的注解处理器在编译时自动生成代码，从而减少了代码冗余，提高了代码的可读性和维护性。添加 Lombok 依赖在pom.xml中添加 Lombok 依赖。

2024-07-13 20:39:08 181