ARTS Week 5

标签：pytho   ref   ash   foo   拒绝   top   int   bit   注册   

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 | |

思路

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

• 若分配完所有书，则说明产生了一个合理的方案。输出该方案，继续尝试有无新的方案。

• 若分配到下一个人没有可控分配的他喜欢的书，则退回上一状态重新分配

  实现

# 检查该学生是否喜欢这本书
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

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

了解黑客的工作方式

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

5. 黑客不在乎你有多少钱。参见第2条

   数据泄漏后怎么办

6. 阅读泄漏的时间，因为泄漏未必会被即时发现，有一定的滞后性，可能是几天几个月甚至几年
7. 检查自己是否注册过该账户，虽然很少发生
8. 尽快更改密码，不仅要更改被泄露账户的密码，也要修改密码相同的其他账户密码

9. 如果收到了其他损失，比如金钱、信用，请及时联系相关部门处理

   如何创建强密码

   先查看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 !@#$%^&*
21 charlie
22 aa123456
23 donald
24 password1
25 qwerty123

1. 增加特殊字符，将英文字符替换为特殊字符，比如password->p@ssword!
2. 避开具有个人信息或者名人信息的单词
3. 尽量避免多个账号使用同一个密码
4. 使用密码管理器，比如1Password, LastPass,Dashlane, Bitwarden。

5. 使用双重身份验证

   采取步骤保护在线身份

6. 警惕公共Wi-Fi网络
7. 及时更新系统、软件
8. 警惕钓鱼网站、钓鱼邮件
9. 为每个帐号创建不同的密码

10. 使用密码管理器

    5个关于密码管理器荒诞的说法

11. 密码管理器不值得信赖
12. 密码管理器不是100%，所以我拒绝使用
13. 将我所有的密码存储在一个地方使得他们更容易获得
14. 记住我所有密码比信任技术更安全。当然，这个更好，前提是你能记住所有密码

15. 设置密码管理器很麻烦，相信我，花一点儿时间去设置是值得的

    采取进一步措施保护

    通过定期查看信用，银行卡等信息来发现是否存在泄漏。

Tips

1. Python中自带的列表操作，大部分都是在原列表上操作。而不会返回产生新的列表。
2. Review提到的密码管理器的主密码一定要采取高强度的密码，同时要加强保管！

Share

推荐一个网站，可以检查邮箱注册帐号是否存在泄漏，链接。若想提高自己的密码的安全性，可以参考本文的Review部分

ARTS Week 5

标签：pytho   ref   ash   foo   拒绝   top   int   bit   注册   

原文地址：https://www.cnblogs.com/mengxinayan/p/11973111.html