摘要： 题目：已知一随机发生器，产生0的概率是p，产生1的概率是1-p，现在要你构造一个发生器，使得它构造0和1的概率均为1/2； import random p = 200 def generate(p): n = random.randrange(0, 1000) res = 0 if n > p: r 阅读全文

摘要： # quick_sort 代码实现# TODO：原地修改def partition(arr, left, right): pivot = arr[left] # 定义一个基准，取当前列表的第一个元素为基准，将这个pivot和其他元素比较 idx = left # idx 其实是在记录当前列表下，有（ 阅读全文