- 博客(7)
- 收藏
- 关注
原创 【学习笔记】Struts 2
MVC对于小型项目,为了节省前期的开发成本,直接利用 JSP 全部承担了客户端的请求响应和对底层业务逻辑的调用,但是随着项目的不断扩展,渐渐演变成中大型项目后,后期的代码维护成本太高。MVC 模式将应用各个组件的功能进行划分,由 Servlet完成整个系统的调度工作,包括调用底层业务,接受请求和选择视图响应等,由 JSP 仅负责它所擅长的视图呈现工作。Struts 2Struts2 是目前...
2019-04-20 20:57:30
229
原创 【学习笔记】Java 输入输出
Java 输入与输出流(IO)“流”(Stream)是Java对输入输出源的一种抽象,表示了一种逐一读取或写出的处理方式。输入流、输出流:通常以程序运行所在内存来区分字节流、字符流:所操作的数据单元不同节点流、处理流:直接关联IO设备的流称为节点流,而在节点流的基础上封装各种各样的处理方式后的流称为处理流,代码中表现为以节点流为构造器参数。处理流使得程序可以使用相同的代码来处理不同的数...
2019-04-19 20:36:47
231
原创 【学习笔记】JSP/Servlet
文章目录Java Web 应用的文档结构web.xml 常用配置JSP 详解JSP 语法JSP 的内置对象Servlet 详解Servlet 手动开发Servlet 配置Java Web 应用的文档结构webname (Web 文件夹)WEB-INF (安全目录)classes (类文件目录)lib (类库目录)web.xml (Web 配置文件)……web.xm...
2019-04-17 17:19:32
188
原创 【Ubuntu 美化】美化终端命令提示符(仿 zsh)
美化效果先睹为快要达到这个效果,必须修改终端字体为powerline字体,可以用git下载powerline字体,参考github网址 https://github.com/powerline/fonts然后在 ~/.bashrc 文件后面添加如下代码,保存退出,重启终端即可export PS1="\[\e[1;37m\e[1;42m\] \u \!/\# \[\e[1;30m\e[7m\...
2019-04-10 21:46:56
2399
2
原创 红黑树算法分析
1. 红黑树的基本原理图 1如图一,N个黑色节点排列,如果把任意多个红色节点插入到这个排列中,要求是不能出现两个红色节点挨在一起,显而易见的是最终这个排列的长度为N到2N+1之间。而红黑树就是通过这个原理控制左右子树的平衡的。(与AVL树相比,这种控制要求相对宽松很多,相同规模下,红黑树要比AVL树高)2. 红黑树的基本规则非黑即红:树节点有红色和黑色两种状态。(不解释)昙花一现:...
2019-02-04 09:45:25
259
原创 伸展树(Splay Tree)的深度理解
伸展树(Splay Tree)的深度理解伸展树作为一种非常受欢迎的数据结构,其最初的想法(标记为想法一)是通过变换树的结构将最近访问的元素置于树根,倘若一系列操作都是和该元素有关,那么在变成树根之后将极大的提高该元素的访问速度。基于该想法,每次访问该元素时,沿着访问路径,逐层进行简单的单层旋转,从而使该元素的深度减小,最后变成树根。图1(P表示路径path,V表示访问visit)(这是左旋...
2019-01-31 13:32:44
472
原创 AVL树的非递归实现(Java版)
AVL树的非递归实现(Java版)AVL树是一种二叉查找树的改进算法,它避免了普通二叉树可能出现的长链现象,其根本的算法思想是每当对树进行插入和删除操作时,通过有限的指针变换,改变原有的树的结构,使得每个节点的左子树和右子树相对平衡。虽然现实中AVL树算法被许多更优秀的算法所替代,但是这一套算法非常适合初学者进行练习,详细的AVL树的教程和博客不难找到。通常,AVL树是通过递归方式来实现的,这...
2019-01-30 16:07:23
1144
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人