SD五一赛中也出了这个问题。
来源：点击打开链接
改成了多组样例。
思路还是很简单的。给出一个最大长和宽，还有推荐比例，求解符合比例的图形中面积最大的情况。这样的话，先对比例进行约分。然后根据比例式的性质，交叉相乘比一下大小，在思维不混乱的情况下，可以看出比例长度大于实际长度的时候，合法结果不存在。y:比例y>x:比例x的时候，保留X部分为最大值，反之保留Y的宽度为最大值。
思维不要乱。
...
分类：
其他好文 时间：
2014-05-07 04:17:57
阅读次数：
294
昨晚针对我所画的uml图让师傅进行了一下验收，我也从一个宏观的角度对我这个阶段的学习有了一定的了解，挺感谢师傅的。开始听前辈们说她们在验收uml图之后才发现自己的很多了解犹如管中窥豹，但是处于某些原因（或许是为了赶进度）就不会再改正。虽说我的进度比较慢但是我不希望自己在这纷扰的学海中浮躁，我还是要尽自己所能稳重求快。废话说了这么多进入正题吧。
首先从系统的需求开始吧，也就是针对用例图遇到...
分类：
其他好文 时间：
2014-05-07 04:18:34
阅读次数：
277
MST在思科路由器上的配置和注意事项...
分类：
其他好文 时间：
2014-05-06 15:23:17
阅读次数：
406
剑指offer上的第二道题目，在九度OJ上测试通过，但还是有些问题，因为是用C语言实现的，因此，要提前开辟一个比较大的空间来存储输入的字符串。而如果在线测试系统的测试用例中字符串的长度大于该最大值的话，会报RE，但是九度OJ的测试用例没有大于我所设定的字符串的最大值。当然，这道题目用C++中的string类或java中的String类实现会更好，不需要担心输入字符串的长度。...
分类：
其他好文 时间：
2014-05-07 04:52:58
阅读次数：
315
一个农夫想要合理的理财，他给你未来N天的每天支出（1
100 400 300 100 500 101 400 可以这么划分（100 400） （300 100） （500） （101）（400） ，五个分组里最大值是500，这个划是最佳的了，因为在其他划分里肯定有部分是大于500的，如（100） （400 300） （100 500）（101） （400）。
分析：
典型的二分...
分类：
其他好文 时间：
2014-05-07 03:47:55
阅读次数：
217
自从我在 Dribbble 上贴了一幅我的产品设计成果，受到了大家伙热烈的反馈，对此我深受鼓励，我决定写下这篇文章，用来记录我这两年里作为产品设计师，所学到的东西。说起来有点惭愧，这几年我一直都在使用同一套产品设计的流程，但是我觉得这套流程最适合我，对我来说是最理想的，所以就很少去更换。我的这套工作流程我觉得有 4 个地方可以和大家分享一下——前期工作、具体设计、后期工作以及一些提高效率的小细节
...
分类：
其他好文 时间：
2014-05-06 19:15:37
阅读次数：
307
相比12.04在外观改变不是很大，但其中细节有些许变化，特别输入法很不大好用，为此，我们使用fcitx输入法，使用我喜欢的五笔拼音，安装过程如下：
方法一：
最新的方法很简单：
安装14.04后，语言包一定要安装完整，从ibus加入极点五笔。
方法二：
快捷键“ctrl+AIt+T",弹出终端，输入以下指令
1
2
3
4
5
6
...
分类：
其他好文 时间：
2014-05-07 05:57:42
阅读次数：
332
在《编写有效用例》（阿莱斯特-科伯恩著，以下用科伯恩用例来指代）一书中，赋予了用例不同的级别，科伯恩形象的设定了如下级别：海平面、云朵、风筝、蛤等等。
科伯恩建议用例级别分为多个个目标层次：概要、用户目标、子功能，书写需求用例时，只能选择其一，下面对其具体说明：
概要：包括多个用户目标，它有“显示相关目标的生命周期顺序”和“为低层用例提供一个目录表”的功能，概要用例通常需要执行几...
分类：
其他好文 时间：
2014-05-07 04:19:14
阅读次数：
330
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让那些关心你的人幸福、不努...
分类：
其他好文 时间：
2014-05-07 05:02:04
阅读次数：
263
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让那些关心你的人幸福、不努...
分类：
其他好文 时间：
2014-05-07 05:21:00
阅读次数：
239
这里介绍一下hadoop的组成， hadoop主要由两部分组成，，一个是hdfs，另一个是mapreduce
这两个部分在hadoop 2.2.0中分别用start-dfs.sh和start-yarn.sh启动。mapreduce 在2.0版本中有了一个新名字yarn.
dfs 主要用来启动 namenode 和 datanode， namenode既是是传说中的matser, datanod...
分类：
其他好文 时间：
2014-05-07 04:33:35
阅读次数：
359
递归建树，由题知该树是一棵二叉树，且除根节点外其他点的度为0或2。
dp[i][j]表示来到第i个走廊（还未走过这条走廊）还剩下j时间，能拿到最大的画的数量。
dp[i][j]=max(dp[i][j],dp[lson[i]][k]+dp[rson][last_time-k])
#include
#include
using namespace std;
int dp[200][70...
分类：
其他好文 时间：
2014-05-07 05:02:45
阅读次数：
295
删除
RB-TRANSPLANT(T,u,v）函数是将u子树用v来代替，在替换的时候分为了三种情况，如果u就是root结点则直接替换u，如果树里面还包含有其它结点，则将u的左右子树转移到v的左右子树上面。
RB-TRANSPLANT(T,u,v)
if u.p == T.nil
T.root = v
else if u == u.p.left
u.p.left = v
e...
分类：
其他好文 时间：
2014-05-07 04:34:13
阅读次数：
474
在
怎样用boost::serialization去序列化派生模板类这篇文章中，介绍了序列化派生类模板类，
在写测试用例时一直出现编译错误，调了很久也没跳出来，今天偶然试了一下...居然调了出来。
先看看变异错误的代码(。。。看不出有错，可是编译就有错)。
基类代码：
class base_class
{
public:
base_cla...
分类：
其他好文 时间：
2014-05-07 03:54:45
阅读次数：
543
题目链接：1379 - Pitcher Rotation
题意：n个人，m个敌人，去比赛，有得分，n个人可以重复比，但是每次比完要休息4天，问最大得分
思路：dp[i][j][k][l][x] 表示第场比赛，前一天为j，两天为k，三天为l，四天为x，的最大得分，然后由于只有每个人5天就能用一次，所以对于每个人来说，只有得分前5的会被使用上，所以后4维状态只需要5^4,进行状态转移，不用比赛的情...
分类：
其他好文 时间：
2014-05-07 06:12:51
阅读次数：
308
In file included from mod_shib_20.cpp:68:
mod_shib.cpp:118: warning: deprecated conversion from string constant to 'char*'
mod_shib.cpp: In member function 'virtual const char* ShibTargetApache::get...
分类：
其他好文 时间：
2014-05-07 06:04:50
阅读次数：
363
尽管windows系统已经提供了很多快捷键，但对于追求效率的完美主义者明显不够。很多通过鼠标的繁琐操作都可能通过一次按键来替换，例如
最大化（还原）窗口
关闭窗口（坑爹ALT+F4用着实在很不爽，每次按键都要去找一下F4在那里，还要手指足够长）
打开系统工具，记事本，计算器，画图，任务管理器等等
打开控制面板或...
分类：
其他好文 时间：
2014-05-06 14:56:13
阅读次数：
637
人控制方向：
#include
using namespace std;
#define n 8
int * createMaze(){
int i,j;
int * a;
a=new int[n*n];
for(i=0;i<n;i++){
for(j=0;j<n;j++){
*(a+n*i+j)=0;
}
}
*(a+n*0+1)=3;
*(a+n*1+1)=1;...
分类：
其他好文 时间：
2014-05-07 03:10:02
阅读次数：
319
本文继续阐述基于低端控制器CPU的SoC固件架构设计。这一节讲述内存空间的具体规划分配，包括嵌入式固件系统软件层次、程度段组成、物理内存分块设计和具体的程序内存空间分配原则。...
分类：
其他好文 时间：
2014-05-07 04:34:51
阅读次数：
391
Qt中事件分发源代码剖析
Qt中事件传递顺序：
在一个应该程序中，会进入一个事件循环，接受系统产生的事件，并且进行分发，这些都是在exec中进行的。
下面举例说明：
1)首先看看下面一段示例代码：
int main(int argc, char *argv[])
{
QApplication a(argc, argv);
MouseEvent w;
w.sho...
分类：
其他好文 时间：
2014-05-07 04:35:25
阅读次数：
390
