摘要：
本篇延续上一篇，介绍《剑指offer》第二版中的四个题目：从尾到头打印链表、用两个栈实现队列、旋转数组的最小数字、二进制中1的个数。 5、从尾到头打印链表 题目：输入一个链表的头结点，从尾到头反过来打印出每个节点的值。 链表节点定义的类如下： 解答：这里提供两种方式：用栈和递归。 第一种方式，用栈。 阅读全文
摘要：
本篇介绍《剑指offer》第二版中的四个题目：找出数组中重复的数字、二维数组中的查找、替换字符串中的空格、计算斐波那契数列第n项。 这些题目并非严格按照书中的顺序展示的，而是按自己学习的顺序，每个题目包含了分析和代码，代码都是用Java语言编写的。 1、找出数组中重复的数字 题目： 在一个长度为n的 阅读全文
摘要：
上一篇介绍了Servlet初始化，以及如何处理HTTP请求，实际上在这两个过程中，都伴随着Servlet的生命周期，都是Servlet生命周期的一部分。同时，由于Tomcat容器默认是采用单实例多线程的方式处理多个请求，这一特性就导致了线程安全问题的存在。因此，本篇主要讲述Servlet生命周期与线 阅读全文
摘要：
上一篇详细介绍了与Servlet相关的几个核心的接口和类，当我们自己写Servlet类时，一般需要继承HttpServlet类，实现init()、doGet()、doPost()等方法。当我们写好Servlet类时，它在什么时候被初始化（init()）？什么时候执行doGet()、doPost()等 阅读全文
摘要：
上一篇介绍了在Web项目中web.xml文件的配置信息，本篇主要介绍里面非常重要的配置——Servlet配置，重点介绍与Servlet相关的几个接口和类，包括Servlet接口、ServletConfig接口、ServletContext接口、GenericServlet类、HttpServlet类 阅读全文
摘要：
笔者从大学毕业一直从事网上银行的开发，都是一些web开发项目。接下来会写一些关于web开发相关的东西，也是自己工作以来经常用到的内容。本篇先从web.xml文件开始介绍，笔者接触到的项目中都有这个文件，这个文件是Tomcat工程中最基础也是最重要的配置文件，Tomcat启动项目的时候会加载并读取这个 阅读全文
摘要：
递归是程序设计中经常遇到的概念，一些数学问题经常能用递归的方式解决，并且在算法设计中也能用到递归。笔者在最近学习算法的过程中，遇到了一种可以用递归方式实现的算法——归并排序，在介绍这个算法之前，有必要先把递归的概念介绍一下。所以本篇主要介绍递归的概念，并通过它的一个应用——斐波那契数列来说明。 递归 阅读全文
摘要：
因为自己大学毕业以后一直从事网上银行的开发工作，所以工作中经常遇到把金额转化为大写的情况。起初只有人民币一种币种，将金额数字翻译成中文大写的形式在各种票据中很常见，时至今日依然还在使用，在网络上很容易能找到翻译的代码。而最近在开发“贸易金融”的需求时，涉及到进口信用证的开立功能，而进口证的申请书中除 阅读全文
摘要：
前面两篇介绍了两个非常简单和基础的排序算法——选择排序和插入排序，除了这两个，冒泡排序也是非常简单的一种排序算法。同样，本篇主要从“基本原理、排序流程、核心代码、算法性能、稳定性、参考代码”等几个方面介绍这一算法。 基本原理：依次比较两个相邻元素的大小，如果前一个元素大于（或小于）后一个元素，则两个 阅读全文
摘要：
上一篇介绍了希尔排序，它又被称为缩小增量排序，这就说明了增量在希尔排序中的重要性。 本篇使用四组不同的增量，通过统计排序的比较次数、移动次数、执行时间，来讨论不同的增量对希尔排序效率的影响。 选取的增量：h1=N/2, N/4, N/8,……,1（每次增量减半） h2=N/3, N/9, N/27, 阅读全文