- 博客(14)
- 收藏
- 关注
原创 刷题之路----根据前序遍历和中序遍历或者后序遍历和中序遍历重建二叉树
题目如下:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 如以下树 1 2 3 4 5 6 7 前序遍历:1.根节点 2.前序遍历左
2016-06-11 23:35:12
490
原创 java的排序算法总结
排序分两种 内部排序:数据在内存中排序 外部排序:数据量过大,内存不足以容纳全部的排序记录,需要访问外存 内部排序主要分为五种:插入排序,选择排序,交换排序,归并排序和基数排序 下面一一介绍且附上java实现 1.插入排序 2.选择排序 3.交换排序 交换排序分为冒泡排序和快速排序: 冒泡排序:冒泡排序是一种稳定的排序方法,它的时间复杂度在O(n)(正序)
2016-05-26 00:18:07
507
原创 LeetCode29.DivideTwoIntegers
题目:Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 题目很好理解,不使用乘除完成一个除法 一开始也是年轻,直接用循环减法写,结果自然是很惨的被 Time Limit Exceeded pass
2016-05-22 09:57:12
528
原创 JSP的动作元素
Jsp动作 jsp动作为xml语法的标签,为请求处理阶段提供信息 有五类: 第一类是与存取javabean有关的,包括: 第二类是留个基本元素 第三类是与JSP Document有关的留个元素 第四类是用来动态生成XML元素标签的值 第五类是用在Tag File中
2016-05-19 18:48:53
682
原创 Servlet小记
在下列情况下Servlet容器装载Servlet: Servlet容器启动时自动加载某些Servlet 只需要在之间添加:1 中间数字越小表示优先级越高 当客户端首次向Servlet发送请求的时候 Servlet类被更新时重新加载 Servlet与JSP九大内置对象的关系 Jsp对象 JSP对象 Servlet中怎样获得 out
2016-05-18 23:39:56
425
原创 cookie对象
创建Cookie对象 Cookie newCookie = new Cookie(String key,Object value 写入Cookie对象 response.addCookie(newCookie) 读取Cookie对象 Cookie[] cookies = request.getCookies(); 常用方法 void setMaxAge(int expiry) 设置
2016-05-17 18:03:21
994
原创 JavaBean的四个作用域范围
使用useBean的scope属性可以用来指定javabean的作用范围 1.page:仅在当前页面有效 2.request 请求范围,可以通过HttpRequest.getAttribute()方法获取JavaBean对象 3.session 会话范围,可以通过HttpSession.getAttribute()方法获取JavaBean对象 4.application 全局范围, 可
2016-05-17 15:45:50
7533
原创 如何修改tomcat的端口号
打开apache-tomcat-7.0.69->conf->server.xml 找到 8080" protocol="HTTP/1.1" redirectPort="8443"/> 把8080改成未被占用的端口号就行了
2016-05-15 18:35:35
461
原创 JSP内置对象
Jsp内置对象是Web容器创建的一组对象,不适用new关键字来创建就能直接使用 如out.print();;里的out就是JspWrite的一个内置对象 Jsp有九大内置对象:out request response session application 五个常用对象 及page, pageContext, enception, config四个不常用对象 1)o
2016-05-12 19:15:19
439
原创 JSP页面的生命周期
JSP页面的生命周期 当用户向服务器发出一个请求时,首先判断是否是第一次请求, 如果是,则将该JSP文件转换成一个Servlet\,生成字节码文件,并执行jspInit()进行初始化, 如果不是,则直接生成字节码文件 最后解析执行,执行jspService()来处理客户端的请求 对每一个请求,JSP引擎都会创建一个新的线程来处理这个请求.如果有多个客户端同事请求该JSP文件,则JSP引擎
2016-05-12 18:22:03
766
原创 JSP的注释
JSP页面的注释 如果想让客户端看见 可使用的格式 如果只想让服务器端可见,可在html中使用 在JSP脚本使用java注释 / 单行 / 和 /*...多行..*/注释
2016-05-12 17:29:59
517
原创 笔记--jsp
JSP有三大指令:page,include,taglib指令 page指令:通常位于jsp页面的顶端,同一个页面可以有多个page指令 include指令:将一个外部文件嵌入到当前JSP文件中,同时解析这个页面的JSP页面 taglib指令:使用标签库定义新的自定义标签,在JSP页面中启用定制行为 PAGE指令有三个属性 lauguage:制定JSP页面使用的脚本语言,如JAVA
2016-05-12 17:28:53
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