- 博客(2)
- 收藏
- 关注
关于一个人口比例的问题
某国家的家庭都喜欢生男孩,而且一个家庭直到生有男孩为止,否则继续生小孩, 该国当前的男女均衡,问若干年后该国家的男女比例的趋势? 据说这是一道阿里云的笔试题,看到很多网友的意见是1:1,本人也试着做一下。有网友说,数学基础不好,就不要纠结于算法了,深以为然。既然数学不好,那就按需求写代码吧,代码也写不好?那就去当领导吧。 就这道题目来说,可以先考察特殊情况。一对夫妻...
2011-10-15 14:47:38 174
原创 关于正负整数数组的一个算法
题目:一个未排序整数数组,有正负数,重新排列使负数排在正数前面,并且要求不改变原来的正负数之间相对顺序 比如: input: 1,7,-5,9,-12,15 ans: -5,-12,1,7,9,15 要求时间复杂度O(N),空间O(1) 。这个题目的难点在于对复杂度和空间
2011-10-14 17:27:11 705
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人