力扣P32
本文讨论力扣第32题“最长有效括号”,要求找出给定括号字符串中最长有效括号子串的长度。作者首先尝试使用动态规划(DP)方法,定义 `dp[i]` 表示以第 `i` 个字符结尾的最长有效括号长度。状态转移分两种情况:当 `s[i] == ')'` 时,若前一字符为 `'('`,则形成 `"()"` 结构;否则检查是否能与更左侧的 `'('` 匹配,并结合已有的有效长度进行更新。优化后的 DP 解法时间复杂度为 O(n),空间复杂度为 O(n)。此外,作者指出该题也可用栈来解决,遍历字符串时利用栈存储下标,通过匹配括号更新最大长度,同样可达到 O(n) 时间效率。整体核心在于合理设计状态转移或利用栈维护未匹配位置。
博客搭建
本文介绍了作者从零开始搭建个人博客网站的过程。最初,作者尝试使用Spring Boot、MySQL、OSS等技术栈自行开发,但由于缺乏项目经验和对前端框架Vue3的不熟悉而放弃。最终选择使用Halo进行部署。作者使用了腾讯云的学生轻量云服务器(Ubuntu Server 22.04 LTS),并购买了域名。通过FinalShell工具连接服务器后,安装了1Panel运维管理面板,并在其中配置了OpenResty和MySQL。接着,在1Panel的应用商店中安装Halo,完成域名解析或直接通过IP访问Halo,设置网站名称及用户信息后,即可开始使用博客。整个过程强调了项目经验的重要性以及遇到的实际困难。
javaweb
本文档介绍了Java Web开发中的多个关键技术点,包括HTML、CSS、JavaScript的基础知识,HTTP协议的请求和响应机制,以及MySQL数据库的操作。通过示例代码展示了如何使用Spring框架处理HTTP请求并获取请求信息(如方法、URL、参数等),以及如何设置响应状态码、头信息和体内容。此外,文档还详细说明了MySQL数据库的基本操作,包括创建、修改表结构及数据的增删改查,并通过一系列SQL语句演示了这些操作的具体实现。最后,文档简要介绍了MyBatis框架与Spring Boot集成的方法,包括配置文件设置、Mapper接口定义及其XML映射文件的编写方式,特别是如何利用动态SQL进行复杂查询。