01 2021 档案

839相似字符串
摘要：# 力扣已经连续好几天的题目都是考察并查集的题，# 今天也不例外，是否为相似字符串组就表示一个组，也就是一个连通的区域# 这道题变向是考察一共有多少个连通区域。# 首先是并查集的魔板。class DSU: def __init__(self,n): # 初始化一个数组，初始每个节点都不联通。 sel 阅读全文
posted @ 2021-01-31 13:00 月为暮 阅读(156) 评论(0) 推荐(0)
1631.最小体力消耗路径
摘要：from typing import Listclass Solution: # 自己写的深搜，没办法通过，超时。 def minimumEffortPath1(self, heights: List[List[int]]) -> int: # 判断列表是否为空 if len(heights) == 阅读全文
posted @ 2021-01-29 11:17 月为暮 阅读(125) 评论(0) 推荐(0)
1579. 保证图可完全遍历
摘要：from typing import List# 方法：使用并查集的想法，有个人那就是有两个组合，然后挨着判断# 每个人的节点是否相连，是否相连后还有多余的连线。# 定义一个并查集类，稍微改变了一下。class UnionFind: def __init__(self,size): self.fat 阅读全文
posted @ 2021-01-28 19:32 月为暮 阅读(58) 评论(0) 推荐(0)
724 寻找数组的中心索引
摘要：from typing import Listclass Solution: # 错误的想法，刚开始想的是使用双指针的方法来计算左右两边的和， # 但是没有考虑到会有负数的存在，所有这个方法，行不通。 def pivotIndex1(self, nums: List[int]) -> int: if 阅读全文
posted @ 2021-01-28 11:09 月为暮 阅读(67) 评论(0) 推荐(0)
1319联通网络的操作次数
摘要：from typing import List# 我们使用并查集来做这道题，一共N台电脑的话，至少需要n-1根线。# 并查集模板class UnionFind: def __init__(self): #记录每一个节点的父节点 self.size = 0 self.father = {} def f 阅读全文
posted @ 2021-01-23 15:14 月为暮 阅读(127) 评论(0) 推荐(0)
09python实现DNS查找域名对应的IP地址
摘要：# DNS：是一个UDP层上边的协议，用于将域名转换成IP地址，在我们平时浏览网页的时候，# 这个我们平时用到的特别多的，在我们打开浏览器进行搜索网页的时候，不是填入IP地址进行# 搜索的，而只是输入域名，DNS协议会将域名解析成IP地址，然后记性寻找我们访问的网页。from scapy.all i 阅读全文
posted @ 2021-01-12 15:33 月为暮 阅读(1132) 评论(0) 推荐(0)