<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Sup_Heaven的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Sup_Heaven</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Sup_Heaven]]></copyright><item><title><![CDATA[Trie树（字典树）实现词频统计或前缀匹配类型的问题]]></title><link>https://blog.youkuaiyun.com/Sup_Heaven/article/details/40111405</link><guid>https://blog.youkuaiyun.com/Sup_Heaven/article/details/40111405</guid><author>Sup_Heaven</author><pubDate>Wed, 15 Oct 2014 15:31:55 +0800</pubDate><description><![CDATA[一：概念

     如果我们有and,as,at,cn,com这些关键词，那么trie树（zidianshu）？



从上面的图中，我们或多或少的可以发现一些好玩的特性。

      第一：根节点不包含字符，除根节点外的每一个子节点都包含一个字符。

      第二：从根节点到某一节点，路径上经过的字符连接起来，就是该节点对应的字符串。

      第三：每个单词]]></description><category></category></item><item><title><![CDATA[Java学习整理之Object的wait和notify方法]]></title><link>https://blog.youkuaiyun.com/Sup_Heaven/article/details/40016275</link><guid>https://blog.youkuaiyun.com/Sup_Heaven/article/details/40016275</guid><author>Sup_Heaven</author><pubDate>Sun, 12 Oct 2014 11:20:30 +0800</pubDate><description><![CDATA[Wait()和notify():如果条件不满足，则等待。当条件满足时，等待该条件的线程将被唤醒。一般用在synchronized机制中。

例如:线程A

   synchronized(obj) {

               while(!condition) {

                         obj.wait();

              ]]></description><category></category></item><item><title><![CDATA[判断一个单链表是否有环及环的连接点]]></title><link>https://blog.youkuaiyun.com/Sup_Heaven/article/details/39896833</link><guid>https://blog.youkuaiyun.com/Sup_Heaven/article/details/39896833</guid><author>Sup_Heaven</author><pubDate>Wed, 08 Oct 2014 18:27:29 +0800</pubDate><description><![CDATA[给定一个单链表，只给出头指针h：

1、如何判断是否存在环？

2、如何知道环的长度？

3、如何找出环的连接点在哪里？

4、带环链表的长度是多少？

 

解法：

1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出。

2、对于问题2，记录下问题1的碰]]></description><category></category></item><item><title><![CDATA[Java实现O(log(n+m))两个有序数组中第K大元素或中位数]]></title><link>https://blog.youkuaiyun.com/Sup_Heaven/article/details/39826621</link><guid>https://blog.youkuaiyun.com/Sup_Heaven/article/details/39826621</guid><author>Sup_Heaven</author><pubDate>Mon, 06 Oct 2014 11:02:04 +0800</pubDate><description><![CDATA[假设有两个从小到大的有序数组，]]></description><category></category></item><item><title><![CDATA[Spring Aop配置使用示例及实现过程和原理介绍]]></title><link>https://blog.youkuaiyun.com/Sup_Heaven/article/details/39802025</link><guid>https://blog.youkuaiyun.com/Sup_Heaven/article/details/39802025</guid><author>Sup_Heaven</author><pubDate>Sun, 05 Oct 2014 13:59:26 +0800</pubDate><description><![CDATA[相信只要使用过Spring框架的，大家对于AOP都不陌生，尤其提起它就能立刻随口说出，一般用在日志处理、异常处理、权限验证等方面。但刚开始接触难免会有各种各样的疑惑，今天抽时间，按照之前的理解整理了一份关于Spring AOP的简单教程，希望能够帮助大家尽快的了解它的实现过程及原理。首先来明确几个概念：

JointPoint

系统在运行之前，AOP的功能模块需要织入到OOP的功能模块中]]></description><category></category></item><item><title><![CDATA[spring中Bean的生命周期]]></title><link>https://blog.youkuaiyun.com/Sup_Heaven/article/details/39476795</link><guid>https://blog.youkuaiyun.com/Sup_Heaven/article/details/39476795</guid><author>Sup_Heaven</author><pubDate>Mon, 22 Sep 2014 15:22:27 +0800</pubDate><description><![CDATA[Web容器Tomcat或Resin启动的时候会去加载web.xml。我们在web.xml中增加


org.springframework.web.context.ContextLoaderListener


或：

context

org.springframework.web.context.ContextLoaderServlet

1

