• 快速幂

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

  • Python编程第七、八章重点

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

  • Python编程第五、六章重点

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

  • Python编程第三、四章重点

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

  • Python编程第二章重点

    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算法中的距离数组表示的是该点到已确定集合最近的距离;...

  • SPFA算法

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