<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[MisterPan]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/studying_de</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; studying_de]]></copyright><item><title><![CDATA[查找 TopK 问题]]></title><link>https://blog.youkuaiyun.com/studying_de/article/details/102754822</link><guid>https://blog.youkuaiyun.com/studying_de/article/details/102754822</guid><author>studying_de</author><pubDate>Sat, 26 Oct 2019 11:40:23 +0800</pubDate><description><![CDATA[​从海量数字中寻找最大/小的 k 个，这类问题我们称为 TopK 问题。
通常使用数据结构-最大/小堆来解决


求前 k 大，用最小堆，即堆顶元素为堆中最小值。
求前 k 小，用最大堆，即堆顶元素为堆中最大值。


如前k大的值, 传入列表 list=[12, 39, 3, 72, 56, 81, 15, 9, 103] 和 k=3, 输出 [103, 81, 72]。
如前k小的值, 传入列表...]]></description><category></category></item><item><title><![CDATA[二叉树的层序遍历]]></title><link>https://blog.youkuaiyun.com/studying_de/article/details/102754773</link><guid>https://blog.youkuaiyun.com/studying_de/article/details/102754773</guid><author>studying_de</author><pubDate>Sat, 26 Oct 2019 11:37:01 +0800</pubDate><description><![CDATA[二叉树的层序遍历，分为自上而下和自下而上进行层序遍历。


自上而下：从根结点层往下逐层从左往右访问。
自下而上：从叶子结点层往上逐层从左往右访问。


1.自上而下层序遍历
思路：利用队列先进先出的特性。

1.创建Queue，根节点入队；
2.队列不为空，记录此时的队列长度（即该层的元素个数）；
3.按以上长度循环遍历队列，取队列元素，将结果存到一个一维向量，然后入队其左右两个子节点。将结果添...]]></description><category></category></item><item><title><![CDATA[二叉树的前中后序遍历]]></title><link>https://blog.youkuaiyun.com/studying_de/article/details/102754752</link><guid>https://blog.youkuaiyun.com/studying_de/article/details/102754752</guid><author>studying_de</author><pubDate>Sat, 26 Oct 2019 11:35:45 +0800</pubDate><description><![CDATA[二叉树的前中后遍历，其前中后，您可理解为指的是根结点所在的序。


前序遍历：前序遍历的顺序为根-左-右
中序遍历：中序遍历的顺序为左-根-右
后序遍历：后序遍历的顺序为左-右-根


1.前序遍历
思路：利用栈后进先出的特性。

1.根结点入栈；
2.循环取栈顶元素、右子结点入栈、左子结点入栈。

JAVA参考代码
public class TreeNode {
    int val;
   ...]]></description><category></category></item><item><title><![CDATA[反转链表的几种模式]]></title><link>https://blog.youkuaiyun.com/studying_de/article/details/102754699</link><guid>https://blog.youkuaiyun.com/studying_de/article/details/102754699</guid><author>studying_de</author><pubDate>Sat, 26 Oct 2019 11:32:46 +0800</pubDate><description><![CDATA[​链表作为一种常用的数据结构，面试当然也是家常便饭。此处就来谈谈关于链表面试中的的几种常见反转。
1.逆序所有节点
输入：list = 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;null
输出：list = 5-&gt;4-&gt;3-&gt;2-&gt;1-&gt;null
思路：定义previous、current、next（即前驱、当前、后继）指针。从头结点开始往后一个个逆...]]></description><category></category></item><item><title><![CDATA[Java踩坑历程]]></title><link>https://blog.youkuaiyun.com/studying_de/article/details/78621030</link><guid>https://blog.youkuaiyun.com/studying_de/article/details/78621030</guid><author>studying_de</author><pubDate>Fri, 24 Nov 2017 09:19:30 +0800</pubDate><description><![CDATA[Integer缓存坑
  1.默认情况下Integer.valueOf(int i)方法，假如i的值在[-128, 127]的区间内，则返回值由IntegerCache.cache产生，相同的参数值会返回同一个Integer对象，故可以使用==比较。
  
  2.而Java的自动装箱机制，内部调用的也是Integer.valueOf(int i)方法，故由Java自动装箱的该区间内的值的Integ]]></description><category></category></item><item><title><![CDATA[Java8 Stream篇章]]></title><link>https://blog.youkuaiyun.com/studying_de/article/details/78621012</link><guid>https://blog.youkuaiyun.com/studying_de/article/details/78621012</guid><author>studying_de</author><pubDate>Fri, 24 Nov 2017 09:17:46 +0800</pubDate><description><![CDATA[Stream从入门到离家出走
  类似于DB的视图（转换后成为数组、集合或流的视图） 
  流式操作，用后即无
