- 博客(3)
- 收藏
- 关注
RSS订阅转载 快排
Jon Bently的快排 void quicksort(int l, int u){ int i, m; if(l >= u) return; m = l; for(i = l+1; i<= u; i++) if(x[i] < x[l]) // buggy! swap(++m, i); swap(l, m);
2014-03-27 08:59:45
508
转载 BufferedReader/BufferedWriter 使用示例
import java.io.FileReader; import java.io.FileWriter; import java.io.BufferedReader; import java.io.PrintWriter; import java.io.IOException; /** * ---------------------------------------------------
2014-03-20 09:43:30
476
原创 生成k个小于n的互不相同的随机数
基本思想： 1. 获得小于n的随机数可以使用rand()%n获得，但既然是伪随机的，当然有可能重复； 2. 利用洗牌的原理，将n个数(0至n-1)按次序排好，依次让每个数和一个随机挑选出的位子进行互换，这样肯定不会重复，而且次序被打乱，具有随机性。 只用交换k次，就可以取出k个小于n的互不相同的随机数。
2014-03-06 09:31:30
795
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人