ARTS Week 5

Posted 2020-11-24 mengxinayan

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了ARTS Week 5相关的知识，希望对你有一定的参考价值。

Nov 18, 2019 ~ Dec 1, 2019

Algorithm

深度优先搜索--书籍分配
题目描述：有b1～b5五本书，要分配给五个学生，分别是a1～a5。但每个学生都有其喜欢的书，要检查是否可以让每位同学都获得自己喜欢的书。书籍喜好表如下（Y表示喜欢）：
| | b1 | b2 | b3 | b4 | b5 |
| :-: | :-: | :-: | :-: | :-: | :-: |
| a1 | Y | Y | | Y | |
| a2 | | Y | Y | | Y |
| a3 | | Y | | | |
| a4 | Y | | Y | | |
| a5 | | | | Y | |

思路

每本书对于每个人的状态都是“未分配”状态
为其中一个人分配一本他喜欢的书，分配后将该书标记为“已分配”，可能会出现以下两种情况：

若分配完所有书，则说明产生了一个合理的方案。输出该方案，继续尝试有无新的方案。
若分配到下一个人没有可控分配的他喜欢的书，则退回上一状态重新分配

实现

# 检查该学生是否喜欢这本书
def judge(j, k):
    name = student[k]
    book = books[j]
    if book in like[name]:
        return True
    else:
        return False

# 打印一种结果
def answer(L):
    print('一种分配方案为：')
    for i in range(n):
        print(student[i], '->', L[i])

# 深度优先搜索
def book_dfs(L, k):
    if k == n:
        answer(L)
    else:
        for j in range(n):
            if judge(j, k) and visited[j] == 0: 
                # j本书分配给第k个人是否合理
                L[k] = books[j]
                visited[j] = 1
                book_dfs(L, k+1)
                visited[j] = 0

student = ['a1', 'a2', 'a3', 'a4', 'a5']
books = ['A', 'B', 'C', 'D', 'E']
like = {'a1':['A','B','D'], 'a2':['B','C','E'], 'a3':['B'], 'a4':['A','C'], 'a5':['D','E']}

Review

如何保护好自己的密码免遭侵害，可以阅读火狐给出的建议，英文原文

了解黑客的工作方式

最初的目标不是针对具体某个人的信息，而是许多人的信息。
所有的数据都是有价值的，信息可以被用来出售，尝试其他账户等
有的密码是很弱的，很容易被猜测出来，可以参考2018年最差的100个密码,密码123456位于榜首
一个密码可以解开多个账户。我相信大部分人总或多或少的账户密码是相同的。
黑客不在乎你有多少钱。参见第2条

数据泄漏后怎么办
阅读泄漏的时间，因为泄漏未必会被即时发现，有一定的滞后性，可能是几天几个月甚至几年
检查自己是否注册过该账户，虽然很少发生
尽快更改密码，不仅要更改被泄露账户的密码，也要修改密码相同的其他账户密码
如果收到了其他损失，比如金钱、信用，请及时联系相关部门处理

如何创建强密码
先查看2018年排名前25的弱密码

1 123456
2 password
3 123456789
4 12345678
5 12345
6 111111
7 1234567
8 sunshine
9 qwerty
10 iloveyou
11 princess
12 admin
13 welcome
14 666666
15 abc123
16 football
17 123123
18 monkey
19 654321
20 !@#$%^&amp;*
21 charlie
22 aa123456
23 donald
24 password1
25 qwerty123