![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python算法
普通Gopher
大数据非入门者,云计算菜鸡
网络安全混子,机器学习渣渣
开发不会,运维太累
展开
-
Python算法学习: 蓝桥杯官方练习系统VIP题库真题代码讲解(持续更新)
文章目录试题 入门训练 Fibonacci数列试题 入门训练 圆的面积试题 入门训练 序列求和试题 入门训练 A+B问题试题 基础练习 数列排序试题 基础练习 十六进制转八进制试题 基础练习 十六进制转十进制试题 基础练习 十进制转十六进制试题 基础练习 特殊回文数试题 基础练习 回文数试题 入门训练 Fibonacci数列资源限制时间限制:1.0s 内存限制:256.0MB问题描述...原创 2020-02-05 20:53:13 · 6985 阅读 · 8 评论 -
Python算法学习: 2020年蓝桥杯省赛模拟赛-Python题解
目录文章目录目录填空题1填空题2填空题3填空题4编程题1编程题2编程题3编程题4编程题5编程题6填空题1问题描述 一个包含有2019个结点的无向连通图,最少包含多少条边?答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案 :2018填空题2问题描述 将LANQIAO中的字母重新排列,...原创 2020-04-19 14:10:02 · 2694 阅读 · 4 评论 -
Python算法学习: 竞码编程-蓝桥杯校内选拔赛(初赛)重现赛
oj网站地址:竞码编程-蓝桥杯校内选拔赛(初赛)重现赛文章目录试题A:第N个素数试题B:coffee的签到题试题C:不一样的日期试题D:三位分节法试题E:水坑题试题F:站队试题G:冷门进制试题H:拯救阿拉德大陆试题J:馋嘴羊试题A:第N个素数def isPrime(n): if n == 2: return True for i in range(2, n):...原创 2020-03-08 11:42:05 · 677 阅读 · 3 评论 -
Python算法学习: 竞码编程-蓝桥杯模拟赛3题解
文章目录A. 试题A:生存还是毁灭,这是一个问题 7’B. 试题B:小小神枪手 开局98K 8'C. 试题C:关云长单刀会金莲,贾宝玉三打白骨精 10’D. 试题D:抽刀断水水更流,举杯销愁愁更愁 10’A. 试题A:生存还是毁灭,这是一个问题 7’描述对于给定的文章,求出出现频率最高的字母。对于字母的出现频率,我们定义为:该字母在整个文章中出现的次数。例如:“To be or not ...原创 2020-03-01 15:13:55 · 761 阅读 · 0 评论 -
Python算法学习: 竞码编程-蓝桥杯模拟赛2题解
A. 试题A:完美车牌 5’有一些数字可以颠倒过来看,例如0、1、8颠倒过来还是本身,6颠倒过来是9,9颠倒过来看还是6,其他数字颠倒过来不构成数字。类似的,一些多位数也可以颠倒过来看,比如106颠倒过来是901假设某个城市的车牌只由6位数字组成,每一位都可以取0到9。请问这个城市最多有多少个车牌180°180°倒过来恰好还是原来的车牌?例如:车牌号:886988,倒过来还是886988...原创 2020-02-23 11:47:20 · 3368 阅读 · 2 评论 -
Python算法学习: 竞码编程-蓝桥杯模拟赛题解
昨天闲来无事在一个oj网站上做了几道模拟赛的题,写此博客记录一下A:战疫情 5’【问题描述】为抗击新型冠状病毒感染的肺炎疫情,爱心人士小李花费5000050000元人民币购买xx只口罩,yy套防护服。已知x+yx+y的和在区间[20000, 21000].[20000,21000].请问有多少种购买方案,是刚好花费5000050000元人民币的!已知口罩价格22元/只,防护服价格1001...原创 2020-02-08 11:58:39 · 1214 阅读 · 0 评论 -
Python算法学习: 计蒜客蓝桥杯训练营题解(持续更新)
文章目录day1字符串和日期:特殊的三角形字母三角形字符串寻找字符串恋爱纪念日day3代码能力提升机器人矩阵旋转矩阵最大子阵day4:常用STL蒜头君面试day5:栈和递归练习括号匹配蒜头君吃桃day6:深度优先搜索踏青最大的蛋糕数迷宫的方案数家谱马的覆盖点day1字符串和日期:特殊的三角形'''特殊的三角形输入:9输出: 1 121 123...原创 2020-02-21 18:08:47 · 908 阅读 · 1 评论 -
Python算法学习: 计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛 (一)题目及解析
文章目录A. 结果填空: 有趣的数字B. 结果填空:爬楼梯C. 结果填空:七巧板D. 结果填空:苹果F. 程序设计:寻找重复项A. 结果填空: 有趣的数字def solve(n): tmp = 2 if tmp == n: return True while n > tmp: k = n % tmp if k==0:...原创 2020-02-21 18:15:20 · 1186 阅读 · 0 评论 -
牛客网校招全国统一模拟笔试2020年2月场运维方向编程题解
1. 添加字符题目描述:牛牛手里有一个字符串A,羊羊的手里有一个字符串B,B的长度大于等于A,所以牛牛想把A串变得和B串一样长,这样羊羊就愿意和牛牛一起玩了。而且A的长度增加到和B串一样长的时候,对应的每一位相等的越多,羊羊就越喜欢。比如"abc"和"abd"对应相等的位数为2,为前两位。牛牛可以在A的开头或者结尾添加任意字符,使得长度和B一样。现在问牛牛对A串添加完字符之后,不相等的位数...原创 2020-03-07 11:20:40 · 470 阅读 · 0 评论 -
Python算法学习:全排列的回溯实现与二进制枚举
全排列LeetCode 46. 全排列给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]方法1:使用库函数itertools.permutationsPython 中文文档3.7.2rc1itertools...原创 2020-03-01 15:13:25 · 1378 阅读 · 0 评论 -
Python算法学习: 任意进制转换
Python实现任意进制转换给出一个A进制数N,你要把它转成B进制。输入第一行是两个整数A,B(2<=A,B<=16)第二行是一个A进制的字符串N。题目保证A进制数N转成10进制后的范围在inti型范围内。如果A>=10,且某些位的权值大于等于10,那么权值就用小写字母表示,比如,a代表10,bb代表11,c代表12,d代表13,e代表14,f代表15。输出输出N转...原创 2020-02-23 19:53:42 · 3866 阅读 · 0 评论 -
Python算法学习day10: 栈应用(括号匹配问题)
栈栈的应用–括号匹配问题括号匹配问题: 给一个字符串, 其中包括小括号, 中括号, 大括号, 求该字符串中的括号是否匹配例如: - (){}[] 匹配 - ([{}]) 匹配 - ([)] 不匹配 - ()) 不匹配代码:def brace_match(s): stack = [] dic = {'(':')', '{':'}', '[':']'} for ch...原创 2020-02-05 12:42:45 · 232 阅读 · 0 评论 -
Python算法学习day9:基数排序(翻转数字的基本应用)
基数排序(1) 基数排序思路基数排序 (Radix Sort) 是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。基数排序法会使用到桶 (Bucket),顾名思义,通过将要比较的位(个位、十位、百位…),将要排序的元素分配至 0~9 个桶中,借以达到排序的作用,在某些时候,基数排序法的效率高于其它的比较性排序法将所有待比较数值(正整数)统一为同样...原创 2020-02-04 14:48:00 · 202 阅读 · 0 评论 -
Python算法学习day8:线性时间排序(希尔排序, 计数排序)
希尔排序(1) 希尔排序思路希尔排序是一种分组插入排序算法。首先取一个整数d1=n/2, 将元素分为d1个组. 每组相邻量元素之间距离为d1, 在各组内进行直接插入排序;取第二个整数d2=d1/2, 重复上述分组排序过程, 直到di=1. 即所有元素在同一组内进行直接插入排序(2) 代码实现def insert_sort_part(li, d): # 分组插入排序实现 for i...原创 2020-02-03 21:16:39 · 273 阅读 · 0 评论 -
Python算法学习day7:归并排序
归并排序1. 一次归并假设现在的列表分两段有序, 如何将其合成为一个有序列表选取两段列表,分成两段,然后一一比较比较完成,这便是一次归并2. 一次归并算法实现def merge(li, low, mid, high): i = low j = mid + 1 li_tmp = [] while i <= mid and j <= high: if li[...原创 2020-01-19 20:11:19 · 217 阅读 · 0 评论 -
Python算法学习day6:堆排序(topK问题)
堆在学习堆排序之前,先必须了解一下什么是堆堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆;或者每个结点的值都小于或等于其左右孩子结点的值,称为小顶堆。而二叉树中,父节点与左右孩子节点的编号下标都有一定的关系:其中父节点与左孩子节点的关系是 i -> 2i+1, 父节点与右孩子节点的关系是 i -> 2i+2注: 这里指节点的下标...原创 2020-01-17 20:56:23 · 421 阅读 · 0 评论 -
Python算法学习day5:剑指offer:二进制中1的个数
剑指offer:二进制中1的个数(1) 运用Python函数代码详细:def numberOf1(n): if n >= 0: return bin(n).count('1') else: return bin(n & 0xffffffff).count('1')或者:def numberOf1(n): return...原创 2020-01-16 20:21:11 · 358 阅读 · 0 评论 -
Python算法学习day4:关于一道亚马逊面试题的情景分析
题目描述亚马逊是一家纳斯达克上市公司,通过其财报我们可以解读它在给定时期内的股票走势信息。这些信息包括每天交易的最高价、最低价以及开盘价。假定你作为交易员,必须在股票开盘时做出买入或卖出的决定。你负责设计一个算法,根据给定的股价走势信息,决定买入和卖出策略,该策略必须保证你的交易获得的利润最大化。假设S数组有以下9个数值[10,4,8,7,9,6,2,5,3]1. 暴力枚举法# S定...原创 2020-01-16 19:39:38 · 506 阅读 · 0 评论 -
Python算法学习day3:快速排序(二)
排序(1) 取出一个数列中唯一一个奇数出现的数字例如:li = [1,2,1,3,2,1,1,2,2,3,3]唯一一个奇数出现的数字为3代码详细:li = [1,2,1,3,2,1,1,2,2,3,3]num = 0for i in li: num - num ^ i #这里运用了一个异或符号的小技巧 当然只能在数列中只存在唯一一个数字才可使用print(num)(2) ...原创 2020-01-12 19:58:15 · 227 阅读 · 0 评论 -
Python算法学习day2:查找和排序(一)
1. 查找(1) 列表查找def linear_search(data, value): for i in range(len(data)): if data[i] == value: return i return 0此算法时间复杂度为O(n)(2) 二分查找def bin_search(data, value): low = 0 high= len(data) -...原创 2020-01-11 20:50:14 · 253 阅读 · 0 评论 -
Python算法学习day1:汉诺塔,斐波那契数列(递归)
1. 斐波那契数列简单的递归数列问题(1) 蓝桥杯入门训练:Fibonacci数列问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10...原创 2020-01-11 17:10:16 · 594 阅读 · 0 评论