- 博客(5)
- 资源 (3)
- 收藏
- 关注
转载 hiho一下第65周微软面试题《Highway》题目分析
题意分析给定一条单行道的高速公路,汽车都是从坐标0,向坐标无穷移动。又因为是单行道,所以后面的车无法超越前面的车。在时刻0时,有 N 辆车同时进入这条单行道,第i辆车从坐标x[i]进入,并且将会从坐标y[i]处驶出(保证y[i]>x[i])。在行驶过程中,汽车总会保持尽可能快的速度行驶,且第i辆车的最大速度为v[i]。问每辆车离开高速公路的所花费的时间。算法分析刚拿到本题,
2015-09-26 20:16:31 432
转载 微软面试题
题意分析给定一个右键菜单的情况,每一个菜单内选项的数量,以及其子菜单的选项情况。合理的安排整个菜单展开的最大长度最小,输出这个最小值。算法分析题目中定义了菜单的元素:row: 表示一行选项section: 由至少一行row构成,其中row的顺序可以自由排列panel: 由至少一个section构成,其中section的顺序可以自由排列
2015-09-21 14:45:23 455
转载 QT的进程与线程
该文章原创于Qter开源社区(www.qter.org),作者yafeilinux,转载请注明出处!导语在前面的几节内容中讲解了Qt网络编程的一些基本内容,这一节来看一下在Qt中进程和线程的基本应用。环境:Windows Xp + Qt 4.8.5+Qt Creator2.8.0目录
2015-09-16 15:32:05 5307
转载 QT学习之路-C++类的前置声明
首先在这里感谢QT爱好者社区里大神们的无私分享!我个人也买了书籍,但是刚开始看书有点难以进入状态,看了社区的教程,瞬间感觉入门了有木有!这次谈一谈我对C++类的前置声明的理解吧。转自(http://qimo601.iteye.com/blog/1406992)刚开始学习c++的人都会遇到这样的问题:定义一个类 class A,这个类里面使用了类B的对象b,然后定义了一个类B
2015-09-14 15:08:49 3798
转载 哈密顿回路的非暴力解法(转自CSDN大神GDTZX)
首先说明一下,此博文来自我在CSDN上看到的一篇哈密顿回路(有向图中)的位运算算法,出自GDTZX大神之手,(侵删),虽然刚从校园毕业,但脑子已经完全僵住了,花了许久才看懂了这个算法。哈密顿回路,具体到本题之中即从某一个点开始经过所有的点一次后再回到该点的不同路径数。对于这个不同需要注意两点:如果我们将路径经过的点按顺序写下,比如当n=3时,若存在123和231。此时,我们认为
2015-09-12 23:40:18 1763
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人