向量偏移——由“食物链”引发的总结
http://poj.org/problem?id=1182这道食物链题目是并查集的变型,很久以前做的一次是水过的,这次仔细地研究了这“食物链”,无非就是运用向量偏移,从以前节点与节点转化成向量与向量的关系。我们可以把矛盾的产生得益于向量偏移时的结果。
直接引出向量偏移的运用。
下面是POJ一位大牛这样理解的,本人稍有修改。
对于集合里...
分类:
其他好文 时间:
2014-06-05 03:29:27
阅读次数:
205
题目来源:1038 Bugs Integrated, Inc.
题意:最多能放多少个2*3的矩形
思路:状态压缩DP啊 初学 看着大牛的代码搞下来的 总算搞懂了 接下来会更轻松吧
3进制代表前2行的状态(i行和i-1行)1代表i-1行占位 2代表i行占位 i-1不管有没有占位都不会影响的0代表i行和i-1行都空闲
然后枚举状态dfs更新状态 话说就不能没写深搜了 有点不会了
#incl...
分类:
其他好文 时间:
2014-06-03 00:51:45
阅读次数:
340
唉,没想出来……注意到预处理的作用。还有CLJ大牛说的话:这么小的数据,想干什么都可以。SPFA预处理+DP 够经典var
f:array[0..100,0..100]of longint; a:array[0..20,0..100]of boolean;
head,next,go...
分类:
其他好文 时间:
2014-06-02 11:46:40
阅读次数:
206
装饰者模式是JDK中另一个使用较多的设计模式,上一个是观察者模式(在Swing中大量使用),业内好的API设计无一离不开常见的设计模式,通常我们所说要阅读源码,也是为了学习大牛们的设计思路。————题记
设计模式
观察者模式:定义了对象之间一对多的依赖,这样一来,当一个对象改变状态时,它的所有依赖者都会受到通知并自动更新。
装饰者模式:动态地将责任附加到对象上。若要扩展功能,装饰者提...
分类:
其他好文 时间:
2014-06-02 05:31:47
阅读次数:
234
批处理bat脚本编写(附详细例子)
由于在项目开发的过程中经常需要编写bat脚本,而看大牛们编写的bat脚本简直一头雾水,木有办法,作为bat菜鸟的我只有通过最最简单的例子来熟悉bat脚本中的常用命令,由此来开启我的bat脚本学习之路....
1.常用命令举例
a.创建文件夹: md D:\mybat //将在D盘下...
分类:
其他好文 时间:
2014-06-02 04:52:54
阅读次数:
261
本文作者girlrong是网易广州社区的C语言版版主,这篇文章被选在精华区。很是不错,不敢独享!据说她乐于助人,虚心诚恳,颇受网友欢迎。只可惜现在已退隐江湖了。在最近学习C语言过程中,了解些前辈大牛的经验看法曾经碰到过让你迷惑不解、类似于int
* (* (*fp1) (int) ) [10];这样...
分类:
其他好文 时间:
2014-06-01 23:52:46
阅读次数:
405
声明:本文是写给弱校ACM新手的一点总结,大牛请无视先简单介绍一下自己:
高中在OI打过一段时间酱油,大一后暑假进入ACM集训队,到大三寒假,总共一年半的ACM生涯。
总共参加了四场比赛:区域赛一银(2013长春)一铜(2013杭州)一铁(2012金华),省赛狗血一银(2013山东) 总共有过5位队...
分类:
其他好文 时间:
2014-05-31 17:48:42
阅读次数:
461
软件工程课最大的收获应该就是让我感受到了些许走上工作敢为后面对boss的氛围,那么多的任务,那么多的文档,以及那么多的deadline,一个本应该为理论课的实践课,总是一次次撞击着我们的小心脏。要知道将来走向工作岗位的我们是没有大牛可以依靠的,可以依靠的只有自己,其实在压力下,我们也可以成为大...
分类:
其他好文 时间:
2014-05-30 16:01:15
阅读次数:
192
MVC之前的那点事儿系列,是笔者在2012年初阅读MVC3源码的时候整理的,主要讲述的是从HTTP请求道进入MVCHandler之前的内容,包括了原创,翻译,转载,整理等各类型文章,当然也参考了博客园多位大牛的文章,对此表示感谢,这次有时间贴出来,希望对大家有用。MVC之前的那点事儿系列(1):进入...
分类:
Web程序 时间:
2014-05-30 09:05:48
阅读次数:
264
MVC之前的那点事儿系列,是笔者在2012年初阅读MVC3源码的时候整理的,主要讲述的是从HTTP请求道进入MVCHandler之前的内容,包括了原创,翻译,转载,整理等各类型文章,当然也参考了博客园多位大牛的文章,对此表示感谢,这次有时间贴出来,希望对大家有用。主要内容本文讲解的是:服务器接受Ht...
分类:
Web程序 时间:
2014-05-30 08:20:40
阅读次数:
327