![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python
文章平均质量分 60
菜菜的球
这个作者很懒,什么都没留下…
展开
-
Python BFS和DFS算法
Python BFS和DFS算法 看了b站灯神的视频,整理如下。最后再加上几条实战题。 1.BFS bfs全称是广度优先搜索,任选一个点作为起始点,然后选择和其直接相连的(按顺序展开)走下去。主要用队列实现,直接上图。两个搜索算法都只需要把图全都遍历下来就好。 具体实现时:用字典来表示图;队列直接用python里的列表就好 python代码: graph={ "A":["B","C"], "B":["A","C","D"], "C":["A","B","D","E"], "原创 2021-03-23 23:37:03 · 8231 阅读 · 3 评论 -
蓝桥杯 python BASIC题目整理
蓝桥杯 python BASIC整理 1.BASIC-2 01字串 问题描述 对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是: 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。 输入格式 本试题没有输入。 输出格式 输出32行,按从小到大的顺序每行一个长度为5的01串。 for i in range(32): print('{:0>5d}'.format(int('{:b}'.format(i)))) 其中原创 2021-03-20 14:21:07 · 312 阅读 · 0 评论 -
栈及其应用——Python实现
栈及栈的应用 栈:后进先出,反转次序 抽象数据类型栈Stack定义为如下操作: Stack():创建一个空栈,不包含任何数据项 push(item):将item加入栈顶,无返回值 pop():将栈顶数据项移除,并返回,栈被修改 peek():返回栈顶的数据项但不移除,栈不被修改 isEmpty():返回栈是否为空栈 size():返回栈中有多少个数据项 用Python实现ADT Stack class Stack(object): def __init__(self): se原创 2021-02-22 15:04:48 · 244 阅读 · 0 评论 -
变位词判断问题——Python实现
变位词判断问题——Python实现 变位词:如果两个单词存在相同字母的不同排列组合则称其为变位词。 例如:python和typhon 目标:写一个布尔函数,以两个单词作为参数,返回这两个词是否为变位词。 解法一:逐字检查 逐一查看单词1中的字符是否能在单词2中找到 def anagramSolution1(s1,s2): alist=list(s2)#由于字符串是不可变类型,将s2复制到列表中 pos1=0 #用来定位s1中的字符 stillok=True while原创 2021-02-19 15:36:46 · 735 阅读 · 2 评论