weixin_46447549的博客

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录（一）解题惯用：0、库函数1、读入：2、输出：3、列表：4、字符串：5、字典：6、数学函数7、常识类（二）类型题一、模拟：二、高精度三、排序四、递归和递推五、贪心六、二分七、搜索八、树九、数学（三）数据结构和算法一、Python数据结构：1、栈2、队列3、树4、图二、Python算法：1、排序：2、一个单词中，对出现的字母进行计数：3、递归4、dfs深搜：5、快速幂算法：6、埃氏筛法：7、动态规划：（四）常用标准库1、标准库cal.

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、快速幂算法（概述）二、整数快速幂（源码）三、矩阵快速幂（源码）四、矩阵快速幂的应用1.矩阵构造举例：2.例题：一、快速幂算法（概述）①快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。②快速幂算法的核心思想就是每一步都把指数分成两半，而相应的底数做平方运算。这样不仅能把非常大的指数给不断变小，所需要执行的循环次数也变小，而最后表示的结果却一直不会变。③快速幂可以.

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、操作手册二、Key Functions(关键字函数)三、例题：1.题目描述2.输入3.输出4.样例5.解析6.源码一、操作手册①函数原型：sorted(iterable[,cmp,[,key[,reverse=True]]])，可选的参数有三个，cmp、key和reverse。②参数：第一个参数是一个iterable1)cmp指定一个定制的比较函数，这个函数接收两个参数(iterable的元素)，如果第一个参数小于第二

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、思路二、代码及解析二、引用标准库函数1.引入库2.读入数据总结一、思路对于一个有n个元素的列表，其所有的全排列可以分为n类，其中第i类中包括以i开头的序列。比如说，对于序列【1,2,3】来说，他的全排列可以分为3类，第1类包括【1,2,3】【1,3,2】;第2类包括【2,1,3】【2,3,1】;第3类包括【3,1，2】【3,2，1】。不难看出，每类中除了固定的第一个元素，其后所有元素是对除第一个值之外的n-1个元素进行全排

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、冒泡排序1.描述2.源码二、选择排序1.描述2.源码三、插入排序1.描述2.源码总结一、冒泡排序1.描述它重复地走过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。越大的元素会经由交换慢慢“浮”到数列的尾端。（正序排列）冒泡排序,两个for循环，O(n^2)；第一个是轮数，第二个是指针2.源码'''冒泡排序,两个for循环，O(n^2)第一个是轮数，第二个是指针'''l=[3,44,38

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、题目1.题目描述2.输入3.输出4.样例输入5.样例输出二、解题1.思路2.注意事项:3.参考代码:一、题目1.题目描述某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。主持人拿出 N 张卡片（上面写着 1~N 的数字），打乱顺序，排成一个圆圈。你可以从任意一张卡片开始顺时针数数: 1,2,3…如果数到的数字刚好和卡片上的数字相同，则把该卡片收入囊中，从下一个卡片重新数数。直到再无法收获任何卡片，游戏结束。囊中

题目描述给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入输入的第一行为一个整数n，表示棋盘的大小。 n小于等于8接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。输出输出一个整数，表示总共有多少种放法。样例输入41 1 1 1

文章目录前言一、数据类型1.number2.string3.list4.tuple5.set6.dictionary二、内置类型转换函数1.数据类型做函数名2.ascii转换和进制转换三、不常用类型转换函数1.repr()2.eval(str)3.frozenset()前言python3中的标准数据类型可以简单划分为可变和不可变两种，其中不可变类型包括数字（number），字符串（str），元组（tuple）；可变类型包括列表（list），集合（set），字典（dic）。以下详细介绍各种数据类型及相

切片python中，列表和字符串都可以用切片的方法截取一部分，但列表截取时还可以接受第三个参数，参数作用是截取的步长。例如：当步长为2时，就是间隔一个位置来截取字符串。此外，列表可以通过索引或者这种切片的方式来将部分元素改变，但字符串不可改变。以下详细说明对列表进行切片时，步长为负数的情况。1.编号以下面的列表为例，首先对其每个元素编号，无论步长是正还是负，这个编号都不改变。2.辨析对于步长step参数，其规律为：step 为正表示从左到右切片，step 为负表示从右到左切片，切时都是在元素