「已注销」-CSDN博客

原创【学习笔记】Struts 2

MVC对于小型项目，为了节省前期的开发成本，直接利用 JSP 全部承担了客户端的请求响应和对底层业务逻辑的调用，但是随着项目的不断扩展，渐渐演变成中大型项目后，后期的代码维护成本太高。MVC 模式将应用各个组件的功能进行划分，由 Servlet完成整个系统的调度工作，包括调用底层业务，接受请求和选择视图响应等，由 JSP 仅负责它所擅长的视图呈现工作。Struts 2Struts2 是目前...

2019-04-20 20:57:30 139

原创【学习笔记】Java 输入输出

Java 输入与输出流（IO）“流”（Stream）是Java对输入输出源的一种抽象，表示了一种逐一读取或写出的处理方式。输入流、输出流：通常以程序运行所在内存来区分字节流、字符流：所操作的数据单元不同节点流、处理流：直接关联IO设备的流称为节点流，而在节点流的基础上封装各种各样的处理方式后的流称为处理流，代码中表现为以节点流为构造器参数。处理流使得程序可以使用相同的代码来处理不同的数...

2019-04-19 20:36:47 225

原创【学习笔记】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 115

原创【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 2364 2

原创红黑树算法分析

1. 红黑树的基本原理图 1如图一，N个黑色节点排列，如果把任意多个红色节点插入到这个排列中，要求是不能出现两个红色节点挨在一起，显而易见的是最终这个排列的长度为N到2N+1之间。而红黑树就是通过这个原理控制左右子树的平衡的。（与AVL树相比，这种控制要求相对宽松很多，相同规模下，红黑树要比AVL树高）2. 红黑树的基本规则非黑即红：树节点有红色和黑色两种状态。（不解释）昙花一现：...

2019-02-04 09:45:25 247

原创伸展树（Splay Tree）的深度理解

伸展树（Splay Tree）的深度理解伸展树作为一种非常受欢迎的数据结构，其最初的想法（标记为想法一）是通过变换树的结构将最近访问的元素置于树根，倘若一系列操作都是和该元素有关，那么在变成树根之后将极大的提高该元素的访问速度。基于该想法，每次访问该元素时，沿着访问路径，逐层进行简单的单层旋转，从而使该元素的深度减小，最后变成树根。图1（P表示路径path，V表示访问visit）（这是左旋...

2019-01-31 13:32:44 467

AVL树的非递归实现（Java版）AVL树是一种二叉查找树的改进算法，它避免了普通二叉树可能出现的长链现象，其根本的算法思想是每当对树进行插入和删除操作时，通过有限的指针变换，改变原有的树的结构，使得每个节点的左子树和右子树相对平衡。虽然现实中AVL树算法被许多更优秀的算法所替代，但是这一套算法非常适合初学者进行练习，详细的AVL树的教程和博客不难找到。通常，AVL树是通过递归方式来实现的，这...

2019-01-30 16:07:23 1122 2

weixin_42848084的博客