- 博客(2)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 微软、google、雅虎、百度等各大著名公司的经典面试题
<br /><br />微软十五道面试题<br />1、有一个整数数组，请求出两两之差绝对值最小的值,<br />记住，只要得出最小值即可，不需要求出是哪两个数。<br />2、写一个函数，检查字符是否是整数，如果是，返回其整数值。<br />（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）<br />3、给出一个函数来输出一个字符串的所有排列。<br />4、请编写实现malloc()内存分配函数功能一样的代码。 <br />给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的
2011-03-24 01:02:00
3377
原创 Sicily 1140 国王的遗产(搜索|图论)
<br />//搜索，暴力//这题卡了我几天，检查到最后，居然是我的minID维护错误！我艹！这种错误居然卡了我几天！！！我就是一个超级无敌大水人！//不过卡了这几天也好，程序也经过不断优化//做法是预处理出以每个结点为根的子树有多少个结点cnt，以每个结点为根的子树最小编号minID//接着枚举所有边，暴力找出每个可行方案//在搜寻每一个可行方案，都以编号最小的结点作为根，这一个优化方案，可以省去搜索比较上下两部分的最小编号值//这题有几个重要结论是需要证明的//1、在树中仅存
2011-03-23 16:40:00
5382
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人