代码实现

这里是Python的代码实现，实现了上述的两种算法：

import random

def reservoir_sampling(file, m):
    # 蓄水池抽样算法
    reservoir = []
    with open(file, 'r') as f:
        for i, line in enumerate(f):
            if i < m:
                reservoir.append(line.strip())
            else:
                j = random.randint(0, i)
                if j < m:
                    reservoir[j] = line.strip()
    return reservoir

def dynamic_reservoir_sampling(file, m):
    # 动态蓄水池抽样算法
    reservoir = []
    with open(file, 'r') as f:
        for i, line in enumerate(f):
            if i < m:
                reservoir.append(line.strip())
            else:
                j = random.randint(0, i)
                if j < m:
                    reservoir[j] = line.strip()
            if i > m and random.random() < m / (i + 1):
                reservoir[random.randint(0, m - 1)] = line.strip()
    return reservoir

其中，`file`参数为文件路径，`m`参数为抽样的数量。函数返回抽样结果的列表。