通过取模算法 从200个元素中 抽取100个元素

可以使用著名的Floyd算法（也称作Fisher-Yates算法）来从200个元素中随机抽取100个元素。

具体步骤如下：

1. 初始化数组a为包含200个元素的数组，从0到199编号。

2. 从200个元素中随机选择一个元素作为第一个元素，并将它与a[0]交换。

3. 从剩余的199个元素中随机选择一个元素作为第二个元素，并将它与a[1]交换。

4. 从剩余的198个元素中随机选择一个元素作为第三个元素，并将它与a[2]交换。

5. 重复上述步骤，直到选择了100个元素为止。

6. 最后，数组a中的前100个元素就是从200个元素中随机抽取的100个元素。

这个算法的时间复杂度为O(n)，其中n为数组的长度。

相关问题

设计一个算法，从顺序表中删除所有元素值为x的元素

算法步骤如下：

1. 从顺序表的第一个元素开始遍历，直到最后一个元素。

2. 如果当前元素的值等于x，则将该元素从顺序表中删除。

3. 删除元素后，将顺序表的长度减1。

4. 继续遍历下一个元素，直到遍历完所有元素。

5. 返回删除后的顺序表。

代码实现如下：

void deleteX(SeqList &L, ElemType x) {
    int i = , k = ;
    while (i < L.length) {
        if (L.data[i] != x) {
            L.data[k] = L.data[i];
            k++;
        }
        i++;
    }
    L.length = k;
}

其中，SeqList是顺序表的数据类型，ElemType是元素的数据类型，L.data是顺序表的存储空间，L.length是顺序表的长度。

C++实现一个算法在一个有序数组中查找一个元素

可以使用二分查找算法在有序数组中查找一个元素。

二分查找算法的基本思想是：不断将有序数组的中间元素与目标元素进行比较，根据比较结果缩小查找范围，直到找到目标元素或者确定目标元素不存在。

C++代码实现如下：

int binary_search(int arr[], int n, int target) {
    int left = 0, right = n - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1; // 目标元素不存在
}

其中，`arr`是有序数组，`n`是数组长度，`target`是要查找的目标元素。函数返回目标元素在数组中的下标，如果目标元素不存在则返回-1。