- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 Markdown添加本地图片(方便好使)
Markdown里想加个图片,本地路径总是出错不显示,有道云笔记也不行,其实只要把图片传到网上再复制链接就行,于是想到干脆用CSDN实现套娃式操作…1.打开创作中心点发布创建一张文章草稿。(如果有人能看到这篇文章,至少会有个CSDN账号吧…)2.添加你要的图片。以上灰色部分![]()全部复制到markdown即可。有水印就把process开始到后面的部分删掉(上图红色部分,不要删掉括号),如下图。...
2022-03-29 12:48:56
3728
原创 剑指offer 53 - 在排序数组中查找数字 I【HashMap&二分查找】
解题思路思路:查找数组中数字出现次数,第一想法就是用Java里的Map<K,V>,但这样没有用到数组已排序的特点,用二分查找可以借助数组排序的特点减少时间复杂度。在这里插入图片描述二分查找的时间复杂度是log(n)。因为已排序,只需要用两次二分查找,找到重复数字两边的下标并通过运算就能得到出现次数,运算方法根据找的位置不同而不同。ps.关于二分查找的理解可以看b站这个up的视频,很清晰易懂不容易出错!!【五点七边】二分查找为什么总是写错?代码-1【HashMap】class S
2022-03-11 23:16:35
1189
原创 剑指offer 35 - 复杂链表的复制
class Node { int val; Node next; Node random; public Node(int val) { this.val = val; this.next = null; this.random = null; }}public Node copyRandomList(Node head) { if(head==null)return null;//原链表为空.
2022-03-09 18:01:44
285
原创 快速复习Java里栈的操作~
1.定义:Stack<T> s=new Stack<>();Stack<Integer> s=new Stack<>();//整型的栈Stack<ListNode> s=new Stack<>();//自定义类型的栈2.基本操作:Stack s=new Stack();s.pop();//出栈s.push();//入栈s.peek();//取栈顶元素s.size();//栈中元素数量s.isEmpty()//判断
2022-03-08 10:50:51
641
原创 链表倒置(C++&JAVA代码+思路)
链表倒置(C++&JAVA)调整指针倒置链表(C++实现):struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};class Solution {public: ListNode* ReverseList(ListNode* pHead) { if(pHead==NULL)return NULL;
2022-02-25 11:00:00
609
原创 剑指offer 30 - 利用辅助栈实现o(1)复杂度的输出最小值
##解题思路重点:栈a存数据,栈b存栈a各个长度时的最小值。如下:a: 1 0 -2 -1 0 0 3b: 1 0 -2 -2 -2 -2 -2可知——b.peek()=min易错点:1.push数据进a时,(非空)若进栈数据x小于当前min(b.peek()=min),则mins.push(x)。2.ab栈永远相同长度,pop时都要出栈数据。3.直接return s.peek()时会报空栈错误,需要再判断s.empty()?。代码class MinStack { Stack&
2022-02-24 11:55:30
252
原创 能够产生验证码图片的简单Servlet
能够产生图片验证码的Servlet完成一个Servlet带有以下功能:1.能够生成4位(可定长度)随机的数字/字母验证码;2.带有随机画出的短线和其他图形。为了帮助理解代码,这里先说明一些需要用到的类和方法:java.awt.image.BufferedImage.胜多负接下来是代码(仅Servlet代码,不可直接运行):package com.example.test1;import java.awt.*;import java.awt.image.BufferedImag
2021-05-11 16:06:22
85
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人