python
文章平均质量分 56
国际知名观众
进儿京儿!
展开
-
矩阵快速幂算法及相关应用(含python源码)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一、快速幂算法(概述)二、整数快速幂(源码)三、矩阵快速幂(源码)四、矩阵快速幂的应用1.矩阵构造举例:2.例题:一、快速幂算法(概述)①快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。②快速幂算法的核心思想就是每一步都把指数分成两半,而相应的底数做平方运算。这样不仅能把非常大的指数给不断变小,所需要执行的循环次数也变小,而最后表示的结果却一直不会变。③快速幂可以.原创 2022-03-13 16:01:58 · 6125 阅读 · 0 评论 -
(python)利用sorted()函数进行自定义排序(例题+解析)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一、操作手册二、Key Functions(关键字函数)三、例题:1.题目描述2.输入3.输出4.样例5.解析6.源码一、操作手册①函数原型:sorted(iterable[,cmp,[,key[,reverse=True]]]),可选的参数有三个,cmp、key和reverse。②参数:第一个参数是一个iterable1)cmp指定一个定制的比较函数,这个函数接收两个参数(iterable的元素),如果第一个参数小于第二原创 2022-02-28 22:02:31 · 2927 阅读 · 2 评论 -
python递归实现全排列函数(代码+解析)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一、思路二、代码及解析二、引用标准库函数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个元素进行全排原创 2022-02-26 21:07:16 · 2500 阅读 · 5 评论 -
冒泡排序、选择排序、插入排序python实现(源码)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一、冒泡排序1.描述2.源码二、选择排序1.描述2.源码三、插入排序1.描述2.源码总结一、冒泡排序1.描述它重复地走过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。越大的元素会经由交换慢慢“浮”到数列的尾端。(正序排列)冒泡排序,两个for循环,O(n^2);第一个是轮数,第二个是指针2.源码'''冒泡排序,两个for循环,O(n^2)第一个是轮数,第二个是指针'''l=[3,44,38原创 2022-02-23 21:28:01 · 640 阅读 · 2 评论 -
蓝桥杯2015年第六届真题赢球票(python解法20行代码带解析)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一、题目1.题目描述2.输入3.输出4.样例输入5.样例输出二、解题1.思路2.注意事项:3.参考代码:一、题目1.题目描述某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。主持人拿出 N 张卡片(上面写着 1~N 的数字),打乱顺序,排成一个圆圈。你可以从任意一张卡片开始顺时针数数: 1,2,3…如果数到的数字刚好和卡片上的数字相同,则把该卡片收入囊中,从下一个卡片重新数数。直到再无法收获任何卡片,游戏结束。囊中原创 2022-02-08 22:13:55 · 1707 阅读 · 1 评论 -
蓝桥杯基础练习VIP-2n皇后问题(python解法)
题目描述给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入输入的第一行为一个整数n,表示棋盘的大小。 n小于等于8接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如果一个整数为0,表示对应的位置不可以放皇后。输出输出一个整数,表示总共有多少种放法。样例输入41 1 1 1原创 2022-01-28 17:18:38 · 161 阅读 · 0 评论 -
已解决:‘ascii‘ codec can‘t encode characters in position 18-20: ordinal not in range(128)
问题训练Random Forest、Extra Trees、Support Vector Machine、Gradient Boosting、Multiple Later Perceptron、AdaBoost classifiers用作集成模型,fit的时候均报错 ‘ascii’ codec can’t encode characters in position 18-20: ordinal not in range(128),如下:#极端随机树(随机森林 ExtC = ExtraTreesClas原创 2021-09-09 17:58:06 · 6805 阅读 · 11 评论 -
常见python库学习(一)Tkinter库_GUI界面设计
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、tkinter窗口1.简介2.Tkinter 控件二、1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、tkinter窗口1.简介Tkinter 是使用 python 进行窗口视窗设计的模块,是 python 自带的、可原创 2021-08-13 15:56:50 · 568 阅读 · 0 评论