2017-09-25 16:28
东南大学 C++ 0 点赞 评论 收藏
分享
2017-09-07 00:17
东南大学 C++ 0 点赞 评论 收藏
分享
2017-08-24 18:09
东南大学 C++ 0 点赞 评论 收藏
分享
2017-08-16 14:06
东南大学 C++ 0 点赞 评论 收藏
分享
2017-08-11 17:18
东南大学 C++ 牛客0063号:一个非程序员的不成熟的看法……我觉得测试用例都通过比较重要……吧? 因为测试用例存在的意义就是去测试各种情况下,你的代码是否能正确处理输入数据,得到正确的输出。 如果不能完全通过,是不是就说明我们的程序是有漏洞的,是不完善的,是可以改进的…… 再者说在实际生产生活中,我们所要做出的产品,不就是在各种情况下,都能够正确处理输入数据并得到正确的输出结果吗?…… 个人拙见……
投递牛客等公司10个岗位 >
0 点赞 评论 收藏
分享
2017-08-04 15:09
东南大学 C++ Guyang顾洋很快乐:哎,我也不打算去改成网络技术工程师了,放弃了,确实一面二面什么也没问就这样被刷了,我是不服气的,我感觉转投网络工程师还要重新面试,群面还有别的,并没有上机,我感觉还是算了吧,华为再见吧您。
投递华为等公司10个岗位 >
0 点赞 评论 收藏
分享
SEU-YER:// ====== 填入你自己的逻辑 ========
/////********************************/////
/*
看了大家的回复,才知道自己漏看了题目,后来想了想,现将思路贴出来,供大家交流
具体见我的博客:http://blog.csdn.net/bxw1992/article/details/74534157 目的:最多可以取出多少个能够组成嵌套集
思路:
如果存在一个子嵌套集,而新增加的一个二段模式与子嵌套集的某个二段模式冲突(不相互嵌套),它虽然不能加入该嵌套子集,
但是它却可以和该子集中不冲突的其他二段模式组成子集,所以很难处理。因此,从这个角度来思考,太过于复杂。
从上面的思路中我们可以得到一些有用的结论:针对存在的一个子嵌套集,新的二段模式的加入,可以生成新的子嵌套集,也就
是造成分支;进一步我们可以认为,一个二段模式最多可以生成一个分支,而且一个分支主要是因为某个二段模式与其他嵌套集
冲突造成的,也就是一个二段模式可以对应一个嵌套集;N个二段模式最多组成N个独立的嵌套集。
算法流程:
1、初始N个嵌套集,分别包含编号0~N-1二段模式
2、针对某个二段模式,遍历查看是否可以满足加入嵌套集的条件(两两相互嵌套,而且该二段模式之前不存在)
满足的话,将其加入
3、找出最大的嵌套集
*/
/////********************************/////
inline bool operator==(const Interval& a, const Interval& b)
{
return (a.right() == b.right()) && (a.left() == b.left());
}
inline bool operator==(const TwoInterval& a, const TwoInterval& b)
{
return (a.right() == b.right()) && (a.left() == b.left());
}
bool confl(const TwoInterval& a, const TwoInterval& b)
{
if (!(within(a, b) || within(b, a))) return true;
if (a == b) return true;
return false;
}
bool add(vector<TwoInterval> &a, TwoInterval b)
{
for (TwoInterval ti : a)
{
if (confl(ti,b))
{
return false;
}
}
a.push_back(b);
return true;
}
int intussusception(vector<TwoInterval>& two2)
{
int len = two2.size();
if (len < 2) return len;
int max = 0;
vector<vector<TwoInterval> > res(len);
for (int i = 0; i < len; i++)
{
res[i].push_back(two2[i]);
}
for (int i = 0; i < len; i++)
{
for (int j = 0; j < len; j++)
{
add(res[j], two2[i]);
}
}
for (int i = 0; i < len; i++)
{
if (res[i].size()>max)
{
max = res[i].size();
}
}
return max;
}
// ====== 结束 ========
投递阿里巴巴等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: