摘要: 并查集 https://www.luogu.com.cn/problem/P3367 并查集问题非常经典,解法非常精妙 首先对每个元素做标号 数据结构就是一个数组,数组中存储的是对应根节点的标号 //初始化 for (int i=1;i<=k;i++) { f[i]=i; } 所谓并查集,也就只有两 阅读全文
posted @ 2021-01-20 15:17 十月sy 阅读(52) 评论(0) 推荐(0)
摘要: mit6.830 lab1 由于一直对数据库比较陌生,还是下决心好好学习一下,在网上找了一下lab,最终还是觉得mit的比较好,毕竟有写好的测试用例,心里更有底一点 背景 第一眼看了lab,发现用的是java,迅速关闭网页,准备看有没有别的课程(java完全不会),然而看了一圈发现好像数据库相关的l 阅读全文
posted @ 2021-01-20 15:15 十月sy 阅读(653) 评论(0) 推荐(0)
摘要: TCP三次握手、四次挥手,以及学习方法 三次握手 面试中有一个常见问题 tcp建立连接为什么需要三次握手,两次握手为什么不行? 如果对tcp的状态转换非常清楚的话,这个问题就很好回答了 这张图记录了tcp的所有状态,而三次握手涉及到的只有图中的上半部分。 如果只有两次握手,情况是这样: client 阅读全文
posted @ 2021-01-07 18:33 十月sy 阅读(52) 评论(0) 推荐(0)