天空之城—我的理想国

摘要： 求快速幂 是什么？ 给定A, B, P，求(A^B) mod P 可以使用python中自带的pow函数 A,B,P=map(int,input().split()) print(pow(A,B,P)) #pow(A,B,P)表示为求解(A^B) mod P 阅读全文

摘要： 数论知识点 （1）质因数 质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质。正整数的因数分解可将正整数表示为一连串的质因子相乘，质因子如重复可以用指数表示。根据算术基本定理，任何正整 阅读全文

摘要： 定义一个结构体数组 是什么？ 定义一个结构体数组，即定义一个结构体数列表。 方法？ 即利用创建对象来创建定义一个结构体。 结构如下： class 对象名: def __init__(self,变量名1,变量名2,变量名3,......): #用红色标记的东西是一个python中创建对象的一个标识符， 阅读全文

摘要： Python的输出对齐 种类？ （1）ljust() 函数（左对齐） 格式： S.ljust(width[, fillchar]) 其中各个参数的含义如下： ① S：表示要进行对齐的字符串； ② width：表示包括 S 本身长度在内，字符串要占的总长度； ③ fillchar：作为可选参数，用来指 阅读全文

摘要： 计数算法 是什么？ 计数（count) 亦称数数。算术的基本概念之一。指数事物个数的过程。计数时，通常是手指着每一个事物，一个一个地数，口里念着正整数列里的数1，2，3，4，5等，和所指的事物进行一一对应，这种过程称为计数。计数是一个重复加（或减）1的数学行为，通常用于算出对象有多少个或放置想要之数 阅读全文

摘要： 枚举算法 是什么？ （1）枚举算法是我们在日常中使用到的最多的一个算法，它的核心思想就是:枚举所有的可能。 （2）枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件： ①可预先确定候选答案的数量。 ②候选答案的范围在求解之前必须有一个确定的集合。 （3）基本结构 （4）枚举算 阅读全文

摘要： 判断一个元素是否在列表中 方法： a=[1,2,3,4,5] if 1 in a: print('1在列表中') if 6 not in a: print('6不在列表中') 阅读全文

摘要： 搜索算法 是什么？ 搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A*算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中，通常通过在搜索前，根据条件降低搜索规模；根据问题的 阅读全文

摘要： python中删除列表中的数据元素 方法1、del:根据索引值(即元素下标)删除元素 del是 Python 中的关键字，专门用来执行删除操作，它不仅可以删除整个列表，还可以删除列表中的某些元素。 del 可以删除列表中的单个元素，格式为： del listname[index] 其中listnam 阅读全文

摘要： 堆的概念 是什么？ 堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象即堆是一种特殊的二叉树。我们所讨论的堆一般特指为二叉堆，二叉堆是完全二叉树或者是近似完全二叉树。 特性？ 如下图所示： 堆排序 是什么？ 堆排序（Heapsort）是指利用堆这种数 阅读全文