并查集Leetcode串题 并查集的核心用途无非就是判断连通区域,具体来说,同一个连通区域的节点都会指向同一个祖先节点,而并查集就是达到这个效果的一个非常简单好用的操作。 首...
IP属地:陕西
并查集Leetcode串题 并查集的核心用途无非就是判断连通区域,具体来说,同一个连通区域的节点都会指向同一个祖先节点,而并查集就是达到这个效果的一个非常简单好用的操作。 首...
在学习计算机网络的时候,很多网络设备都非常容易混扰,而且这些网络设备也是一些考题上经常出现的,在无数次倒在相似的题型面前之后,我终于痛下决心,查阅了资料彻底分清路由器、交换机...
在java中有三种判断相等的方法,分别是hashCode equals和==。但是其实这三种有着非常大的差异。 首先,最容易区分的就是==,他没有别的意思,就是查看两个对象是...
kmp算法是字符匹配算法中使用的常用算法,如果我们需要匹配字符A,和字符B,想要知道A中是否存在有字符串B的序列。 1. 暴力法 假如字符串A为 abababccc 此时字符...
今天,我参加了CSP认证比赛,之前一周其实都有在刷题,之所以想要参加这个认证比赛,有两个方面的原因,一个是辅导员在年级群了说这个起码要超过250分,才有资格竞争一个什么奖项;...
链路层设备:网桥和交换机 网桥和交换机是链路层设备,将数据包传输到目地的MAC地址,也就是说,在这一层中,交换机和网桥都会维护一个MAC表,存储着哪个MAC地址对应了哪个端口...