07 2020 档案

链表 160.相交链表
摘要：题目 编写一个程序，找到两个单链表相交的起始节点。如下图有两条链表，listA = [4,1,8,4,5], listB = [5,0,1,8,4,5]，则应当返回相交的起始节点，即8的索引或指针。 题目来源 分析 看到这道题，其本质就是找到链表公共的部分，所以我们通常很容易想到的方法就是暴力破解， 阅读全文
posted @ 2020-07-31 21:42 Rego 阅读(80) 评论(0) 推荐(0)
解决Allocate exception for servlet XXXServlet
摘要：原因可能有以下两个： 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 阅读(4702) 评论(0) 推荐(0)
线性表之顺序表
摘要：/* 使用C语言实现 */ 顺序表有两种实现方式 1、静态数组 #define Size 100; typedef struct { Elemtype data[Size]; int length; }List; 静态数组实现的方式比较简单，涉及的问题较少，可以参考动态分配的操作过程。 2、动态分配 阅读全文
posted @ 2020-07-28 21:49 Rego 阅读(174) 评论(0) 推荐(0)
链表 206.反转链表
摘要：题目 反转一个单链表。 示例 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 题目来源 思路 首先看到这道题的话，我第一个会想到的方法是创建一个新的头结点，把老的链表使用头插法，复制过去，这样就形成了一条新的倒序链表。有没有再简单的方法呢？再者的话，就 阅读全文
posted @ 2020-07-26 15:04 Rego 阅读(89) 评论(0) 推荐(0)
Servlet设置支持前端的跨域请求
摘要：错误代码：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 阅读(1902) 评论(0) 推荐(0)
时间复杂度和空间复杂度
摘要：衡量算法效率的两种方法 事后分析法 事前分析法（估算） 1、事后分析法 使用计算机内部的计时器功能（节拍），但是有些算法可能运行下来，也不足一个节拍，故可以采用多次运行的策略，达到预期的效果。 缺点 必须先多次运行依据算法编制的程序 时间统计量依赖于计算机的软硬件环境 2、事前分析法 与算法执行时间 阅读全文
posted @ 2020-07-25 14:56 Rego 阅读(279) 评论(0) 推荐(0)