- 博客(25)
- 收藏
- 关注
RSS订阅原创 位运算算法模板
解法：x & （-x）-x相当于~x+1应用：检测x有多少个1思路：每次减去x的最后一位1，知道x=0为止，即减了几次就是有几个1i < n;} } }
2023-04-08 22:40:01
179
原创 双指针算法模板
思路：a是被操作数组，s是用于记录某个数字出现了几次，a[i]代表当前指到的数字，s[a[i]]则代表这个数字出现了几次，当一个数字出现了一次以上的时候，代表在i指针和j指针之内必有重复数字，j指针一直向前挪，直到该数字出现次数在i和j中恢复为1.可以把双层循环的O（n^2）算法优化为O(n)。
2023-04-08 20:50:00
154
原创 二分查找的模板及应用（Java）
整数二分需要注意边界问题，mid是否在答案范围内，答案必须在区间内。浮点数二分只要差值在一个很小的范围内即可判为找到。
2023-04-04 18:16:56
132
原创 高精度计算模板（Java）
主要思路：高精度数字用数组存储，低位数字存在数组的低位，然后依次按位计算。减法思路：考虑减数和被减数的大小，适当调换参数位置，借位。乘法思路：被乘数的每一位乘以乘数。除法思路：被除数的每一位除以除数。
2023-03-28 23:18:26
137
原创 JavaWeb学习笔记：Servlet（跟狂神学）
ServletHttpServletResponse；web容器在启动的时候，它会为每个web程序创建一个对应的servletcontext对象，它代表了当前的web应用。后端实现：java的图片类，生成图片；
2023-03-05 21:15:51
166
1原创 剑指 Offer 35. 复杂链表的复制
请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。
2023-01-28 21:46:11
203
原创 Leetcode笔记：剑指 Offer 30. 包含min函数的栈
基于动态规划的思想，自定义一个链表，写一个Node节点，Node记录当前节点的值，截止到当前节点的最小值以及下一个节点。注意最小值是包含当前节点之前的最小值，所以弹出元素最小值的获取也不受影响。定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。解法参考的是评论区大佬。
2023-01-24 23:07:10
144
原创 Leetcode笔记：剑指 Offer 09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )
2023-01-24 22:00:27
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人