Python
文章平均质量分 60
菜菜的球
这个作者很懒,什么都没留下…
展开
-
Python BFS和DFS算法
Python BFS和DFS算法看了b站灯神的视频,整理如下。最后再加上几条实战题。1.BFSbfs全称是广度优先搜索,任选一个点作为起始点,然后选择和其直接相连的(按顺序展开)走下去。主要用队列实现,直接上图。两个搜索算法都只需要把图全都遍历下来就好。具体实现时:用字典来表示图;队列直接用python里的列表就好python代码:graph={ "A":["B","C"], "B":["A","C","D"], "C":["A","B","D","E"], "原创 2021-03-23 23:37:03 · 8036 阅读 · 3 评论 -
蓝桥杯 python BASIC题目整理
蓝桥杯 python BASIC整理1.BASIC-2 01字串问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。for i in range(32): print('{:0>5d}'.format(int('{:b}'.format(i))))其中原创 2021-03-20 14:21:07 · 294 阅读 · 0 评论 -
栈及其应用——Python实现
栈及栈的应用栈:后进先出,反转次序抽象数据类型栈Stack定义为如下操作:Stack():创建一个空栈,不包含任何数据项push(item):将item加入栈顶,无返回值pop():将栈顶数据项移除,并返回,栈被修改peek():返回栈顶的数据项但不移除,栈不被修改isEmpty():返回栈是否为空栈 size():返回栈中有多少个数据项用Python实现ADT Stackclass Stack(object): def __init__(self): se原创 2021-02-22 15:04:48 · 231 阅读 · 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 · 716 阅读 · 2 评论