获得Stream
  
  Stream.of(T …args)
  Collection.stream()
  Collection.parallelStream()
  Arrays.stream(T[] array)
  
中间操作
  惰性执行，调用此操作仅生成新stream。返回]]></description><category></category></item><item><title><![CDATA[SpringBoot Web配置]]></title><link>https://blog.youkuaiyun.com/studying_de/article/details/78620985</link><guid>https://blog.youkuaiyun.com/studying_de/article/details/78620985</guid><author>studying_de</author><pubDate>Fri, 24 Nov 2017 09:15:06 +0800</pubDate><description><![CDATA[Web相关配置提供的自动配置
  自动配置类：WebMvcAutoConfiguration
1.自动配置的ViewResolver
  
  ContentNegotiatingViewResolver：代理给不同的ViewResolver处理不同的View。
  BeanNameViewResolver：根据返回的字符串寻找相应的view。
  InternalResourceViewResol]]></description><category></category></item><item><title><![CDATA[XMLHttpRequest使用]]></title><link>https://blog.youkuaiyun.com/studying_de/article/details/38686457</link><guid>https://blog.youkuaiyun.com/studying_de/article/details/38686457</guid><author>studying_de</author><pubDate>Tue, 19 Aug 2014 19:09:32 +0800</pubDate><description><![CDATA[获取来自服务器的响应
responseText：字符串形式响应数据
document.getElementById("myDiv").innerHTML=xmlhttp.responseText;
 
responseXML：xml形式响应数据
 
xmlDoc=xmlhttp.responseXML;
txt="";
x=xmlDoc.getElementsByTagName("]]></description><category></category></item><item><title><![CDATA[Spring配置使用]]></title><link>https://blog.youkuaiyun.com/studying_de/article/details/38686439</link><guid>https://blog.youkuaiyun.com/studying_de/article/details/38686439</guid><author>studying_de</author><pubDate>Tue, 19 Aug 2014 19:06:59 +0800</pubDate><description><![CDATA[Spring配置使用
控制反转(IOC)：应用把对象控制权交给spring容器管理。反转指控制权的转移。
面向切面(AOP)：拦截方法，用户没有权限就不让用户执行业务中的某些方法。
配置文件：applicationContext.xml，将bean放入Spring容器
头部：scheme
spring创建对象的方式：
1.默认调用构造函数
2.静态工厂方法创建
3. spring模]]></description><category></category></item><item><title><![CDATA[struts2数据标签]]></title><link>https://blog.youkuaiyun.com/studying_de/article/details/37672457</link><guid>https://blog.youkuaiyun.com/studying_de/article/details/37672457</guid><author>studying_de</author><pubDate>Fri, 11 Jul 2014 00:02:37 +0800</pubDate><description><![CDATA[action：在JSP页面直接调用一个Action
name：指定调用的Action
namespace：指定调用的Action所在的namespace
var：将Action放入Stack Context
executeResult：将Action的处理结果包含到页面，默认false
ignoreContextParams：页面的参数是否传入Action，默认false
 
bea]]></description><category></category></item><item><title><![CDATA[struts2控制标签]]></title><link>https://blog.youkuaiyun.com/studying_de/article/details/37662577</link><guid>https://blog.youkuaiyun.com/studying_de/article/details/37662577</guid><author>studying_de</author><pubDate>Thu, 10 Jul 2014 18:51:16 +0800</pubDate><description><![CDATA[iterator
value：指定被迭代的集合，默认使用ValueStack栈顶的集合，通常用ONGL表达式指定。
id：指定集合里元素的ID
status：指定迭代时的实例，可获取当前迭代元素的属性。
实例的属性：
int getCount()：返回当前迭代了几个元素
int getIndex()：返回当前迭代元素的索引
boolean isOdd()：当前迭代元素的索引是否为奇数]]></description><category></category></item><item><title><![CDATA[struts2国际化]]></title><link>https://blog.youkuaiyun.com/studying_de/article/details/37566791</link><guid>https://blog.youkuaiyun.com/studying_de/article/details/37566791</guid><author>studying_de</author><pubDate>Tue, 08 Jul 2014 16:19:39 +0800</pubDate><description><![CDATA[struts2加载全局资源文件
全局国际化资源文件名组成：baseName_language_country.properties，如：mess_en_US.properties，mess_zh_CN.properties，提供不同语言的资源文件后，系统会根据浏览者所在的Locale来加载对应的
加载时文件名只需写baseName即可,文件应置于类加载路径下，src编译后到classes
l]]></description><category></category></item><item><title><![CDATA[Struts2异常处理]]></title><link>https://blog.youkuaiyun.com/studying_de/article/details/37356915</link><guid>https://blog.youkuaiyun.com/studying_de/article/details/37356915</guid><author>studying_de</author><pubDate>Sun, 06 Jul 2014 18:52:29 +0800</pubDate><description><![CDATA[配置作用
 
