markgo

摘要： def extended_gcd(a, b): """ 扩展欧几里得算法，返回 (gcd(a, b), x, y) 其中 a*x + b*y = gcd(a, b) """ if a == 0: return b, 0, 1 else: g, x, y = extended_gcd(b % a, a 阅读全文

摘要： def quadratic_residue_and_square_root(a, p): """ 计算模 p 下的平方剩余和平方根 返回一个元组 (是否为平方剩余, 平方根1, 平方根2) """ if not is_quadratic_residue(a, p): return (False, N 阅读全文

摘要： 生活小技巧 阅读全文

摘要： 栈的实现 栈是一种重要的数据结构,是一种线性结构,具有后进先出的特点. 因为线性表有 2 种实现方式,故栈也有 2 种实现方式,即顺序存储结构和链式存储结构. 本篇将以链式存储结构给出一种实现方式. 链栈的存储结构 和单链表的存储结构类似,链栈的存储映像也包括数据域和指针域两个部分.存储结构表示如下 阅读全文

摘要： IDLE是Python自带的IDM（集成开发环境），功能小巧方便。当你的电脑安装上Python后也就自动安装上了IDLE无需费心下载。 IDLE的位置 安装好Python在输入窗口输入LDLE点击打开即可. 打开后效果如下 简单的使用IDlE 现在你就可以愉快的写你的 Python 代码啦!如下（注 阅读全文

摘要： 嗯,又一生活小技巧 阅读全文

摘要： 平时有那些常用的快捷键呢? 阅读全文