2014年03月_yew1eb

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 SuperX_Training

转载请注明出处：天亮说晚安（yew1eb）http://blog.csdn.net/yew1eb/article/details/20354825http://crazyac.netPOJ题目分类训练（内网地址：192.168.0.196:8080）点击打开链接资料FTP地址： ftp://192.168.0.197//==========

2014-03-03 08:16:05 5240 5

原创 Struts2 核心控制器(FilterDispatcher)

Struts 2框架由3个部分组成：核心控制器FilterDispatcher、业务控制器和用户实现的业务逻辑组件。在这3个部分里，Struts 2框架提供了核心控制器FilterDispatcher，而用户需要实现业务控制器和业务逻辑组件。核心控制器：FilterDispatcher FilterDispatcher是Struts 2框架的核心控制器，该控制器作为一个Filter运

2014-03-26 09:50:49 2989

原创 zoj1041 Transmitters (叉积性质的应用)

叉积： (其值等于两向量组成的三角形的有向面积的两倍)AXB = A.x * B.y - A.y * B.xVector Cross(Vector A, Vector B) { return(A.x * B.y - A.y * B.x); }性质：AXB的符号判断（夹角小于180度）AXB > 0 ：则B在A的左边AXB AXB = 0 ：则A和B共线，方

2014-03-20 14:45:41 1702

原创 ACM计算几何题目推荐

原文地址：点击打开链接计算几何其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题

2014-03-07 13:58:04 3244

原创数位dp

点击打开链接

2014-03-07 13:53:24 2038

原创插头DP

原文地址：http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710343.html首先入门推荐的还是cdq的论文：《基于连通性状态压缩的动态规划问题》http://wenku.baidu.com/view/4fe4ac659b6648d7c1c74633.html上面的论文关于插头和轮廓线等概念讲得很清楚。而

2014-03-07 13:20:17 1807

原创字符串理论

http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdfhttp://www.docin.com/p-46845432.html(上边原文地址如果无法访问的话可以访问这一个~)这是我找到的AC自动机最好的资料感觉网上其他一些资料都没能阐述的很好，只是草草的介绍一下fail指针，画几张草图而已，贴一下不是很搞笑甚至还带有错误的模

2014-03-06 17:00:33 1857

原创 poj3461 Oulipo，Kmp

计算串x在y中重复了多少次，可重叠。/************************************************ * Author: yew1eb * Created Time: 2014/3/6 16:30:33 * File Name: poj3461.cpp ******************************************

2014-03-06 16:42:23 1722

原创 hdu1358 period ，Kmp

计算KMP的失配函数：/************************************************ * Author: yew1eb * Created Time: 2014/3/6 15:31:36 * File Name: hdu1358.cpp *************************************************/#i

2014-03-06 16:17:20 1792