数据结构与算法
文章平均质量分 82
fengbingyang
这个作者很懒,什么都没留下…
展开
-
环形公路问题
1. 一个环形公路,不均匀得分布着n个加油站,每个加油站可提供的油量有限,单个加油站的油量之和刚好够一辆汽车跑完一圈,油箱容量不限,油耗均匀。用时间复杂度为O(n)的算法计算出从哪个点出发使得初始油箱为空的汽车刚好可以跑完一圈。思路参考http://blog.sina.com.cn/s/blog_65e729050100m7qy.html#includeusing namespace s原创 2013-03-09 21:06:50 · 5274 阅读 · 0 评论 -
微软2013暑假实习生笔试题
部分题目答案不确定,会持续更新……1. Which of the following calling convention(s) support(s) supportvariable-length parameter(e.g. printf)?(3 Points) A. cdecl B. stdcall C. pascal D.原创 2013-04-06 20:20:53 · 12007 阅读 · 68 评论 -
LeetCode问题 pow(x,n)
实现浮点类型的幂运算,函数原型为:double pow(double x, int n)下面介绍一下解决该问题的几种方法以及要注意的地方:1)最直观容易想到的方法就是用递归方法求n个x的乘积,注意考虑n的正负号,时间复杂度为O(n)double pow(double x, int n){ if(n==0) return 1.0; if(n<0) return 1.原创 2013-10-02 15:44:56 · 17072 阅读 · 7 评论