
n=10
 
a=[[] for i in range(n)]    #二维列表 
>>>a
[[], [], [], [], [], [], [], [], [], []]
 
c=[[]]*n
>>>c
[[], [], [], [], [], [], [], [], [], []]    #二维列表 
 
 
 
b=[0 for i in range(n)]    #全零列表
>>>b
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
 
d=[0]*n
>>>d
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]    #全零列表
 
 
e=[]*n
>>>e
[]

进制转换


>>>a=bin(5)    #将5转化为二进制
'0b101'
 
 
>>> hex(17)    #将十进制17转化为十六进制'0x11'
'0x11'
>>> bin(5)    #将十进制5转化为十六进制'0b101'
'0b101'
>>> oct(9)    #将十进制9转化为八进制'0o11'
'0o11'
 
>>> int('11',2)    #将二进制'11'转化为十进制3   
3
>>> int('18',16)    #将八进制'18'转化为十进制24   
24
>>> int('24',8)    #将二进制'24'转化为十进制20   
20

储存单位转换问题

【问题描述】 在计算机存储中，12.5MB是多少字节？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 

>>> 12.5*1024*1024
13107200

二进位bit
字节1Byte=8个二进位
1KB=1024B
1MB=1024KB
1GB=1024MB
1TB=1024GB

有（无）向图边数问题

【问题描述】 一个包含有2019个结点的有向图，最多包含多少条边？（不允许有重边） 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 

>>> 2019*2018
4074342

有向图： n个节点，最多n（n-1）条边，最少 n 条边
无向图：n个节点，最多 n(n-1)/2 条边，最少n-1 条边（没有自环和重边）

拥有最多边（弧）的图叫完全图。

二叉树叶子数问题

【问题描述】
一棵包含有2019个结点的二叉树，最多包含多少个叶结点？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

>>>(2019+1)/2

1010

Ascii值转换


AA=ord('a')      # crd()函数就是用来返回单个字符的ascii值（0-255）
BB=chr(65)       # chr()函数是输入一个整数[0，255]返回其对应的ascii符号
 
>>>print(AA)
97
>>>print(BB)
'A'

BFS基本例题


graph={'A':['B','C'],
       'B':['A','C'],
       'C':['B','A'],
       'D':['B','C','E'],
       'E':['D','C','B'],
       'F':['D']}
def BFS(graph,s):
    queue=[]
    queue.append(s)
    seen=[]
    seen.append(s)
    while len(queue)>0:
        vertex=queue.pop(0)
        nodes=graph[vertex]
        for i in nodes:
            if i not in seen:
                queue.append(i)
                seen.append(i)
        print(vertex)
BFS(graph,'E')
 
 
>>> 
E
D
C
B
A

DFS基本例题


graph={'A':['B','C'],
       'B':['A','C','D'],
       'C':['B','A','D','E'],
       'D':['B','C','E','F'],
       'E':['D','C'],
       'F':['D']}
def DFS(graph,s):
    stack=[]
    stack.append(s)
    seen=[]
    seen.append(s)
    while len(stack)>0:
        vertex=stack.pop()
        nodes=graph[vertex]
        for i in nodes:
            if i not in seen:
                stack.append(i)
                seen.append(i)
        print(vertex)
DFS(graph,'E')
 
 
>>>
E
C
A
B
D
F

BFS最短路径问题


graph={'A':['B','C'],
       'B':['A','C','D'],
       'C':['B','A','D'],
       'D':['B','C','E','F'],
       'E':['D','C'],
       'F':['D']}
def BFS(graph,s):
    queue=[]
    queue.append(s)
    seen=[]
    seen.append(s)
    parent={s:None}
    
    while len(queue)>0:
        vertex=queue.pop(0)
        nodes=graph[vertex]
        for w in nodes:
            if w not in seen:
                queue.append(w)
                seen.append(w)
                parent[w]=vertex
        #print(vertex)
    return parent
    
parent=BFS(graph,'E')          #  E  终点
 
''' #输出从B到E的最短路径
v='B'
while v!=None:
    print(v)
    v=parent[v]
    
'''
 
v='B'             #  B    起点
way=[]
while v!=None:
    way.append(v)
    v=parent[v]
print(way,len(way))

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/IT小白/article/detail/553401

2021蓝桥杯（Python）骗分指南_蓝桥杯骗分导论

如何输入1个整数

如何输入两个整数，中间空格隔开

如何输入一行整数，空格隔开，储存至一列表

创建一列表（二维列表、全零列表）