- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 算法，不改变正负数之间相对顺序重新排列数组.时间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
967
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关注的人