- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 学习笔记IV——2012 Microsoft Intern Hiring Written Test （2012微软实习生招聘笔试题）
这是网上找到的一套微软笔试题。本人自己做了一下，题解贴在这里。水平有限，错误之处，欢迎拍砖！首先说一下这套题的评分标准，微软的标准总是很有意思，对于选择题，他们是一定会设法避免有人瞎蒙的！1~7 全对3分，少选2分，错选-2分8~18 全对5分，少选3分，错选-3分19~20 全对12分，少选5分，错选-5分所有题目不选均是0分。1、Suppose
2013-03-30 15:32:15
1476
原创 POJ 2826 An Easy Problem?!
这个Easy Problem确实挺Easy的，但就是细节很多，要考虑的主要有一下几点：一、任一一条木板于x轴平行时，答案为0；二、一条木板在另一条上方时，答案为0（水是垂直掉下来的，这种情况掉不到两块木板中间）；三、两木板没有交点时，答案为0；四、有点的情况下，求相应的面积即可。题目不难，但细节比较多，代码会比较长。计算几何很多时候都有这种特点吧！/* * Author: s
2013-03-29 23:46:36
682
原创 poj 1127 Jack Straws
在搜计算几何的题目，网上看到一个说这个要计算几何+并查集，然后就去看了。看完发现题目本身很简单，而且感觉完全不用并查集，当然，如果后面的询问很多的话，可以用记忆化进行优化。总之，并查集是可以不用的。判断两个线段相交的代码懒得写了，直接把判共线的一种情况用直线相交的模版来做了。/* * Author: stormdpzh * Created Time: 2013/3/29 23:03:
2013-03-29 23:42:05
733
原创 学习笔记III——vector内存管理
在网易面试的时候问到了这个问题。以前自己的理解是：vector既然支持随机访问，那么肯定是分配的连续的内存。既然如此，那么如果这段连续的内存不够了呢？是在别的地方开辟新的空间，然后把所有数据都复制过去吗？在极端情况下，如果每次push_back一个元素，都遭遇内存不够，这个时候vector的效率是不是特别低下呢？关于这个问题，在《C++ Primer》一书中找到了一些解释，现在简单的概括如
2013-03-27 17:38:58
1330
原创 学习笔记II——new/delete和malloc/free
上次网易面试也问到了这个问题，本来是一个很常见的问题，但真正回答起来发现好多地方不能很快的概括出来。于是现在总结一下。个人总结，有不妥之处，若有人看到，欢迎拍砖。 new/delete和malloc/free都是C++用于动态内存管理的。先总结一下他们的相同点和不同点。一、相同点： 都可以用于申请动态内存。二、不同点： 1，操作对象不同。由于malloc/free是
2013-03-27 16:19:07
688
原创 学习笔记 I——排序
网易面试之后，昨天又看了看排序算法，发现排序算法中看到的东西以前其实也都知道，可要立马说出来，还真是不能。现在整理一下吧。很多东西出于个人理解，纰漏之处，万一有人看到，欢迎吐槽。排序算法大一点分，有两类：基于比较的和不基于比较的。基于比较的算法都逃不了O(nlogn)的复杂度，也就是说不可能比这个复杂度还高了。因为每次比较至少得消耗logn的时间。不基于比较的排序因为省掉了比较，所以可以把复杂
2013-03-25 21:25:38
988
1
原创 poj 1101 The Game
直接bfs就可以了。奇怪的是竟然跑出了0ms。值得注意的是距离最近的不一定就是segments最少的，所以bfs的时候不能搜到一个解就退出。应该搜到queue为空。/* * Author: stormdpzh * Created Time: 2013/3/12 13:42:23 * File Name: poj_1101.cpp */#include #include #i
2013-03-12 15:31:06
1007
原创 poj 1676 What time is it?
好久没有写题了。实在闲来无事，就又写一个水题。以后不管参不参加比赛，坚持做题总是好的。cf，tc的比赛至少都是可以做做的。这个题目其实也很简单，枚举一天中的每个时间，总共有60*24个，然后拿这些时间去检验和输入的两个时间是否相符即可。代码写的比较长，不过应该还算比较清晰。惭愧的是连这个题的wa了一次，因为下标变换的时候漏写了一个-1。/* * Author: stormdp
2013-03-03 13:24:48
779
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人