Categories
算法 [8]
Archives
February 2008 |
一些笔试题目guocongbin | 11/25 2005, 09:22
总结最近碰到的一些题目
“产生1~n的n个不重复的随机数字”的解法大概有两种思路: 1,构造一个循环链表,从中随机选择一个元素输出;然后删除该元素,再随机选择第二个元素,直到链表为空。 2,构造一个有序的数组,然后随机的两两交换其中的元素,重复n次后,该数组的排列就是所求的解。
Comments0 Responses to “一些笔试题目”Add comment |