那么Web容器会默认]]></description><category></category></item><item><title><![CDATA[Cookie和Session的原理]]></title><link>https://blog.youkuaiyun.com/Sup_Heaven/article/details/39456367</link><guid>https://blog.youkuaiyun.com/Sup_Heaven/article/details/39456367</guid><author>Sup_Heaven</author><pubDate>Sun, 21 Sep 2014 21:23:08 +0800</pubDate><description><![CDATA[Session是什么

    Session一般译作会话，牛津词典对其的解释是进行某活动连续的一段时间。从不同的层面看待session，它有着类似但不全然相同的含义。比如，在web应用的用户看来，他打开浏览器访问一个电子商务网站，登录、并完成购物直到关闭浏览器，这是一个会话。而在web应用的开发者开来，用户登录时我需要创建一个数据结构以存储用户的登录信息，这个结构也叫做session。因此在]]></description><category></category></item><item><title><![CDATA[Java实现O(n)最大连续子序列和]]></title><link>https://blog.youkuaiyun.com/Sup_Heaven/article/details/39396491</link><guid>https://blog.youkuaiyun.com/Sup_Heaven/article/details/39396491</guid><author>Sup_Heaven</author><pubDate>Fri, 19 Sep 2014 12:34:00 +0800</pubDate><description><![CDATA[注意。这个1,3,4,7,9不是LIS，它只是存储的对应长度LIS的最小末尾。有了这个末尾，我们就可以一个一个地插入数据。虽然最后一个d[9] = 7更新进去对于这组数据没有什么意义，但是如果后面再出现两个数字 8 和 9，那么就可以把8更新到d[5], 9更新到d[6]，得出LIS的长度为6。]]></description><category></category></item><item><title><![CDATA[Java实现O(nlogn)最长上升子序列]]></title><link>https://blog.youkuaiyun.com/Sup_Heaven/article/details/39396355</link><guid>https://blog.youkuaiyun.com/Sup_Heaven/article/details/39396355</guid><author>Sup_Heaven</author><pubDate>Fri, 19 Sep 2014 12:22:13 +0800</pubDate><description><![CDATA[问题描述:给出一个序列a1,a2,a3,a4,a5,a6,a7....an,求它的一个子序列（设为s1,s2,...sn），使得这个子序列满足这样的性质，s1]]></description><category></category></item><item><title><![CDATA[Java实现常见排序--希尔排序、快排序、堆排序、归并排序等Java实现代码]]></title><link>https://blog.youkuaiyun.com/Sup_Heaven/article/details/39343093</link><guid>https://blog.youkuaiyun.com/Sup_Heaven/article/details/39343093</guid><author>Sup_Heaven</author><pubDate>Wed, 17 Sep 2014 15:16:33 +0800</pubDate><description><![CDATA[简单插入排序]]></description><category></category></item><item><title><![CDATA[数据结构中常见的树（BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树）]]></title><link>https://blog.youkuaiyun.com/Sup_Heaven/article/details/39313731</link><guid>https://blog.youkuaiyun.com/Sup_Heaven/article/details/39313731</guid><author>Sup_Heaven</author><pubDate>Tue, 16 Sep 2014 12:07:08 +0800</pubDate><description><![CDATA[BST树

       即二叉搜索树：

       1.所有非叶子结点至多拥有两个儿子（Left和Right）；

       2.所有结点存储一个关键字；

       3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；

       如：

       



       B树的搜索，从根结点开始，如果查询的关键字与结点]]></description><category></category></item><item><title><![CDATA[java主要集合类的数据结构]]></title><link>https://blog.youkuaiyun.com/Sup_Heaven/article/details/39291101</link><guid>https://blog.youkuaiyun.com/Sup_Heaven/article/details/39291101</guid><author>Sup_Heaven</author><pubDate>Mon, 15 Sep 2014 12:44:18 +0800</pubDate><description><![CDATA[一． List 
