louistang0524

摘要： 前端浏览器发起请求，会携带HTTP请求数据，HTTP服务器（Tomcat）负责对请求数据进行解析，然后将解析好的数据封装到HttpServletRequest对象中。此后，应用程序对该对象中的数据进行处理。最后，Tomcat服务器需要根据响应数据的规定格式，通过HttpServletResponse 阅读全文

摘要： 网络上的各种关于spring boot的课程使用的基本上都是Idea专业版，付费但是提供了各种针对spring项目的特殊支持，通过使用Idea的插件市场中提供的各种插件，可以使得Idea社区版获得与其专业版接近的spring开发体验。下面记录一下在网上搜集到的相关内容，主要来源于这个视频。 首先需要 阅读全文

摘要： Maven的安装和配置 Maven是Java项目常用的依赖管理和构建工具，项目使用Maven的一个特点就是包含一个pom.xml文件。实际上，Idea在安装时会集成一个Maven，这里不使用这个集成的，而是记录一下如何在机器上单独安装并配置好。 首先，需要安装好jdk。然后，到搜索引擎上搜索Mave 阅读全文

摘要： https://leetcode.cn/problems/next-permutation/description/ 这里下个排列的意思是按字典序的排列，C++ STL中算法默认也是按照字典序排列来操作。C++ STL中提供了对应的接口next_permutation，下面记录一下力扣给的题解，这种 阅读全文

摘要： 题目描述 看到这个题目会想起之前做过的合并2个升序链表。在那个题目中，由于两个链表都已经是升序的，可以将两个链表的元素进行逐个比较并添加到答案链表中。但是在本题中，每次循环都需要在k个链表的当前元素中找出最小的，而且需要在所有k个链表都遍历完之后跳出循环，所以效率比较低。 class Solutio 阅读全文

摘要： 题目描述 要求生成所有“合法”的括号字符串，就首先需要弄清楚括号字符串的合法性定义，也就是说如果我们现在有一个由小括号组成的字符串，该如何判断其是否符合要求。此前做过判断括号串是否合法的题目，那道题目中一般在遍历过程中维护一个栈，因为每个后括号都需要在已经遍历的子串中找到自己对应的前括号。这个题目中 阅读全文

摘要： 题目描述 最简单粗暴的想法是将两个链表的所有元素拿出来放在一个数组中，再将此数组排序，最后生成一个新链表并返回。由于给出的参数本身就是两个排好序的链表，可以进行一次遍历，就能保证元素仍然是有序的：每次比较当前指针指向的两个元素的大小，较小的拿出来作为当前元素并将指针向前移动一个位置，然后继续比较下一 阅读全文

摘要： 题目描述 这个题目在讲解栈的应用的时候是常用的例子，在遍历括号串的时候维护一个栈结构，如果当前字符是前括号，暂时没有与之配对的后括号，则先将其压入栈中。C++ STL和Java都提供了对应的容器，但是由于我们知道栈的大小不可能超过括号串的长度，所以也可以手动用数组模拟，这样运行速度可能快些。 // 阅读全文

摘要： 题目描述 由于单向链表只能从头往后遍历，所以无法向数组那样的随机存取结构一样进行下标运算，也无法从链表尾向前数n个结点。本题有两个思路，个人觉得都比较简单。 可以先遍历一遍链表得到链表的长度len，然后再从头往后数len - n个结点就是所求结点。 可以使用快慢指针，快指针先移动n个结点，然后两个指 阅读全文

摘要： 题目描述 本题需要用回溯算法遍历穷举所有可能的解。回溯算法维护一个字符串序列，记录已经有的字母排列，用一个索引值记录该字符串序列下一个将要处理的位置。每次递归将索引值加一，回溯之后将字符串序列中上次加入的字符退出序列中，枚举下一个可能的值。总的来说是一个较为基础的回溯算法题目，我们可以用这个题目来理 阅读全文