- 博客(13)
- 资源 (5)
- 收藏
- 关注
转载 关于树的经典算法题
package BinaryTreeSummary; import java.util.ArrayList; import java.util.Iterator; import java.util.LinkedList; import java.util.List; import java.util.Queue; import java.util.Stack;
2016-09-19 12:40:25 3289 2
原创 链表经典算法题实现
本文包含链表的以下内容: 1、单链表的创建和遍历 2、求单链表中节点的个数 3、查找单链表中的倒数第k个结点(剑指offer,题15) 4、查找单链表中的中间结点 5、合并两个有序的单链表,合并之后的链表依然有序【出现频率高】(剑指offer,题17) 6、单链表的反转【出现频率最高】(剑指offer,题16) 7、从尾到头打印单链表(剑指offer,题5...
2016-09-18 16:29:15 2699
转载 Mysql 大量数据快速导入导出
【实验背景】项目中需要对数据库中一张表进行重新设计,主要是之前未分区,考虑到数据量大了以后要设计成分区表,同时要对数据库中其他表做好备份恢复的工作。【实验环境】Mysql版本:mysql-5.6.19操作系统:Ubuntu 12.04内存:32GCPU:24核 Intel(R) Xeon(R) CPU E5-2620 0 @
2016-09-05 11:01:32 4590
转载 ++i 与i++哪个效率更高?
解析:在这里声明,简单的比较前缀自增运算符和后缀自增运算符的效率是片面的,因为存在很多因素影响这个问题的答案。首先考虑内建数据类型的情况:如果自增运算表达式的结果没有被使用,而是仅仅简单的用于增加一员操作数,答案是明确的,前缀法和后缀法没有任何区别,编译器的处理都应该是相同的,很难想象得出有什么编译器实现可以别出心裁在二者之间制造任何差异。我们看看下面这个程序: #inclu
2016-09-05 10:23:06 618
转载 给一个有序数组和一个数s,求数组中两数和等于s的组合
题目:已知一个有序递增的数组array和一个数s,请找出两个数字之和等于s的两个数。如果右多个这样的组合,则只需要输出一个就行。例如,如果数组array={1,2,4,7,11,15},数s=15,请输出4和11,因为4+11=15分析:首先我们会想到肯定要遍历这个数组,我们都知道不管你利用那种算法遍历,最坏情况下最好的时间复杂度都是O(n)。也就是遍历一次数组。那么我
2016-09-04 15:05:14 996
转载 数组中最长递增子序列的长度
求数组中最长递增子序列的长度什么是最长递增子序列呢?问题描述如下: 设L=是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=,其中k1如:在序列1,-1,2,-3,4,-5,6,-7中,其最长的递增子序列为1,2,4,6。其长度为4。对于这个问题有以下几种解决思路: 1、把a1,a2,...,an排序,假设得到a'1,a'2,...,a'n,然后
2016-09-04 14:09:50 651
转载 tomcat源码:Context容器和Wrapper容器
Context容器是一个Web项目的代表,主要管理Servlet实例,在Tomcat中Servlet实例是以Wrapper出现的,现在问题是如何才能通过Context容器找到具体的Servlet呢?在解决这个问题之前,Context容器需要先启动,启动的过程就是加载个类资源文件以及打开子容器以及Pipeline管道的过程。启动Context容器后,就可以处理具体的请求了,具体是通过Request对
2016-09-03 22:09:33 408
转载 tomcat源码:Engine和Host容器
前言终于到Container容器了,上面说到Connector把封装了Request对象以及Response对象的Socket传递给了Container容器,那么在Contianer容器中又是怎么样的处理流程呢?在说Container容器之前,有必要对Container容器有一个简单的了解,Container容器是子容器的父接口,所有的子容器都必须实现这个接口,在Tomcat中Contai
2016-09-03 22:05:26 413
转载 tomcat源码:Connector模块
前言Connector是Tomcat的连接器,其主要任务是负责处理浏览器发送过来的请求,并创建一个Request和Response的对象用于和浏览器交换数据,然后产生一个线程用于处理请求,Connector会把Request和Response对象传递给该线程,该线程的具体的处理过程是Container容器的事了。执行过程分为以下几个步骤 实例化Connector,构造一个Con
2016-09-03 22:03:15 626
转载 tomcat源码:系统架构
前言Tomcat是Apache基金组织下的开源项目,性质是一个Web服务器。下面这种情况很普遍:在eclipse床架一个web项目并部署到Tomcat中,启动tomcat,在浏览器中输入一个类似http://localhost:8080/webproject/anyname.jsp的url,然后就可以看到我们写好的jsp页面的内容了。一切都是那么自然和顺理成章,然而这一切都是源于tomca
2016-09-03 22:01:19 371
转载 tomcat源码:tomcat中详解URL请求过程
这里分析一个实际的请求是如何在Tomcat中被处理的,以及最后是怎么样找到要处理的Servlet的?当我们在浏览器中输入http://hostname:port/contextPath/servletPath,前面的hostname与port用于建立tcp连接,由于Http也是基于Tcp协议的,所以这里涉及TCP连接的三次握手。后面的contextPath与servletPath则是与服务器进行请
2016-09-03 21:42:12 1339
原创 剑指offer64—矩阵中路径
问题描述:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb"路径,因为字符串的第一
2016-09-03 14:44:38 372
原创 动态规划法求解矩阵最长路径问题
题目描述:有一个m×n的矩阵,现要从左下角走到右上角,并且方向只能是向上或者向右,现规定一条路径的权值为走此路径所经过的值的和。给定一个矩阵,请找出权值最大的一条路径。Example:2 5 63 9 47 9 1所找到的路径为7->9->9->5->6,权值为36。首先我们来介绍一下动态规划的思想: 动态规划程序设计中,我们主要利用了问题的
2016-09-03 11:51:47 11066
JavaEE开发的颠覆者 Spring Boot实战 完整版.pdf
2018-03-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人