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