- 博客(8)
- 收藏
- 关注
RSS订阅原创 hiho一下 第109周:Tower Defense Game
题目链接参考了下别人的思路（推荐一篇博客讲解的很清楚为什么那样排序：点击打开链接），所以是按q从大到小排序的顺序来决定先经过哪个节点，还有就是给出的两点之间有边的应该2个点都保存相应的连接点。用dfs的思想，每次先更新完子节点再更新当前节点。我又传进了当前节点的父节点，因为连接关系中没保存父子关系，所以要把邻接点中自己的父节点排除掉，只更新子节点。之前错在了更新一个点的p,q值上，正确
2016-08-05 16:54:11
346
原创 poj1113四舍五入的问题
poj1113题目题目的要求是求一圈建筑物围一圈围墙且围墙离建筑物的距离最小为L，思路是对于一个建筑物的围墙周长最小应该是建筑物的所有点用一个凸包包围后的周长，再加上由于距离最小为L，所构成的凸包两相邻边形成的圆弧将构成一个圆（多边形的外角和为360度，所以所有的围墙上的圆弧刚好是一个圆），因此再加上以L为半径的圆的周长即可。所以主要是求凸包。用的是Graham（），点的排序用极角排序实现
2016-07-30 15:40:44
325
原创 hihocode #1036 : Trie图
#1036 : Trie图http://hihocoder.com/problemset/problem/1036?sid=769531时间限制:20000ms单点时限:1000ms内存限制:512MB描述前情回顾上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章，和一本厚厚的河蟹词典
2016-04-13 17:04:24
554
原创 hihocode #1033 : 交错和
#1033 : 交错和时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如：f(3214567) = 3 - 2 +
2016-04-12 10:15:04
725
原创 1086. Tree Traversals Again (25)
1086. Tree Traversals Again (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAn inorder binary tree traversal can
2016-01-26 11:32:18
339
原创 Spring mvc 框架下实现页面过期时，登录后返回原页面
花了好多天时间在做这个功能，一直没找到合适的实现。知道是用拦截器，却一直苦于不能传递上一个页面的地址。有方法用session，但是记录在session里面，在用户登录成功后，session原来的变量已经没有了。后来发现了一个正确的实现方式，链接:http://tianmaying.com/tutorial/spring-mvc-interceptor我的实现方式也是参考该链接实
2015-12-05 16:53:11
6088
原创 java web工程经常遇到加了包之后发现提示ClassNotFound
最近在做java web工程经常遇到加了包之后发现提示ClassNotFound,一直不知道为什么，解决办法是重启myeclipse,然后就解决了。
2015-11-03 20:31:21
550
原创 pat 1099. Build A Binary Search Tree (30)
1099. Build A Binary Search Tree (30)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is r
2015-10-15 15:20:11
322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人