动态规划是一个重点但是从来还没有系统的练习过,下面HDU上的46道DP题和其状态转移方程,等以后练习使用这是从百度文库下载的不知道原作者。。。1.Robberieshttp://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=max{f[j],f[j-q[i].
系统 2019-08-29 23:05:54 2326
近来连续调试了好几天的代码,乐趣无穷,:),在纯净的人和机器对话的时间中,充分的和机器不断的交流,最终共同实现功能,和同事说:“我喜爱调试代码胜过了写代码”,怎么说呢,我觉得调试代码能够充分让你将所掌握的知识发挥出来,考察自己解决问题的能力以及学习知识的能力,在这篇blog中来闲聊下调试代码。调试代码是一种编码所需的基本能力,相信没有多少人写出来的代码能够是没有bug的,虽然传闻是有过这样的人,因此普通的我们只能通过调试代码来查找和修复代码中的问题,需要调
系统 2019-08-29 22:55:14 2326
学完画板,不过几天时间又学会做了五子棋,五子棋的做法就比画图板稍微难了一点点,很多步骤都是一样的,首先五子棋也需要一个界面,也需要监听器,比画板难的就是要计算一些数据,比如棋盘大小,棋子大小,然后还要写算法判断输赢这是五子棋工程1.五子棋界面也就是JFrame组建,前面写画板的界面,这里就不多说,只是这里多写了一个贴图,不给界面贴图的话,就要自己画棋盘,画棋子,如果贴图的话,就不用话了,只要用g.drawImage方法贴图,然后计算棋盘大小,棋子大小,以及
系统 2019-08-29 22:40:26 2326
理解JUnit测试框架实现原理和设计模式本文细致地描述了JUnit的代码实现,在展示代码流程UML图的基础上,详细分析JUnit的内部实现代码的功能与机制,并在涉及相关设计模式的地方结合代码予以说明。另外,分析过程还涉及Reflection等Java语言的高级特征。概述在测试驱动的开发理念深入人心的今天,JUnit在测试开发领域的核心地位日渐稳定。不仅Eclipse将JUnit作为默认的IDE集成组件,而且基于JUnit的各种测试框架也在业内被广泛应用,并
系统 2019-08-29 22:02:30 2326
策略模式的用意是针对一组算法,将每一个算法封装到具有共同接口的独立的类中,从而使得它们可以相互替换。策略模式使得算法可以在不影响到客户端的情况下发生变化。策略模式相当于"可插入式(Pluggable)的算法。一,结构:环境(Context)角色:持有一个Strategy类的引用。抽象策略(Strategy)角色:这是一个抽象角色,通常由一个接口或抽象类实现。此角色给出所有的具体策略类所需的接口。具体策略(ConcreteStrategy)角色:包装了相关的
系统 2019-08-12 09:29:46 2326
今天使用SqlDependency,结果不起作用,失效,不管数据库怎么修改,这边都没反应,OnChange事件总是不执行,很奇怪。我打开msdn里的例子,代码复制出来,结果没问题,能执行,那剩下来的问题就是比较不同了,看看正规例子和我的代码有那些区别。通过排除法,结果发现,SqlDependency绑定的SqlCommand对象必须要执行一下,才能将SqlDependency对象的HasChange属性设为true,这跟我以前的想法截然不同,我以为SqlD
系统 2019-08-12 09:27:14 2326
这个立意我想了好长时间,但总觉得力不从心。打小时候,就对花白的头发有格外的好感。自小我一家三口和爷爷奶奶一起住。奶奶煮饭很好吃,尤其是土豆汤,那是我回忆里最好吃的东西了,我在上小学的时候就可以就着馒头喝一大碗。我常去和爷爷要零花钱,数目大概是当时一瓶汽水的价钱:开始两毛,后来六毛。爸爸妈妈的兄弟姐妹都有很多,直系的共有十六(六+十)位。每个人都很孝顺,我也一直认为这是天经地义的。如果有人年轻力壮却让老父母出力干活,那他真地会被人戳脊梁骨。姥爷在我很小的时候
系统 2019-08-12 09:27:14 2326
原链接:http://www.linuxforums.org/forum/newbie/26472-source-vs-binary-disadvantages-advantages-each.html1.SourcePackages:AdvantagesWhenyoucompileyoursourcepackagestheyaretailoredmuchmoretothesystem,andthuswillgivebetterperformance,as
系统 2019-08-12 09:27:13 2326
一、关于wireshark中以太网数据包的最小长度,请看下面的文字:PacketformatAphysicalEthernetpacketwilllooklikethis:PreambleDestinationMACaddressSourceMACaddressType/LengthUserDataFrameCheckSequence(FCS)866246-15004AstheEthernethardwarefiltersthepreamble,itisn
系统 2019-08-12 09:27:00 2326
近期监控数据库,发现以下语句跑得很慢,原来运行计划走了导致笛卡尔积,来看以下语句:SQL>explainplanfor2SELECTCOUNT(*)3FROM"GD_FS"."TZZ_SJ_DEV_DISC_79073""A2",4"GD_FS"."TZZ_SJ_DEVELOP_MONTH""A1"5WHERE"A1"."SERV_ID"="A2"."SERV_ID"6AND"A1"."STAT_DATE"="A2"."STAT_DATE"7AND"A2"
系统 2019-08-12 01:55:11 2326