python数据结构与算法
文章平均质量分 58
TWAS@py
加油
展开
-
蓝桥杯python组——真题练习-技能升级
小蓝最近在玩一款RPG游戏,他的角色一共有N个可以加攻击力的技能,其中第i个技能首次升级可以提升Ai点攻击力,以后每次升级增加的点数都会减少Bi。在Ai/Bi 的上取整次后,再升级该技能将不会改变攻击力。现在小蓝可以总计升级M次技能,它可以任意选择升级的技能和次数,请计算小蓝最多可以提高多少点攻击力?② 将它们放在一个列表中按从大到小排序。如果哪里有问题,还请小伙伴们帮忙指正。一下N行每行包含两个整数Ai和Bi。输入第一行包含两个整数N和M。输出一行包含一个整数表示答案。③ 取出前M大的元素进行求和。原创 2023-04-06 21:11:58 · 615 阅读 · 2 评论 -
蓝桥杯python——真题练习之消除游戏
在一个字符串S中,如果S[i] = S[i-1]且S[i]!= S[i+1],则称S[i]和S[i+1]为边缘字符。= S[i-1]且S[i] = S[i+1],则S[i-1]和S[i]也称边缘字符。其他字符都不是边缘字符。对于一个给定的字符串S,一次操作可以一次性删除该串中的所有边缘字符(每操作一次可能会产生新的边缘字符)请问经过2^64次操作后,字符串S变成了怎样的字符串,如果结果为空则输出EMPTY。输出一行包含一个字符串表示答案,为空则输出EMPTY。输入一行包含一个字符串S。原创 2023-04-06 19:37:56 · 955 阅读 · 2 评论 -
洛谷P1216数字三角形-python
洛谷 动态规划算法题单P1216 数字三角形原创 2023-03-12 14:47:42 · 326 阅读 · 0 评论 -
洛谷P1125 笨小猴-python
洛谷P1125 笨小猴 python字符串处理,判断质数原创 2023-03-11 14:44:48 · 703 阅读 · 0 评论 -
洛谷P1914小书童—凯撒密码—python
洛谷P1914小书童—凯撒密码—python原创 2023-03-07 19:11:04 · 308 阅读 · 0 评论 -
洛谷P1605迷宫问题——python
给定起点坐标和终点坐标,每个方格最多经过一次,问有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。原创 2023-02-04 17:05:39 · 654 阅读 · 3 评论 -
leetcode两数相加python
leetcode两数相加python给你两个非空 的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。原创 2023-02-01 18:30:05 · 122 阅读 · 0 评论 -
python树与二叉树、堆排序
一、树与二叉树树二叉树二叉树存储方式二、堆排序堆的向下调整,调整为大根堆:调整为小根堆:堆排序思路三、python堆排序的内置模块heapq四、堆排序案例——topk问题解决思路:代码实现:原创 2023-01-18 13:02:03 · 240 阅读 · 0 评论 -
快速排序python
一、快速排序的思路及代码。二、快速排序的效率及存在的问题原创 2023-01-18 12:07:48 · 83 阅读 · 0 评论 -
python之三大基础排序算法——冒泡、选择、插入
一、排序介绍二、冒泡排序三、选择排序四、插入排序排序目的就是将一组无序的记录序列调为有序的记录序列列表排序:将无序列表变为有序列表分为升序和降序python的内置排序函数:sort()常用的排序算法:排序Low B三人组:冒泡排序、选择排序、插入排序排序NB三人组: 快速排序、堆排序、归并排序其他排序:希尔排序、计数排序、基数排序这篇文章先来介绍排序的Low B三人组这三大排序的时间复杂度为O(n^2),且均为原地排序可以通过检查算法效率来验证。原创 2022-11-12 21:39:26 · 584 阅读 · 0 评论 -
递归算法——八皇后问题 python
递归算法——八皇后问题python原创 2022-11-10 21:58:08 · 4901 阅读 · 0 评论 -
python——链表、双链表、链栈、链队列
一、链表链表类的定义:创建链表——头插法创建链表——尾插法二、双链表定义双链表双链表——插入p节点双链表——删除小结三、链栈四、链队列原创 2022-11-02 17:38:05 · 887 阅读 · 0 评论 -
栈和队列——python
一、栈定义一个栈栈的应用——括号匹配问题栈的应用——迷宫问题二、队列自定义队列python队列的内置模块队列应用——打印文件后五行队列应用——迷宫问题python的数据结构与算法之栈与队列原创 2022-10-28 17:19:40 · 3352 阅读 · 0 评论