- 博客(6)
- 收藏
- 关注
RSS订阅原创 偶遇泛型数组
在做20/11/11的LeetCode每日一题，创建了一个泛型数组，定义语句为：List<Integer>[] position = new List[26]。在语句中，只有引用有泛型，对象没有泛型（添加泛型会报错），会有一个Unchecked cast的警告。于是查阅了《Java编程思想》和网上的博客，大概弄清楚了原因，整理如下。通常，数组与泛型不能很好地结合。你不能实例化具有参数化类型的数组：Peel<Banana> peels = new Peel<Banana>
2020-11-16 22:31:52
498
转载 快速排序以及分区函数整理
快速排序是东尼霍尔发现的一种排序算法。在平均情况下，排序n个项目要O(nlogn)O(nlogn)O(nlogn)次比较。在最坏状况下需要O(n2)O(n^2)O(n2)次比较，但是这种状况并不常见。事实上，快速排序通常明显比其他O(nlogn)O(nlogn)O(nlogn)算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and Conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。快速排序又是一
2020-06-12 17:23:53
468
1
转载 快慢指针相遇问题
为什么用快慢指针找链表的环，快指针和慢指针一定会相遇，并且相遇时必然只绕了一圈？这个问题你可以用数学归纳法来思考。首先，由于链表是个环，所以相遇的过程可以看作是快指针从后边追赶慢指针的过程。那么做如下思考：1：快指针与慢指针之间差一步。此时继续往后走，慢指针前进一步，快指针前进两步，两者相遇。2：快指针与慢指针之间差两步。此时继续往后走，慢指针前进一步，快指针前进两步，两者之间相差一步，转化为第一种情况。3：快指针与慢指针之间差N步。此时继续往后走，慢指针前进一步，快指针前进两步，两者之间相差(N+
2020-06-04 17:31:51
718
原创 JSP页面中使用${pageContext.request.contextPath}，出现乱码，404问题
一、问题在JSP页面中使用${pageContext.request.contextPath}来访问资源路径时候出现如下问题在浏览器的地址栏出现乱码2. 浏览器页面出现404问题，访问不到对应的资源路径二、问题分析针对问题1，可以看出地址中出现乱码并且包含URL编码（%7B、%7D），通过URL解码，我们可以得到%7B、%7D分别为“{”、“}”。也就是说这个EL语句${page...
2020-04-12 17:54:13
1771
3
原创 在IDEA中使用Lombok
在Idea中使用Lombok一、使用环境说明项目构建：Maven集成开发环境：IntelliJ IDEA二、Maven引入依赖 根据官网中的提示，将lombok作为“提供的”依赖项包括进来，请像这样将它添加到您的块中<dependencies> <dependency> <groupId>org.projectlombok...
2020-04-08 00:54:43
417
原创 Leetcode7 整数翻转
题目给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1输入: 123 输出: 321示例2输入: -123 输出: -321示例3输入: 120 输出: 21注意溢出问题，假设我们的环境只能存储 32 位有符号整数，其数值范围是 [-231, 231-1]（[INT_MIN, INT_MAX ]）。根据这个假设，如果反转后的整数溢出，则...
2019-09-25 22:26:53
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人