将异常类型与逻辑视图名映射
异常类型配置相同时：局部异常映射覆盖全局异常映射。
 
局部异常映射
元素作为元素的子元素配置
 
全局异常映射
元素作为元素的子元素配置
 

/exception.jsp

位置必须置于以下前方

指定异常类型 -->


 
输出异常信息
 
输出异常对象本身


 
输出异常堆栈信息]]></description><category></category></item><item><title><![CDATA[Action处理结果]]></title><link>https://blog.youkuaiyun.com/studying_de/article/details/37354197</link><guid>https://blog.youkuaiyun.com/studying_de/article/details/37354197</guid><author>studying_de</author><pubDate>Sun, 06 Jul 2014 18:17:40 +0800</pubDate><description><![CDATA[Action处理结果
Action处理完用户请求后，将返回一个字符串（逻辑视图名）。
redirect和redirectAction两种结果类型，都会重新生成一个请求，丢失请求参数，请求属性和前一个Action的处理结果。
可使用ONGL表达式调用Action的属性来匹配物理视图。${ActionFiled}
 
全局结果配置
局部result和全局result同名，则局部覆盖全局。]]></description><category></category></item><item><title><![CDATA[Action包和命名空间及其动态方法调用]]></title><link>https://blog.youkuaiyun.com/studying_de/article/details/37347579</link><guid>https://blog.youkuaiyun.com/studying_de/article/details/37347579</guid><author>studying_de</author><pubDate>Sun, 06 Jul 2014 17:01:56 +0800</pubDate><description><![CDATA[Action包和命名空间

属性：
name：指定包的名称（必选）
extends：指定继承的包，可继承到拦截器，action等配置
namespace：指定包的命名空间
abstract：抽象包不能含有action的定义
 
namespace
提供命名空间，用于处理同一web应用下有同名的action。
访问namespace需在url加上该路径。
默认命名action可]]></description><category></category></item><item><title><![CDATA[Action访问Servlet API]]></title><link>https://blog.youkuaiyun.com/studying_de/article/details/37110415</link><guid>https://blog.youkuaiyun.com/studying_de/article/details/37110415</guid><author>studying_de</author><pubDate>Sat, 05 Jul 2014 23:25:49 +0800</pubDate><description><![CDATA[Action访问Servlet API：
非直接获得：
ActionContext类：http://struts.apache.org/release/2.3.x/index.html
通过静态方法获取实例：ActionContext ac = ActionContext.getContext();
ActionContext访问以下范围的属性：
Request: ac.put(“nam]]></description><category></category></item><item><title><![CDATA[第2次实验 - 算法基本功与综合思考]]></title><link>https://blog.youkuaiyun.com/studying_de/article/details/30148059</link><guid>https://blog.youkuaiyun.com/studying_de/article/details/30148059</guid><author>studying_de</author><pubDate>Thu, 12 Jun 2014 00:36:31 +0800</pubDate><description><![CDATA[对文件 largeW.txt（下载链接）中的数据，应用快速排序算法进行排序，并与冒泡排序、归并排序进行时间比较。体验算法复杂度对设计算法的影响。]]></description><category></category></item><item><title><![CDATA[第1次实验 - NPC问题(回溯算法、聚类分析)]]></title><link>https://blog.youkuaiyun.com/studying_de/article/details/29854133</link><guid>https://blog.youkuaiyun.com/studying_de/article/details/29854133</guid><author>studying_de</author><pubDate>Tue, 10 Jun 2014 16:25:28 +0800</pubDate><description><![CDATA[实验内容

（1）八皇后及N皇后问题

    八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出9]]></description><category></category></item><item><title><![CDATA[struts2 web项目发布到SAE上报错问题]]></title><link>https://blog.youkuaiyun.com/studying_de/article/details/29798199</link><guid>https://blog.youkuaiyun.com/studying_de/article/details/29798199</guid><author>studying_de</author><pubDate>Tue, 10 Jun 2014 08:59:54 +0800</pubDate><description><![CDATA[web项目使用struts-2.3.16.1,发布到SAE创建版本后,打开出现下面错误。


Error 404 - Not Found.


No context on this server matched or handled this request.
Contexts known to this server are:
/1/digitalstore ---> c.s.s]]></description><category></category></item><item><title><![CDATA[第七周作业3 -- 最长递增子序列]]></title><link>https://blog.youkuaiyun.com/studying_de/article/details/24392067</link><guid>https://blog.youkuaiyun.com/studying_de/article/details/24392067</guid><author>studying_de</author><pubDate>Thu, 24 Apr 2014 09:30:59 +0800</pubDate><description><![CDATA[参考资料：最长递增子序列详解]]></description><category></category></item></channel></rss>