- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 算法,不改变正负数之间相对顺序重新排列数组.时间O(N),空间O(1)
大概思路: 1,遍历数组,找到最小值,最大值,以及负数元素个数,然后设 s = 最小值绝对值,m = 最大值 + 1,k = 负数元素个数 - 1。 2,遍历数组,改变每个元素,设该元素为a, 改变后为 c = a+s + (m+s)*n, 其中,n为该元素在按照题目要求排序后的位置,其实不难得到,遍历过程中分别用两个变量保存当前正负元素的排序号,如果当前元素是负数,则第一个变量+1然后付
2012-03-13 20:39:06
991
AN INTRODUCTION TO STOCHASTIC
it is a good one for those who have some basic knowledge about probability theory.
2009-02-27
概率导论英文版, 1-12 chapter
very excellent book for people who just start learning probability theory. it uses plain english, it is easy to understand.
2009-01-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人