摘要：1.拓补排序： 拓补排序主要用于判断有向图是否有环，进而可以解决一些任务调度，课程安排等问题。 2.拓补排序步骤： 1.构建入度数组：使用合适的数据结构，如vector,map或者unordered_map存储每个元素的入度。一... 阅读全文

摘要：1.代理： 代理可以理解为是一个服务器，它一般作为客户端和服务端的中介。没有代理的情况下客户端的请求直达服务端，而有代理时客户端和服务端的信息通过代理进行交互。就像大城市租房中介一样，租客和房东通过中介来交换信息。 2.正向代理： ... 阅读全文

摘要：记录一下并查集的使用方式。 1.并查集简介及构成： 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。合并及查询即代表"并"和"查"。 并查集由一个整数数组parent[]，两个函数find和c... 阅读全文