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 !@#$%^&*
21 charlie
22 aa123456
23 donald
24 password1
25 qwerty123- 增加特殊字符，将英文字符替换为特殊字符，比如
password->p@ssword! - 避开具有个人信息或者名人信息的单词
- 尽量避免多个账号使用同一个密码
- 使用密码管理器，比如
1Password,LastPass,Dashlane,Bitwarden。 使用双重身份验证
采取步骤保护在线身份
- 警惕公共Wi-Fi网络
- 及时更新系统、软件
- 警惕钓鱼网站、钓鱼邮件
- 为每个帐号创建不同的密码
使用密码管理器
5个关于密码管理器荒诞的说法
- 密码管理器不值得信赖
- 密码管理器不是100%，所以我拒绝使用
- 将我所有的密码存储在一个地方使得他们更容易获得
- 记住我所有密码比信任技术更安全。当然，这个更好，前提是你能记住所有密码
设置密码管理器很麻烦，相信我，花一点儿时间去设置是值得的
采取进一步措施保护
通过定期查看信用，银行卡等信息来发现是否存在泄漏。
Tips
- Python中自带的列表操作，大部分都是在原列表上操作。而不会返回产生新的列表。
Review提到的密码管理器的主密码一定要采取高强度的密码，同时要加强保管！
Share
推荐一个网站，可以检查邮箱注册帐号是否存在泄漏，链接。若想提高自己的密码的安全性，可以参考本文的Review部分