摘要：
用栈求解汉诺塔问题 汉诺塔问题比较经典，现在修改一下汉诺塔游戏的规则：规定不能直接从左移动到右，也不能直接从右移动到左，必须经过中柱，求解当塔有N层的时候，打印最优移动过程和最优移动总步数。 可以采用两个方法解决。方法一采用递归的方法；方法二采用非递归的方法，用栈来模拟汉诺塔的三个塔。 阅读全文
摘要：
用一个栈实现另一个栈的排序 一个栈中元素的类型为整型，现在想将该栈从顶到底按照从大到小的顺序排序，只允许申请一个栈，除此之外，可以申请新的变量，但是不能申请额外的数据结构，如何完成排序？ 阅读全文
摘要：
用递归函数和栈的操作实现逆序一个栈 一个栈依次压入1、2、3、4、5，那么从栈顶到栈底分别为5、4、3、2、1，将这个栈转置后，从栈顶到栈底为1、2、3、4、5，也就是实现栈中元素的逆序，但是只能使用递归函数来实现，不能实现其他数据结构。 阅读全文
摘要：
OSI七层模型与TCP/IP四层模型 一. OSI七层模型 OSI（开放系统互联(Open System Interconnection)）该模型定义了不同计算机互联的标准，是设计和描述计算机网络通信的基本框架。OSI模型把网络通信的工作分为7层，分别是物理层、数据链路层、网络层、传输层、会话层、表 阅读全文
摘要：
由两个栈组成队列 由两个栈实现一个队列，支持队列的基本操作(add poll peek)，需要注意的是，stackPush向stackPop中压入数据，必须一次性的把stackPush中的元素全部压入，此外，如果stackPop不为空，不能向stackPop中压入数据。 阅读全文
摘要：
设计一个有getMin功能的栈 设计一个具有getMin功能的栈，可以返回栈中的最小的元素，可以使用现有的栈的数据结构，要求pop/push/getMin操作的时间复杂度是O(1)。 阅读全文
摘要：
Spring AOP详解 AOP概念 AOP是面向切面（方面）编程，扩展功能不修改源代码实现，其采取横向抽取机制，取代了传统纵向继承体系重复性代码。在其底层，使用动态代理来实现，对于有接口情况，使用动态代理创建接口实现类代理对象；对于没有接口情况，使用动态代理创建类的子类代理对象。 AOP操作术语 阅读全文
摘要：
Spring Bean的生命周期详解 Spring IoC容器的本质目的就是为了管理Bean，对于Bean而言，在容器中存在其生命周期，它的初始化和销毁也需要一个过程，下面主要对其生命周期进行一个详解的解释。生命周期主要是为了了解Spring IoC容器初始化和销毁Bean的过程，通过下图即可以掌握 阅读全文
摘要：
Spring IoC详解 1. 控制反转 控制反转是一种通过描述（XML或者注解）并通过第三方去产生或获取特定对象的方式。在Spring中实现控制反转的是IoC容器，其实现方法是依赖注入（Dependency Injection, DI）。 它最大的好处是降低对象之间的耦合度，在一个系统中有哪些类， 阅读全文
摘要：
Hibernate 和Mybatis的区别 1、hibernate 入门门槛高，是一个标准的ORM框架（对象关系映射），不需要程序写sql，sql语句自动生成，对sql语句进行优化、修改比较困难。 mybatis专注于sql本身，需要程序员自己编写sql语句，sql修改、优化比较方便。是一个不完全的 阅读全文