考研机试整理

北邮北邮2014年Problem A. 分数加法题目描述 求2-a+2-b,其中a和b均为正整数,结果请用最简分数表示。 输入格式 第一行为测试数据的组数T(1<=T<=400)。请注意,任意两组测试数据之间是相互独立的。 每组测试数据一行,包含两个整数a和b(2<=a,...

2017-02-19 19:26:15

阅读数:1262

评论数:0

Clean Code 读书笔记

整洁代码 勒布朗法则: 稍等等于永不 (Later equals never) 程序一开始就要好好写,不要想着以后来维护 保持代码的整洁,不但关乎效率,还关乎生存 读与写时间的比例超过10:1。写新代码的时候,我们一直在阅读旧的代码。 童子军军规:让营地比你来的时候更干净。 有意义的命...

2017-02-19 13:14:47

阅读数:407

评论数:0

搜索问题整理

搜索问题主要就是DFS与BFS,要明确什么情况下用哪一种方法。DFSDFS基本就是全部都遍历一遍,时间高,通过递归实现算法。 一定要考虑剪枝! 采用情况:要输出所有的解,或者通过所有的解要判断是否可能符合题意。 常见的剪枝:路径剪枝,奇偶剪枝 在hdu上的题目包括:1016;1010;BF...

2017-02-10 18:12:43

阅读数:230

评论数:0

动态规划问题整理

刷HDU的OJ,动态规划的问题,其实很多都是由经典的问题演化过来的,特整理一遍。领悟其中的思想,形成编程的固定套路!01背包问题题目描述:有编号分别为a,b,c,d,e的五件物品,它们的重量分别是2,2,6,5,4,它们的价值分别是6,3,5,4,6,现在给你个承重为10的背包,如何让背包里装入的...

2017-02-09 17:38:31

阅读数:191

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