摘要： 简单的等概率生成器小结1. # random_01() 以概率 prob=0.3 产生数字0，以1-prob概率生成数字1 import random prob = 0.3 def random_01(): tmp = random.randrange(1, 11) / 10 if tmp > pr 阅读全文

摘要： Ps: 记录自己看《大话数据结构》的进程，之后会慢慢更新相应模块的代码。 第二章 算法基础 时间复杂度 空间复杂度 第三章 线性表 顺序结构 链式结构 单链表 静态链表 循环链表 双向链表 第四章 栈和队列 栈 顺序栈 两栈共享空间 链栈 队列 顺序队列 循环队列 链队列 第五章 串 阅读全文

摘要： 题目：已知一随机发生器，产生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 其实是在记录当前列表下，有（ 阅读全文