- 博客(23)
- 收藏
- 关注
RSS订阅原创 2022.1.2-1.9回溯
回溯算法模板void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) { 处理节点; backtracking(路径，选择列表); // 递归 回溯，撤销处理结果 }}分三步：回溯返回值以及参数 回溯函数的终止条件（搜到叶子节点） 回溯的遍历过程（回溯法一般是
2022-01-03 11:57:22
245
原创 2021.12.2/4 /7首个共同祖先
六、给定两个二叉树的结点node1和node2，找到他们的最低公共祖先节点题解：即两个节点往上最先汇聚的点面试题 04.08. 首个共同祖先/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */c.
2021-12-07 10:07:51
87
原创 11.13/14/15/16二叉树先中后序递归和非递归遍历/直观打印一颗二叉树/完成二叉树的宽度优先遍历（求一颗二叉树的宽度）
区分重点：看输出父节点的顺序。stack继承了vecter,自己独有的方法只有下面5个：1.Object push（Object element）：将元素推送到堆栈顶部。2.Object pop（）：移除并返回堆栈的顶部元素。如果我们在调用堆栈为空时调用pop（）,则抛出’EmptyStackException’异常。3.Object peek（）：返回堆栈顶部的元素，但不删除它。4.boolean empty（）：如果堆栈顶部没有任何内容，则返回true。否则，返回false。5.in
2021-11-13 10:55:52
418
转载 JVM探究
请你谈谈你对JVM的理解？java8虚拟机和之前得变化更新？ 什么是OOM，什么是看栈溢出StackOverFlowError？怎么分析？ JVM的常用调优参数有哪些？ 内存快照如何抓取，怎么分析Dump文件？ 谈谈JVM中，类加载器你的认识？JVM的位置 jvm的体系结构 类加载器 双亲委派机制 沙箱安全机制 Native PC寄存器 方法区 栈 三种JVM 堆 新生区、老年区 永久区 堆内存调优 GC（常用算法） GMM 总结...
2021-11-12 10:59:21
75
转载 11.11回文链表（空间复杂度O(1)、时间O(n)）
234. 回文链表class Solution { public boolean isPalindrome(ListNode head) { ListNode slow = head; ListNode fast = head; ListNode pre = null; if(fast == null || fast.next == null){ //不能用&&，不然会空指针异常 retu
2021-11-11 21:25:27
91
转载 11.10反转链表
剑指 Offer 24. 反转链表class Solution { public ListNode reverseList(ListNode head) { ListNode cur = head, pre = null; while(cur != null) { ListNode tmp = cur.next; // 暂存后继节点 cur.next cur.next = pre; // 修改 n
2021-11-10 10:37:24
37
原创 链表---
哈希表（无序表）的简单介绍1）hash表时间复杂度为常数O(1),增（put）、删（remove）、改（put）、查（get）2）哈希表使用层面上理解为一种集合结构，只有key，用HashSet结构；有key又有value，用HashMap3）放入哈希表的东西，如果是基础类型，内部按值传递，内存占用就是这个东西的额大小。4）放入哈希表的东西，如果不是基础类型，内部按引用传递，内存占用是这个东西的内存地址的大小有序表的介绍1）哈希表使用层面上理解为一种集合结构，只有key，用Tre
2021-11-10 08:12:58
535
原创 javaweb从入门到实践5
1.导包2.编写过滤器 1）导包不要导错实现Filter接口，重写对应的方法即可3.在web.xml中配置Filter12.监听器实现一个监听器的接口；（有N种）图形界面编程中经常用到...
2021-11-06 18:14:48
387
原创 java从入门到实践4
8、JSP8.1、什么是JSPJava server pages：Java服务器端页面，也和servlet一样，用于动态web技术！最大的特点：写jsp就像在写html 区别：html只给用户提供静态的数据；jsp页面中可以嵌入Java代码，为用户提供动态数据8.2、jsp原理思路：jsp到底是怎么执行的代码层面ok 服务器内部工作：tomcat中有一个work目录；idea中使用tomcat的会在idea的tomcat中生产一个work目录电脑里idea中tomcat的地址
2021-10-27 10:30:39
60
转载 javaweb入门到实践3
架包导入target包生成7.Cookie、Session7.1、会话会话：用户打开一个浏览器，点击了很多超链接，访问多个web资源，关闭浏览器，这个过程称为会话。有状态会话：一个网站怎么证明你来过？客户端 服务端1.服务端给客户端一个信件，客户端下次访问服务端带上信件就可以了;cookie2.服务器登记你来过，下次你来的时候我来匹配你；seesion7.2、保存会话的两种技术cookie：客户端技术（响应，请求）session：服务器技术，利用这个技...
2021-10-26 09:25:06
54
原创 10.25约瑟夫环
141. 环形链表fast指针一定先进入环中，如果fast 指针和slow指针相遇的话，一定是在环中相遇public class Solution { public boolean hasCycle(ListNode head) { ListNode slow = head; ListNode fast = head; while(fast != null && fast.next != null){
2021-10-26 08:51:10
48
原创 启动tomcat遇到的问题
1.Error running ‘Tomcat8‘: The selected directory is not a TomEE home问题使用IDEA创建spring项目时，启动tomcat老是报错：Error running 'Tomcat8': The selected directory is not a TomEE home原因配置本地的tomcat应该选择Tomcat Server，不是TomEEServer！！！选择Tomcat Server配置本地的tomcat.
2021-10-25 21:17:40
1437
原创 10.20
1700. 无法吃午餐的学生数量lass Solution { public int countStudents(int[] students, int[] sandwiches) { int[] amount = new int[2]; for(int i : students){ amount[i]++; } for(int i :sandwiches){ if(amount[i
2021-10-20 08:35:47
114
原创 10.12链表归并排序
归并排序public class MergetSort { public static void main(String []args) { int arr[]={8,4,5,7,1,3,6,2}; int temp[]=new int[arr.length]; mergeSort(arr,0,arr.length-1,temp); System.out.println(Arrays.toString(arr)); } public static voi
2021-10-19 11:22:41
34
原创 10.19数组实现队列、栈
622. 设计循环队列class MyCircularQueue { public int rear; public int front; public int arr[]; public int maxsize; //k指队列长度，maxsize数组长度 //rear指最后一个元素的下一个位置，以防队列满和队列空条件冲突 public MyCircularQueue(int k) { maxsiz
2021-10-19 11:18:52
38
原创 10.13经典算法总结
1.归并算法class Solution { public int[] sortArray(int[] nums) { int n=nums.length; mergeSort(nums,0,n-1); return nums; } public void mergeSort(int[] arr,int left,int right){ if(left>=right)return; int
2021-10-13 09:09:38
59
转载 JavaWeb入门到实践2
一、栈1.1栈的定义 栈是一种先进后出，删除和插入都在栈顶操作的线性表。栈的插入：push（） 栈的删除：pop（） 在栈顶移除一个元素，并将栈数-1...
2021-10-11 07:42:38
50
原创 10.11链表
一、栈1.1栈的定义 栈是一种先进后出，删除和插入都在栈顶操作的线性表。栈的插入：push（） 栈的删除：pop（） 在栈顶移除一个元素，并将栈数-1...
2021-10-11 06:51:04
31
转载 JavaWeb入门到实践1
1.动态web缺点：①加入服务器的动态Web资源发生了错误，我们需要重新编写后台资源，重新发布。优点：①Web页面可以动态更新，用户看的页面不一样②可以与数据库交互（数据持久化）2.web服务器Tomcat是轻量级应用服务器，适用于中小型系统和并发访问用户不多的情况下。Tomcat实际上运行JSP页面和Servlet。3.Tomcat文件夹作用启动Tomcat：bin/startup.bat 默认端口localhost：8080关闭...
2021-09-29 20:29:32
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人