摘要: 本题为多重背包问题,即每种零钱的个数是有限个,求不超过目标钱数的可以组合出的最大钱数采用DP的思想,先对目标钱数以内的所有面额做逆向遍历,初始dp[0] = true,即0元可凑出在此基础上如果当前的stat可以凑出,那么继续组合出更大的钱数,记下当前有限个零钱和前面的零钱一起可以凑出的不超过目标钱数的所有合法的值。最后从money逆向打印记下的最大的值即可Source CodeProblem: 1276User: yangliuACMerMemory: 640KTime: 516MSLanguage: C++Result: Accepted#include <iostream>u 阅读全文
posted @ 2011-12-23 13:04 yangleo 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 由于CSDN密码泄露事件大家纷纷关注起自己的互联网账号安全,隐患早已有之,只是这次暴露大了。下面分析下明文存放密码动机分析。转自 http://shell909090.com/blog/2011/12/%e5%af%86%e7%a0%81%e4%b8%ba%e4%bb%80%e4%b9%88%e6%98%8e%e6%96%87%e5%ad%98%e6%94%be/很早就写过一篇blog,说到过,你的密码应当一次一密,至少某些密码泄露时不至于波及太广。结果这次CSDN不幸中枪。我不去讨论多少人急急忙忙修改密码,多少人数据泄露,单说说为什么很多时候密码是明文存放的。 就我有记忆以来,我写应用就从来 阅读全文
posted @ 2011-12-23 11:56 yangleo 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 转自 http://shell909090.com/blog/2011/09/%E5%AF%86%E7%A0%81%E7%AE%A1%E7%90%86%E8%A7%84%E8%8C%83/下面是贝壳自己总结的密码管理规范,大家可以参考一下。 概念解说网络密码和本地密码。网络密码通常很难暴力攻击,尝试速度受到网络限制,而且尝试一定次数后还可能被管理员发现。而本地密码则相对比较容易攻击,我假定本地密码攻击可以达到每秒测试2^30个密码。密码长度推定使用如下计算方式。使用年数乘以攻击频率,得出攻击者在密钥使用期限内能尝试的最大次数。为了安全起见,尝试范围不应当超过总体密码空间的一定比例。以此推算出密 阅读全文
posted @ 2011-12-23 11:52 yangleo 阅读(391) 评论(0) 推荐(0) 编辑