一、背景 朴素的求幂时间复杂度为O(n),对于一些较大的数据，其运行效率不理想。 而快速幂，其时间复杂度为O(logN),大大提高了运行效率。 ...

1.Input()的工作原理 1.1 input()函数让程序暂停运行，等待用户输入一些文本。获取用户输入后，Python将其存储在一个变量中，...

1.基本语法 1.1 if,else后面都要加：，用缩进区分模块。1.2 c语言中的逻辑运算符'&&'，'||'等，在python中用and,o...

1.列表介绍 1.1 列表：由一系列按特定顺序排列的元素组成。1.2 可以将任何东西加入列表，其中的元素之间可以没有任何关系。1.3 [ ]来表...

1.变量 1.1 定义变量不需要定义类型。1.2 单引号，双引号没区别。1.3 strip()方法删除空格。 2.数字 2.1 表示乘方运算。如...

1、埃式筛法： 1.1 思路 从2开始遍历所有数字，将没有标记的数字作为质数。同时在遍历的时候，如果该数字是质数，则需要将该质数的所有倍数进行标...

1、二分图定义 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分...

1、prim算法 1.1 思想 prim算法思想与dijkstra算法类似：区别就是prim算法中的距离数组表示的是该点到已确定集合最近的距离；...

1、bellman-ford算法 spfa算法由bellman-ford算法优化而来。bellman-ford算法可以用来求权值为负的最短路，同...