- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 *二叉树中和为某一值的路径
输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。这题有点坑：首先读题要注意是从根节点出发到叶节点。其次，用递归时，要注意由于传入的集合a是对象，每一层的递归都会更改它的值！而不像target（基本数据类型）在每一层中都有一个值。因此在左右都递归回来后需要移除本结点。再其次，由于存入总集合arr的a实际只是一个地址，而a又被不断更改，会造成arr被间接更改。因此在添加集合到arr时，可以新建一个集合并
2020-05-31 21:04:55
106
原创 【JavaWeb】13 JSP/Cookie/HttpSession
servlet缺点：不适合设置html响应体，需要大量的response.getWriter.print("<html>")优点：动态资源，可以编程。html：缺点：html是静态页面，不能包含动态信息优点：不用为输出html标签而发愁jsp(java server pages)：优点：在原有html的基础上添加java脚本，构成jsp页面。jsp和Servlet的分工：JSP：作为请求发起页面，例如显示表单、超链接。作为请求结束页面，例如显示数据。Servlet：.
2020-05-30 18:30:07
225
原创 【JavaWeb】12 Response/Request
MyEclipse工作空间配置General --> Workspace --> UTF-8General --> Editors --> Associations --> JSP --> MyEclipse JSP Editor搜索jsp --> UTF-8Java --> Installed JREs --> 添加TomcatGeneral --> Startup and Shutdown --> MyEclipse Der
2020-05-29 10:03:44
228
原创 树的子结构
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）爱上递归的我，这波却并不简洁：import java.util.ArrayList;/* * 思路：如果B是A的子树，首先满足B的值在A的结点中。 * 因此，先用一个ArrayList<TreeNode> arr将与B的值相等的A中结点装起来 * 再用一个函数遍历B树，同时检测从arr出发的子树是否和B相同*/ public class Solution { public bool
2020-05-27 20:46:28
125
原创 对称的二叉树
请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：用两个结点分别代表二叉树对应位置的结点，那么不满足对称条件的情况为：1.两结点一个存在一个不存在2.两结点都存在，但值不相等排除不满足的情况后，boolean默认为true，继续递归public class Solution { boolean isSymmetrical(TreeNode pRoot) { TreeNode lnode=pRoot
2020-05-25 21:58:50
170
原创 【JavaWeb】11 Servlet
Servlet什么是Servlet它属于动态资源。Servlet的作用是处理请求，服务器会把接收到的请求交给Servlet来处理。接收请求数据处理请求完成响应Servlet需要我们自己来编写，每个Servlet必须实现 javax.servlet.Servlet 接口。l实现Servlet有三种方式：实现javax.servlet.Servlet接口；继承javax.servlet.GenericServlet类；继承javax.servlet.http.HttpServlet类（
2020-05-25 20:54:22
214
原创 序列化二叉树
请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!）。二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符串结果str，重构二叉树。例如，我们可以把一个只有根节点为1的二叉树序列化为"1,"，然后通过自己的函数来解
2020-05-24 23:23:51
197
原创 MyEclipse新建JavaWeb项目出错
第一次建javaweb project就报错，在pom.xml有小红叉。提示信息：Could not calculate build plan: Plugin org.apache.maven.plugins:maven-resources-plugin:2.6 or one of its dependencies could not be resolved: Failure to transfer … from…大概意思就是没法从他那个网站上下载需要的maven的资源。开始试了删除.m文件夹再新建项目但
2020-05-22 12:08:52
605
原创 【JavaWeb】10 tomcat/请求和响应
tomcat启动和关闭首先确定%JavaHome%已经配置过进入tomcat的bin目录，找到startup.bat，双击打开，就启动了tomcat（如果窗口一闪而过，说明JavaHome配置有问题）在浏览器地址栏输入http://localhost:8080或http://127.0.0.1:8080或http://自己的IP地址:8080 （tomcat默认端口是8080）如果能进入tomcat主页，说明tomcat安装成功。...
2020-05-18 20:31:00
336
原创 【JavaWeb】09 Java提升
目录MyEclipse的使用运行程序debug调试模式（断点调试模式）常用快捷键junit的使用JDK5.0新特性泛型枚举MyEclipse的使用运行程序run as>java applicationdebug as>java applicationdebug调试模式（断点调试模式）可以看到程序里数据的变化。右键>show line numbers双击行号设置断点使用debug as运行程序>询问是否进入调试界面>确定>界面中断点行显示为绿色双击
2020-05-10 16:14:10
121
原创 数据流的中位数
如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。import java.util.*;public class Solution { ArrayList<Integer> list=new ArrayList<Integer>();
2020-05-09 21:10:32
96
原创 二叉树的下一个结点
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。中序遍历的特点为：左根右分三种情况：该结点右结点不为空，是一个小树的根结点，下一个结点为右子树最左的结点该结点右结点为空，是其父结点的左子树，下一个结点为父结点该结点右结点为空，是其父结点的右子树，下一个结点为这一丛子树的根结点的父结点/*public class TreeLinkNode { int val; TreeLinkNode le
2020-05-09 20:33:17
133
原创 重建二叉树
这题给跪了…答案都看了老大半天递归解法：前序遍历数组的第一个数是根节点在中序遍历数组中寻找到根节点，根节点左侧是左子树，右侧是右子树左右子树都可以又看成独立的树，递归进行上述过程/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } *
2020-05-09 11:08:55
119
原创 【JavaWeb】08 xml实现简单学生信息管理
xml 记录数据<?xml version="1.0" encoding="UTF-8"><student> <stu> <id>100</id> <name>zhangsan</name> <age>20</age> </stu> <stu> <id>101</id> <name>lisi</name&g
2020-05-08 20:30:14
461
原创 【JavaWeb】07 xml（三）解析方式：dom4j
这俩解析方法…真是有点难顶 ????dom4jdom4j是一个组织，针对xml解析，提供解析器dom4jdom4j不是javase的一部分，需要导入导入dom4j的jar包：创建文件夹，起名lib复制jar包到lib下面右键jar包>bulid path>add to buildpath得到document：SAXReader r=new SAXReader...
2020-05-08 15:01:19
110
原创 【MyBatis】 day1
观黑马32期就业班笔记MyBatis介绍原来是Apache的一个开源项目iBatis，2010年这个项目由apache software foundation迁移到了google code，并且改名为MyBatis。2013年迁移到GitHub。是一个持久层框架，它对jdbc的操作数据库的过程进行封装，使开发者只需要关注SQL本身，而不需要花费精力去处理例如注册驱动、创建connecti...
2020-05-07 11:43:23
174
原创 二叉搜索树的第k个结点
给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。思路一：从大到小存入栈中，取出时就是从小到大（我）/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; publ...
2020-05-06 21:31:26
168
原创 存储过程
存储过程和函数：类似java中的方法，好处：提高代码的重用性简化操作减少了编译次数并且减少了数据库服务器的连接次数，提高了效率存储过程含义：一组预先编译好的SQL语句的集合，理解成批处理语句创建CREATE PROCEDURE 存储过程名(参数列表)BEGINEND注意：参数列表包含：参数模式 参数名 参数类型IN stuname VARCHAR(20)参数模式...
2020-05-05 17:58:08
116
原创 观b站数据库入门视频笔记
查看所有数据库SHOW databases;选择数据库USE 数据库名;查看数据库中有哪些表SHOW tables查询表中数据（上节）SELECT * FROM 表名向表中添加数据INSERT INTO 表名VALUES('内容1','内容2');常用数据类型数值：TINYINT SMALLINT MEDIUMINT INT或INTEGER BIGINT FLOAT DO...
2020-05-05 14:34:41
372
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人