Traveling_Light_CC

摘要： 题目：实现反转单向和双向链表的函数 要求：如果链表长度为N，时间复杂度要求为 O（N），额外空间复杂度为 O（1） 变形：给定一个单向链表的头结点head，以及两个整数 from 和 to，在单向链表上把第 from 个节点到 to 个节点这一部分进行反转 分析：本题很简单，解题时注意做到不出错即可 阅读全文

摘要： 题目：有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右滑一个位置。 例如，数组为[4,3,5,4,3,3,6,7]，窗口大小为3时： 如果数组长度为n，窗口大小为w，则一共产生n-w+1个窗口的最大值。 请实现一个函数： 输入：整型数组arr，窗口大小为w。 输出：一个 阅读全文

摘要： 题目：给定数组 arr 和整数 num，共返回有多少个子数组满足如下情况： max(arr[i..j]) - min(arr[i..j]) <= num max(arr[i..j])表示子数组arr[i..j]中的最大值，min(arr[i..j])表示子数组arr[i..j]中的最小值 要求：如果 阅读全文

摘要： 题目： 一个栈中的元素类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只允许申请一个栈。如何完成排序？ 将排序的栈记为 stack，辅助栈记为 help，在stack上执行pop操纵，弹出的元素为 tmp 1. 如果 tmp 大于或等于 help 的栈顶元素或 help 为空，则将 tmp 压 阅读全文

摘要： 要求：编写一个算法，用两个栈实现队列，支持队列的基本操作(add, peek, pop)。 思路：栈的特点是先进后出，而队列的特点是先进先出。 所以为实现队列元素的进出方法，我们可以用两个栈正好把顺序颠倒过来。 具体实现是将一个栈作为压入栈，所以往队列里添加的数据都压入这个栈，记为 in； 另一个栈 阅读全文

摘要： 最后我们再来看一下 SpringMVC 完整的运行流程 阅读全文

摘要： SpringMVC 处理 JSON 由于现在我们使用 Ajax 的机会非常多，所以我们有必要来看一下 SpringMVC 是如何处理 JSON 格式的数据的。 我们先来看一个处理 JSON 的程序，再来分析它其中的原理 创建 Employee 实体类 创建 EmployeeDao 类 配置sprin 阅读全文

摘要： 介绍 SpringMVC 处理异常之前，我们先来看一下不对异常处理的情况时什么样的。 首先，我们来新建一个 Spring 工程。创建一个Handler 编写配置文件 springmvc.xml 和 web.xml 编写访问页面 index.jsp 和跳转 success.jsp 当启动服务器访问页面 阅读全文

摘要： 一般情况下，当 SpringMVC 收到请求时，DispatcherServlet 会将请求交给处理器映射(HandlerMapping)，让它找出对应该请求的 HandlerExecutionChain 对象。在此之前我们还可以拦截器对请求消息进行处理，所以在介绍 HandlerMapping 之 阅读全文

摘要： 我们先来看在页面上如何根据浏览器语言设置情况对文本进行本地化处理 src下新建三个properties 文件 i18n.properties i18n_en_US.properties i18n_zh_CN.properties 值为 "这是一个中文页面" 配置 spring 配置文件 spring 阅读全文