WestTwoFlag

总结最近碰到的一些题目

1. 产生1～n的n个不重复的随机数字
2. 将使用中文表示的数字转换为数字
3. 使用最少的比较次数挑出第二大的数字
4. 检测一个单链表是否有环
5. 将一个数字表示为1、2、3的和，问共有多少种表示方法
6. 一系列点组成折线，将这个折线的长度n等分，求出这些n等分点的位置
7. 打印1～N范围内的素数
8. 求出两个字符串中的最长公共子串
9. 两个非常大的浮点数相加
10. 将带有符号的N进制数字从字符串转换为数字
11. 求两个字符串集合的交集
12. 求一个字符结合的子集

---

    “产生1～n的n个不重复的随机数字”的解法大概有两种思路：

    1，构造一个循环链表，从中随机选择一个元素输出；然后删除该元素，再随机选择第二个元素，直到链表为空。

    2，构造一个有序的数组，然后随机的两两交换其中的元素，重复n次后，该数组的排列就是所求的解。

   

---