- 博客(2)
- 资源 (11)
- 收藏
- 关注
原创 线段树(区间更新)小结
线段树是ACM竞赛的常客,由于它的高效,美妙,经常被拿来出题。线段树是解决与区间有关的问题的,其中有一类问题就是更新区间上的一段值,这是非常典型的一类问题,在此,我做个小结。 倘若要更新一个区间的值,我们每次更新到叶子节点,那么这样效率就非常低了。倘若我们能每次只更新到你需要的节点,然后在该节点做个标记(就是lazy标记),下次要用到该节点下的东西,再更新下面的值。举一个经典例子,HDU1698
2016-12-09 19:24:13 481
原创 个人博客开发笔记
对SSH其实刚刚有点熟悉,就不自量力地操起键盘开始干了。jsp的课程设计,如果没意外情况,下学期的J2EE就拿它来改了。 其实开发过程还是遇到挺多麻烦的,比如说刚开始搭建环境时,就遇到许多麻烦,各种jar包冲突,神奇的报错。。。真心痛苦。 开发起初,我是老老实实按照MVC分层原理来架构的。service,DAO,Action分得清清楚楚。而且service和DAO都定义了接口,用来解耦,便于拓
2016-12-07 23:13:33 670
2016年第四届湘潭大学新生趣味程序设计竞赛题解
2016-12-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人