1).ArrayList 
 

 ArrayList维护着一个对象数组。如果调用new ArrayList()后，它会默认初始一个size=10的数组。 
 每次add操作都要检查数组容量，如果不够，重新设置一个初始容量1.5倍大小的新数组，然后再把每个元素copy过去。 
 在数组中间插入或删除，都要移动后面的所有元素。（使用System.arraycopy]]></description><category></category></item><item><title><![CDATA[Java学习整理系列之Java内存管理及垃圾回收]]></title><link>https://blog.youkuaiyun.com/Sup_Heaven/article/details/39157829</link><guid>https://blog.youkuaiyun.com/Sup_Heaven/article/details/39157829</guid><author>Sup_Heaven</author><pubDate>Tue, 09 Sep 2014 16:56:14 +0800</pubDate><description><![CDATA[Java虚拟机会将内存分为几个不同的管理区，这些区域各自有各自的用途，根据不同的特点，承担不同的任务以及在垃圾回收时运用不同的算法。总体分为下面几个部分：程序计数器（Program Counter Register）、Java虚拟机栈（JVM Stacks）、本地方法栈（Native Method Stacks）、堆（Heap）、方法区（Method Area）]]></description><category></category></item><item><title><![CDATA[Java之命令模式（Command Pattern）]]></title><link>https://blog.youkuaiyun.com/Sup_Heaven/article/details/38357187</link><guid>https://blog.youkuaiyun.com/Sup_Heaven/article/details/38357187</guid><author>Sup_Heaven</author><pubDate>Sun, 03 Aug 2014 13:15:18 +0800</pubDate><description><![CDATA[Java之命令模式（Command Pattern）]]></description><category></category></item><item><title><![CDATA[Java使用反射、自定义注解注入对象]]></title><link>https://blog.youkuaiyun.com/Sup_Heaven/article/details/38349843</link><guid>https://blog.youkuaiyun.com/Sup_Heaven/article/details/38349843</guid><author>Sup_Heaven</author><pubDate>Sat, 02 Aug 2014 17:15:30 +0800</pubDate><description><![CDATA[自己写的一个小例子，记录一下。


package com.lxq.annotation;

public class Person
{
	String name="default";
	Integer age=0;
	
	public Person()
	{
		super();
	}
	public Person(String name, Integer age)
	{
		super(]]></description><category></category></item><item><title><![CDATA[POI操作excel基本使用]]></title><link>https://blog.youkuaiyun.com/Sup_Heaven/article/details/38145295</link><guid>https://blog.youkuaiyun.com/Sup_Heaven/article/details/38145295</guid><author>Sup_Heaven</author><pubDate>Sat, 26 Jul 2014 15:38:09 +0800</pubDate><description><![CDATA[真正要实现一些复杂的时候，例如项目需要制作报表等等，通常的做法都是事先把格式一切的东西都手动制作好（这个做好了的文件在实际的项目里我们称之为“数据模板”，简称“模板”），然后在Java应用中适当的时机把这个文件读进来修改，最后再另存到指定的位置或者传递给下一个处理者（例如以流的方式送给Servlet等等），这样其实POI具体做的事情就是向模板里写业务的数据，还是很方便快捷的。]]></description><category></category></item><item><title><![CDATA[Quartz任务调度基本使用]]></title><link>https://blog.youkuaiyun.com/Sup_Heaven/article/details/37738283</link><guid>https://blog.youkuaiyun.com/Sup_Heaven/article/details/37738283</guid><author>Sup_Heaven</author><pubDate>Sun, 13 Jul 2014 14:55:50 +0800</pubDate><description><![CDATA[转自：http://www.simpleframework.net/blog/v/29912.html]]></description><category></category></item><item><title><![CDATA[定时器的实现、java定时器Timer和Quartz介绍与Spring中定时器的配置]]></title><link>https://blog.youkuaiyun.com/Sup_Heaven/article/details/37738255</link><guid>https://blog.youkuaiyun.com/Sup_Heaven/article/details/37738255</guid><author>Sup_Heaven</author><pubDate>Sun, 13 Jul 2014 13:32:37 +0800</pubDate><description><![CDATA[转自：http://apps.hi.baidu.com/share/detail/33720498]]></description><category></category></item><item><title><![CDATA[Java学习整理之Java泛型]]></title><link>https://blog.youkuaiyun.com/Sup_Heaven/article/details/35785375</link><guid>https://blog.youkuaiyun.com/Sup_Heaven/article/details/35785375</guid><author>Sup_Heaven</author><pubDate>Sun, 29 Jun 2014 15:52:19 +0800</pubDate><description><![CDATA[yuanwen
1.泛型类/接口：]]></description><category></category></item><item><title><![CDATA[Java学习整理系列之Java枚举类型的原理]]></title><link>https://blog.youkuaiyun.com/Sup_Heaven/article/details/35559117</link><guid>https://blog.youkuaiyun.com/Sup_Heaven/article/details/35559117</guid><author>Sup_Heaven</author><pubDate>Sat, 28 Jun 2014 13:37:31 +0800</pubDate><description><![CDATA[本以为RED只是一个Light类的一个static final的实例而已。但后然发现不是这样的
，]]></description><category></category></item></channel></rss>