摘要：
重新做了一下这道并查集的题目，关键要点是抓住这种循环的关系和模运算的通性，进而利用加权并查集 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; cons 阅读全文
摘要：
主要参考内容为RFC 1034、1035（简略参考，需要时再去阅读）还有以下博客参考 本文只是简略总结学习DNS协议的要点。 DNS协议思想 总结下来就是核心是分层式的思想。有以下几个点： 分层式结构自然引出树结构，树的每一个父节点只负责管理子节点的信息。 节点的表示引出域名概念，按照RFC文档的规 阅读全文
摘要：
Preview 基于 "上一篇博客" ,本文将继续展开TCP面向连接的，客户端以及服务端各自需要进行的操作，我们按照真实TCP连接的顺序，分别阐述客户端socket(), connect()以及服务端socket(), bind(), listen(), accept()建立连接的过程。连接建立之后 阅读全文
摘要：
Preview 课程要求，所以学了一下UNIX网络编程，老师说挺简单的，实际上手之后才发现这里面关系没那么简单。从CS：APP11章网络编程，再加上不停地man,对当前的学习做个总结，也顺带当个报告了。 参考博客安利一下此重要参考，可能是国外程序员的习惯，这位大神段子层出不穷，讲的真的awesome 阅读全文
摘要：
庆祝第一次写了个100多行的shell脚本... Ubuntu的LTS顾名思义，会长期为你更新维持，因此虚拟机安装推荐的/boot只用200M是不够的 在shell中有以下的删除方法： "command line" 随后也当时为了锻炼自己写shell脚本的能力，自己写了一份脚本 此处一定要注意，因为 阅读全文
摘要：
写了一个手动白嫖当时bing的当日壁纸，并将其改变为gnome的壁纸，还是学到蛮多东东的 下一步的问题是加入到开机自启动项，使得开机后可以自动更新，目前已看到几篇博客 当然，也写了一个脚本使得可以恢复为默认的原来的壁纸 这里是回复为原先默认桌面的脚本 阅读全文
摘要：
写的时候有点痛苦，变量太多了... 不过完全独立自己写完以后确实很爽，这里将钥匙的集合看作第三个维度，看作一个扩展的图此题就可以使用BFS解决了(必定是要BFS，因为要寻找最短的路径) 这里的话，需要注意位运算的利用 阅读全文
摘要：
LCA 问题，因为查询操作很少，这次使用离线的Tarjan算法 #include <iostream> #include <cstdio> #include <algorithm> #include <utility> #include <stack> #include <vector> #incl 阅读全文
摘要：
被卡RE好久，原因是数组开的不够大 利用RMQ在线算法求解LCA，但是目前不知道为何POJ AC,~~but ZOJ TLE~~ ZOJ问题已修正，关于询问部分，输入格式与POJ不同，需要处理逗号 阅读全文
摘要：
水题 只是zz的我卡了好久 1. 函数传递的只是值。。。 2. malloc函数不会启用结构的构造函数 原先使用节点构造树 后来觉得刘汝佳的代码思路更简洁（然而他的黑书错实在太多了...) 这是最后简洁版的，string构造（str， head， len）切记，不知道这个又卡了一会... 阅读全文