Python
文章平均质量分 61
无名程序员就是我
主攻C++,Python副手
展开
-
Python实现冒泡排序(2.0)
在 Python 中,有很多排序的方法:有直接用sort或sorted函数排序;有快速排序;有选择排序;有插入排序;有归并排序等等。当然,冒泡排序 ,也少不了,它应该是其中比较基础的了。在 Python 中,冒泡排序是比较常见的,下面就说说冒泡排序的过程:如:[3,2,4,1,5] 这个序列要把它升序(从小到大),怎么办?这时我们得了解一下冒泡排序的原理了。原理我们可以想到一个方案,既然是从小到大的排序,我们就把一个区间中比较原创 2023-01-25 17:54:23 · 229 阅读 · 0 评论 -
【分治算法】&【递归算法】归并排序(详细解析)
主要学的就是方法,它的时间复杂度为O(nlogn)O(nlog n)O(nlogn),非常快且稳定,这时,有同学有可能要说了:时间复杂度也是O(nlogn)O(nlogn)O(nlogn)呀!这里的比好在它很稳定,而它是不稳定的最坏情况达到O(nlog2n)O(nlog^2n)O(nlog2n),而非常稳定,最坏情况还是O(nlogn)O(nlogn)O(nlogn),这就是学的原因啦!当然不止这个原因如果说你想用编译器里面的函数进行排序的话,也是O(nlogn)O(nlogn)O(nlogn),所谓排序原创 2022-08-04 17:26:33 · 475 阅读 · 2 评论 -
高精度加法
高精度加法:题目描述给出两个整数a,b,求他们的和。a,b的位数不超过300位。输入格式第一行一个整数a第二行一个整数b输出格式输出只有一行,为两个整数的和。样例样例输入101000000000000203000000000000样例输出304000000000000.........原创 2022-07-19 09:40:44 · 796 阅读 · 0 评论 -
P1009 [NOIP1998 普及组] 阶乘之和
本题在洛谷的P1009:本题注意啦:这道题需要用到阶乘知识可以去:前面有阶乘的方法用高精度计算出 S=1!+2!+3!+⋯+n!S = 1! + 2! + 3! + \cdots + n!S=1!+2!+3!+⋯+n!(n≤50n \le 50n≤50)。其中 表示阶乘,例如:5!=5×4×3×2×15! = 5 \times 4 \times 3 \times 2 \times 15!=5×4×3×2×1。一个正整数 nnn。一个正整数 SSS,表示计算结果。样例输出 #1提示【数据范围】对原创 2022-06-26 14:56:57 · 237 阅读 · 0 评论 -
【贪心算法】硬币阶乘(最少硬币数)
**X国使用的硬币有1!元硬币、2!元硬币、……10!和元硬币。小明每种硬币都有100枚,他打算通过给出确切的数量而不收零钱来购买价值P元的产品。我们可以证明总有这样一种支付方式,那他在付款中至少需要使用多少硬币?.........原创 2022-06-18 12:15:15 · 546 阅读 · 0 评论 -
【搜索与回溯算法】N皇后问题(详细)
,是递归的一种重要形式,只要学好回溯,我们就能在一些类似于求方案数、走迷宫类的题目我们只要学会了回溯,就好比站在了递归这个巨人的肩膀上学会了结构,就可以横跨“递归”大道这是结构↓↓↓在一个nXn的国际象棋棋盘上放置n(n...原创 2022-06-12 21:19:40 · 462 阅读 · 0 评论 -
python实现五子棋双人对弈
我用的是pygame模块来制作窗口,实现五子棋双人对弈原创 2022-03-05 18:04:25 · 741 阅读 · 4 评论 -
Python实现冒泡排序
Python实现冒泡排序原创 2022-02-08 22:38:52 · 18401 阅读 · 5 评论 -
Python如何用海龟库画正方形
Python海龟画正方形首先,我们要熟知Python的turtle库里的功能名forward(num)(前进)和right(角度)当然,也得知道Python的基本功能,如导入、for语句、if语句等等代码如下:import turtleimport sysimport timefor i in range(4): turtle.forward(100) turtle.right(90)time.sleep(3)# sys.exit()...原创 2022-02-08 22:05:12 · 4177 阅读 · 0 评论