这个Python代码怎么写哇，不能导库，一共有3个代码

Question

将一任意已排序序列进行二分类满足类间方差最大与类内方差最小，求解分割阈值

Answer 1

引自免费微信小程序：皆我百晓生

首先，让我们解决第二个问题：给定一个已排序的整数序列，我们想要找到一个分割点，使得划分后的两个子序列具有最大的类间方差和最小的类内方差。

思路/算法思想：

1. 初始化左侧子序列和右侧子序列。
2. 遍历整个序列，计算每个可能分割点两侧的方差，并更新最大类间方差和最小类内方差对应的分割点。
3. 返回具有最大类间方差和最小类内方差的分割点。

流程：

1. 初始化左侧子序列、右侧子序列、左侧总和、右侧总和、左侧个数、右侧个数、左侧平方和、右侧平方和、当前最大类间方差、当前最小类内方差及对应的分割点。
2. 从序列的第一个元素开始遍历到倒数第二个元素。 a. 更新左侧子序列和右侧子序列的总和、个数和平方和。 b. 计算类间方差和类内方差。 c. 如果类间方差大于当前最大值，更新最大类间方差及其对应的分割点。 d. 如果类内方差小于当前最小值，更新最小类内方差及其对应的分割点。
3. 返回分割点。

代码：

def find_split_threshold(sorted_sequence):
    n = len(sorted_sequence)
    left_sum, right_sum = sorted_sequence[0], 0
    left_count, right_count = 1, n - 1
    left_squared_sum, right_squared_sum = sorted_sequence[0]**2, sum([x**2 for x in sorted_sequence[1:]])
    max_between_variance = (left_sum - right_sum)**2 / n
    min_within_variance = (left_squared_sum - left_sum**2 / left_count) + \
                          (right_squared_sum - right_sum**2 / right_count)
    split_index = 0

    for i in range(1, n-1):
        right_sum += sorted_sequence[i+1]
        right_count -= 1
        right_squared_sum += sorted_sequence[i+1]**2 - sorted_sequence[i]**2
        between_variance = (left_sum - right_sum)**2 / n
        within_variance = (left_squared_sum - left_sum**2 / left_count) + \
                         (right_squared_sum - right_sum**2 / right_count)

        if between_variance > max_between_variance:
            max_between_variance = between_variance
            split_index = i

        if within_variance < min_within_variance:
            min_within_variance = within_variance

    return split_index

# 示例
sequence = [1, 2, 3, 4, 5, 6, 7, 8, 9]
split_point = find_split_threshold(sequence)
print("分割点是:", split_point)

这个代码实现了一个名为find_split_threshold的函数，它接受一个已排序的序列作为输入，并返回分割点的索引。请注意，此代码仅适用于整数序列。如果你需要处理浮点数或其他类型的序列，只需稍微调整一下计算总和和平方和的部分即可。