<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[cenjure的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/cenjure</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; cenjure]]></copyright><item><title><![CDATA[hiho一下 第109周:Tower Defense Game]]></title><link>https://blog.youkuaiyun.com/cenjure/article/details/52130704</link><guid>https://blog.youkuaiyun.com/cenjure/article/details/52130704</guid><author>cenjure</author><pubDate>Fri, 05 Aug 2016 16:54:11 +0800</pubDate><description><![CDATA[题目链接
参考了下别人的思路（推荐一篇博客讲解的很清楚为什么那样排序：点击打开链接），所以是按q从大到小排序的顺序来决定先经过哪个节点，还有就是给出的两点之间有边的应该2个点都保存相应的连接点。
用dfs的思想，每次先更新完子节点再更新当前节点。我又传进了当前节点的父节点，因为连接关系中没保存父子关系，所以要把邻接点中自己的父节点排除掉，只更新子节点。
之前错在了更新一个点的p,q值上，正确]]></description><category></category></item><item><title><![CDATA[poj1113四舍五入的问题]]></title><link>https://blog.youkuaiyun.com/cenjure/article/details/52072959</link><guid>https://blog.youkuaiyun.com/cenjure/article/details/52072959</guid><author>cenjure</author><pubDate>Sat, 30 Jul 2016 15:40:44 +0800</pubDate><description><![CDATA[poj1113题目
题目的要求是求一圈建筑物围一圈围墙且围墙离建筑物的距离最小为L，思路是对于一个建筑物的围墙周长最小应该是建筑物的所有点用一个凸包包围后的周长，再加上由于距离最小为L，所构成的凸包两相邻边形成的圆弧将构成一个圆（多边形的外角和为360度，所以所有的围墙上的圆弧刚好是一个圆），因此再加上以L为半径的圆的周长即可。
所以主要是求凸包。用的是Graham（），点的排序用极角排序实现]]></description><category></category></item><item><title><![CDATA[hihocode #1036 : Trie图]]></title><link>https://blog.youkuaiyun.com/cenjure/article/details/51144890</link><guid>https://blog.youkuaiyun.com/cenjure/article/details/51144890</guid><author>cenjure</author><pubDate>Wed, 13 Apr 2016 17:04:24 +0800</pubDate><description><![CDATA[#1036 : Trie图
http://hihocoder.com/problemset/problem/1036?sid=769531

时间限制:20000ms
单点时限:1000ms
内存限制:512MB






描述

前情回顾
上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章，和一本厚厚的河蟹词典]]></description><category></category></item><item><title><![CDATA[hihocode #1033 : 交错和]]></title><link>https://blog.youkuaiyun.com/cenjure/article/details/51130732</link><guid>https://blog.youkuaiyun.com/cenjure/article/details/51130732</guid><author>cenjure</author><pubDate>Tue, 12 Apr 2016 10:15:04 +0800</pubDate><description><![CDATA[#1033 : 交错和
时间限制:10000ms
单点时限:1000ms
内存限制:256MB






描述
给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1，定义交错和函数：
f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1

例如：
f(3214567) = 3 - 2 +]]></description><category></category></item><item><title><![CDATA[1086. Tree Traversals Again (25)]]></title><link>https://blog.youkuaiyun.com/cenjure/article/details/50586190</link><guid>https://blog.youkuaiyun.com/cenjure/article/details/50586190</guid><author>cenjure</author><pubDate>Tue, 26 Jan 2016 11:32:18 +0800</pubDate><description><![CDATA[1086. Tree Traversals Again (25)



时间限制

200 ms




内存限制

65536 kB




代码长度限制

16000 B




判题程序

Standard


作者

CHEN, Yue




An inorder binary tree traversal can]]></description><category></category></item><item><title><![CDATA[Spring mvc 框架下实现页面过期时，登录后返回原页面]]></title><link>https://blog.youkuaiyun.com/cenjure/article/details/50187265</link><guid>https://blog.youkuaiyun.com/cenjure/article/details/50187265</guid><author>cenjure</author><pubDate>Sat, 05 Dec 2015 16:53:11 +0800</pubDate><description><![CDATA[花了好多天时间在做这个功能，一直没找到合适的实现。知道是用拦截器，却一直苦于不能传递上一个页面的地址。
有方法用session，但是记录在session里面，在用户登录成功后，session原来的变量已经没有了。
后来发现了一个正确的实现方式，链接:http://tianmaying.com/tutorial/spring-mvc-interceptor


我的实现方式也是参考该链接实]]></description><category></category></item><item><title><![CDATA[java web工程经常遇到加了包之后发现提示ClassNotFound]]></title><link>https://blog.youkuaiyun.com/cenjure/article/details/49621375</link><guid>https://blog.youkuaiyun.com/cenjure/article/details/49621375</guid><author>cenjure</author><pubDate>Tue, 03 Nov 2015 20:31:21 +0800</pubDate><description><![CDATA[最近在做java web工程经常遇到加了包之后发现提示ClassNotFound,一直不知道为什么，解决办法是重启myeclipse,然后就解决了。]]></description><category></category></item><item><title><![CDATA[pat 1099. Build A Binary Search Tree (30)]]></title><link>https://blog.youkuaiyun.com/cenjure/article/details/49153019</link><guid>https://blog.youkuaiyun.com/cenjure/article/details/49153019</guid><author>cenjure</author><pubDate>Thu, 15 Oct 2015 15:20:11 +0800</pubDate><description><![CDATA[1099. Build A Binary Search Tree (30)



时间限制

100 ms




内存限制

65536 kB




代码长度限制

16000 B




判题程序

Standard


作者

CHEN, Yue




A Binary Search Tree (BST) is r]]></description><category></category></item></channel></rss>