摘要: 题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 题目来源 思路 第一个思路就是以迭代的方式,逐一比较链表元素大小关系,改变指针的指向,最后整合成一条有序的链表,这个 阅读全文
posted @ 2020-08-05 17:02 Rego 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 当操作MySQL数据库出现以下错误时 WARN: Establishing SSL connection without server's identity verification is not recommended. According to MySQL 5.5.45+, 5.6.26+ an 阅读全文
posted @ 2020-08-04 13:47 Rego 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 普通单链表就像一条巷子走到底,而循环链表就像巷子末尾有个传送门,把你又带回巷子开始的地方。普通单链表最后一个节点指向空,循环链表的最后一个节点指向头结点。 数据集的表示和单链表一样 typedef struct list { int data; struct list *next; } List; 阅读全文
posted @ 2020-08-04 13:33 Rego 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意,我们返回了一个 阅读全文
posted @ 2020-08-03 20:36 Rego 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 在学完线性表之后,总结一下顺序表的优缺点 优点 无须为元素之间的逻辑结构增添额外的储存空间,自成一体。 随机存取,十分方便。 缺点 空间利用率不高,容易造成“碎片”。 插入删除操作需要移动大量的元素。 当线性表的长度变化较大时,难以确定储存空间的容量。 而单链表可以很好的弥补顺序表的这些缺点。 一、 阅读全文
posted @ 2020-08-01 21:06 Rego 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目 编写一个程序,找到两个单链表相交的起始节点。如下图有两条链表,listA = [4,1,8,4,5], listB = [5,0,1,8,4,5],则应当返回相交的起始节点,即8的索引或指针。 题目来源 分析 看到这道题,其本质就是找到链表公共的部分,所以我们通常很容易想到的方法就是暴力破解, 阅读全文
posted @ 2020-07-31 21:42 Rego 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 原因可能有以下两个: 1、web.xml没有配置好 2、导入的jar包重复或失效 如何解决 1、配置web.xml WebContent-->WEB-INF-->web.xml 格式 <servlet> <servlet-name>login</servlet-name> //servlet名 <s 阅读全文
posted @ 2020-07-29 09:23 Rego 阅读(4422) 评论(0) 推荐(0) 编辑
摘要: /* 使用C语言实现 */ 顺序表有两种实现方式 1、静态数组 #define Size 100; typedef struct { Elemtype data[Size]; int length; }List; 静态数组实现的方式比较简单,涉及的问题较少,可以参考动态分配的操作过程。 2、动态分配 阅读全文
posted @ 2020-07-28 21:49 Rego 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目 反转一个单链表。 示例 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 题目来源 思路 首先看到这道题的话,我第一个会想到的方法是创建一个新的头结点,把老的链表使用头插法,复制过去,这样就形成了一条新的倒序链表。有没有再简单的方法呢?再者的话,就 阅读全文
posted @ 2020-07-26 15:04 Rego 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 错误代码:Access to XMLHttpRequest at 'http://localhost:8080/test/login?name=123' from origin 'null' has been blocked by CORS policy: No 'Access-Control-Al 阅读全文
posted @ 2020-07-25 21:28 Rego 阅读(1803) 评论(0) 推荐(0) 编辑