- 博客(18)
- 收藏
- 关注
RSS订阅原创 堆排序 （MEDIUM）
思路建堆：从第一个非叶子结点开始到第一个结点。出堆：每出一个，从根（0）开始调整。原理堆排序是一种树形选择排序方法，它的特点是：在排序的过程中，将array[0，…，n-1]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（最小）的元素。 1. 若array[0，…，n-1]表示一颗完全二叉树的顺序存储模式，则双亲节点指针和孩
2016-10-29 16:00:33
440
转载 Spring scope属性详解
scope用来声明IOC容器中的对象应该处的限定场景或者说该对象的存活空间，即在IOC容器在 对象进入相应的scope之前，生成并装配这些对象，在该对象不再处于这些scope的限定之后，容器通常会销毁这些对象。打个比方吧！我们都是处在社会 （容器）中，如果把中学教师作为一个类定义，那么当容器初始化这些类之后，中学教师只能局限在中学这个场景中，中学，就可以看做中学教师的scope。Spring容器最初
2016-10-29 10:58:06
442
原创 先序中序得到后序 (MEDIUM)
思路ABDGCEFH DGBAECHF 输入前序ABDGCEFH，中序DGBAECHF，可以得出 A为该二叉树的根节点 1: BDG为该二叉树左子树的前序 2: DGB为该二叉树左子树的中序 A BDG CEFH DGB A ECHF 根据1和2可以构建一棵左子树 3: CEFH为该二叉树右子树的前序 4: ECHF为该二叉树右子树的中序 根据3和4可以构建一个右
2016-10-28 22:25:29
431
转载 快速排序 (MEDIUM)
思路原理先从数列中取出一个数作为基准数。分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。再对左右区间重复第二步，直到各区间只有一个数。 挖坑填数+分治法实例以一个数组作为示例，取区间第一个数为基准数。 初始时，i = 0; j = 9; X = a[i] = 72由于已经将a[0]中的数保存到X中，可以理解成在数组a[0]上挖了个坑，可以将其它数据填充
2016-10-26 13:16:14
565
原创 Swap Nodes in Pairs （EASY）
题目Given a linked list, swap every two adjacent nodes and return its head.For example, Given 1->2->3->4, you should return the list as 2->1->4->3.思路源码public class SwapNodesInPairs { public static c
2016-10-26 11:33:19
252
转载 Merge Two Sorted Lists (EASY)
题目Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.思路推荐在前面初始化一个start工作指针。源码class ListNode { int val;
2016-10-23 18:09:45
247
转载 一个web页面的访问的过程
用户打开浏览器输入目标地址（比如http://www.sina.com） 1. 浏览器首先会查询本机的系统，获取主机名对应的IP地址。 2. 若本机查询不到相应的IP地址，则会发起DNS请求，获取主机名对应的IP地址。 3. 使用查询到的IP地址，直接访问目标服务器。 访问目标地址的两种方式： 第一，使用目标IP地址访问。比如你可以直接在浏览器中输入新浪的IP地址：218.30.13.36而
2016-10-22 19:21:33
2218
转载 java 判断两个单链表是否相交
题目单链表可能有环,也可能无环。给定两个单链表的头节点 head1 和 head2, 这两个链表可能相交,也可能不相交。请实现一个函数,如果两个链表相交,请返回相交的第一个节点;如果不相交,返回 null 即可。思考链表分有环链表和无环链表，如果两个链表存在相交，则只有两种可能，两个链表都无环或者都有环。 1. 如果链表都无环，则先判断链表的尾指针是否一样，如果不一样，则没有相交。如果一样，则找出
2016-10-22 15:05:00
4161
5
转载 Java 实现单向链表
概念链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应的时间复杂度分别是O(logn)和O(1)。 使用链表结构可以克服数组链
2016-10-22 14:54:01
444
原创 Valid Parentheses (EASY)
题目Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.The brackets must close in the correct order, “()” and “()[]{}” are all valid but
2016-10-18 09:45:55
200
原创 Reverse Integer（EASY）
题目Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321解答思考System.out.println(Integer.MAX_VALUE);//打印最大整数:2147483647 System.out.println(Integer.MIN_VALUE);//打印最小整
2016-10-17 20:54:54
259
转载 Spring组件扫描 ＜context:component-scan/＞
我们在SpringMVC开发项目中，有的用注解和XML配置Bean,这两种都各有自己的优势，数据源配置比较经常用XML配置，控制层依赖的service比较经常用注解等（在部署时比较不会改变的），我们经常比较常用的注解有@Component是通用标注，@Controller标注web控制器，@Service标注Servicec层的服务，@Respository标注DAO层的数据访问。SpringMVC
2016-10-16 16:19:28
3285
转载 web.xml 中元素加载顺序及其详解
概述启动一个WEB项目的时候，WEB容器会去读取它的配置文件web.xml，读取<context-param>和<listener>两个结点。紧接着，容器创建一个ServletContext（servlet上下文），这个web项目的所有部分都将共享这个上下文。容器将<context-param>转换为键值对，并交给servletContext。容器创建<listener>中的类实例，创建监听
2016-10-15 13:47:18
639
转载 web容器启动spring容器
spring容器是如何在web应用中得到应用的，web容器又是如何以及何时启动spring容器的呢？web.xml中配置 <!---①从类路径下加载spring配置文件-> <context-param> <param-name>contextConfigLocation</param-name> <param-value> clas
2016-10-15 13:11:30
1224
转载 HTTP协议是无状态协议
Http是一个无状态协议，同一个会话的连续两个请求互相不了解，他们由最新实例化的环境进行解析，除了应用本身可能已经存储在全局对象中的所有信息外，该环境不保存与会话有关的任何信息。协议的状态是指下一次传输可以“记住”这次传输信息的能力,http是不会为了下一次连接而维护这次连接所传输的信息的.无状态是指，当浏览器发送请求给服务器的时候，服务器响应，但是同一个浏览器再发送请求给服务器的时候，他会响应，但
2016-10-13 11:26:33
1133
转载 Servlet中的过滤器Filter
web.xml中元素执行的顺序listener->filter->struts拦截器->servlet。过滤器的概念Java中的Filter 并不是一个标准的Servlet ，它不能处理用户请求，也不能对客户端生成响应。 主要用于对HttpServletRequest 进行预处理，也可以对HttpServletResponse 进行后处理，是个典型的处理链。 优点：过滤链的好处是，执行过程中任何时
2016-10-12 11:33:36
306
转载 java web 过滤器跟拦截器的区别
拦截器：拦截器，在AOP（Aspect-Oriented Programming）中用于在某个方法或字段被访问之前，进行拦截然后在之前或之后加入某些操作。拦截是AOP的一种实现策略。 在Webwork的中文文档的解释为——拦截器是动态拦截Action调用的对象。它提供了一种机制可以使开发者可以定义在一个action执行的前后执行的代码，也可以在一个action执行前阻止其执行。同时也是提供了一
2016-10-12 10:54:52
330
转载 OC中在.h和.m中声明的属性和成员变量
区别IOS5之前在iOS第一版中，我们为输出口同时声明了属性和底层实例变量，那时，属性是OC语言的一个新的机制，并且要求你必须声明与之对应的实例变量，例如：@interface MyViewController :UIViewController{ UIButton *myButton;}@property (nonatomic, retain) UIButton *myButton;
2016-10-04 12:00:28
8417
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人