摘要:
题目描述在一个二维整数数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。题目分析剑指Offer(纪念版)P38代码实现// 二维数组matrix中,每一行都从左到右递增排序,// 每一列都从上到... 阅读全文
摘要:
题目描述求一个一维数组arr[i]中的最长递增子序列的长度,如在序列1,-1,2,-3,4,-5,6,-7中,最长递增子序列长度为4,可以是1,2,4,6,也可以是-1,2,4,6。题目分析最长递增子序列(Longest Increasing Subsequence)又叫做最长上升子序列;子序列,正... 阅读全文
摘要:
题目描述有两个字符串s1和s2(长度不超过100),求它们的最长公共子序列的长度。例如,s1="abcd";s2="cxbydz"; 最后输出2。题目分析子序列:在给定序列中按照其先后顺序依次取出若干个字符,并将它们排列成一个新的序列,这个序列就被称为给定序列的子序列。最长公共子序列:英文缩写为LC... 阅读全文
摘要:
1.Web MVCWeb MVC简介2.Struts2的工作原理Struts2的工作原理3. Spring MVC的工作原理spring MVC原理常用的:HandlerMapping: DefaultAnnotationHandlerMappingHandlerAdapter: Annotatio... 阅读全文
摘要:
1. 何为REST理解RESTful架构2. 如何创建RESTful Web Service使用 Spring 3 来创建 RESTful Web Services3.RESTfulWeb Serivce 和SOAP Web Service 对比Web 服务编程,REST 与 SOAPSOAP we... 阅读全文