a72024791的博客

本文详细讲解了关于gcd和lcm最大公约数和最小公倍数相关的知识点、代码模板和经典题型。同时详细解释了裴蜀定理以及reduce函数。

详解了快速幂的相关知识点

组合是指从n个不同元素中取出k个元素的所有不同组合的个数，不考虑元素的顺序，组合数的计算公式为：其中表示 n 的阶乘，即，并且规定。排列是指从n个不同元素中取出k个元素进行排列的所有不同排列的个数，考虑元素的顺序，排列数的计算公式为：。组合数不考虑顺序，排列数还要考虑顺序。

这不禁联想到相同情况之前引用split报错，这里的原因是访问类型的不匹配，就好比split中我们试图将字符串分隔，但可能我们要操作的对象并不是字符串类型，而是列表类型。所以可以得出这一块我们正在操作的是列表类型下的整数元素，最终将代码改成append(path[:])，即为正确答案。[ [空集],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3] ]子集（[1,2,3] → 8种包含不同元素的子集）。全排列（[1,2,3] → 6种顺序不同的解）。

深度优先搜索（Depth-First Search），一种“一条路走到底”的递归搜索算法。从初始点v出发，访问v，后选择与v相邻且未被访问的点w，以w为初始点，继续访问，递归进行。

本文详解了各种排序算法，并给出了他们的代码模板

def 函数名()：函数体之后调用函数引用函数名，括号中加参数信息（没有则空着）。加入信息传递。这里括号中加入了参数name，在调用函数的时候赋予name的值参与函数的调用。

使用input()函数输入，但一般我们需要提示用户在此需要输入什么类型的信息。这个提示放在input()的括号中。有的时候提示较多，分段表示需要用到+=。这个代码的运行结果如下。

字典我理解为对事情做了一个分类，每一类分别包括了什么。最后形成字典名{类别名1:类别1中的内容,类别名2:类别2中的内容...}。专业来说就是一系列键-值对，通过键访问对应的值。建立一种关联关系。

if语句相当于分支结构，当计算机判定满足所给出条件的时候，执行相对应的分支命令，若不满足，则直接跳过。计算机对if语句的判断只能给出True和False两种结果，即True就执行对应分支，False则略过。所以接下来所有关于True、False的例子都可以加if语句和所要执行的语句形成独立的执行分支结构。

列表其实很像c语言中的数组，他们表示一个队列，按顺序存放了一些元素。Python中，列表用[]表示，用逗号分离其中的元素。

说在前面：其实我是一个计算机类的大学生（并且早不算新生了），但是自己的代码水平非常匮乏（只有刚入学学过一点点的语言但也全忘了，所以现在可以完全称得上是零基础），大环境和自身能力让我愈发焦虑，想自己慢慢捡起一些代码，梳理梳理也方便自己复习，当然如果能帮到更多人或者大家一块交流给我一点建议，我想我们会进步的更快。我现在是已经安装过Python、anaconda、pycharm的，一些环境之前都有配过，网上也都有相关的很详细的教程，如果还没配的可以自己去搜搜看。