shldy1999

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

posted @ 2022-07-25 18:01 shldy1999 阅读(54) 评论(0) 推荐(0) 编辑

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

posted @ 2022-07-25 18:01 shldy1999 阅读(502) 评论(0) 推荐(0) 编辑

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

posted @ 2022-07-15 18:07 shldy1999 阅读(333) 评论(0) 推荐(0) 编辑

摘要： 1.MAC地址： MAC地址在网络中用于标识网卡，每个网卡都有一个唯一的mac地址(全球所有网卡mac地址不重复)。MAC地址由48位2进制数组成，通常以12位16进制数显示，如：08:58:56:9e:f4:d9。前6位16进制数一般由IEE... 阅读全文

posted @ 2022-06-29 19:04 shldy1999 阅读(291) 评论(0) 推荐(0) 编辑

摘要： 1.SSL简介： SSL是为了保证网络通信的安全性，对网络上传递的数据进行加密的一种方式。现在主流的加密方法是SSL 和TLS 。一般用SSL指代SSL和TLS，也可能会说SST/TLS。 SSL功能实现主要依赖于散列函数Has... 阅读全文

posted @ 2022-06-20 18:08 shldy1999 阅读(189) 评论(0) 推荐(0) 编辑

摘要： 1.安装zip和unzip： dnf install zip unzip 之后就可以使用unzip。 2.安装pistache: Pistache 是C++编写的web服务器，同时实现了client和server。可以用于web服务器开发。其可... 阅读全文

posted @ 2022-06-20 18:08 shldy1999 阅读(130) 评论(0) 推荐(0) 编辑

摘要：管道是一种单向通信的方式，一般用于进程间通信，在零拷贝时也会用到管道。管道本质上是一个文件，一个进程读，一个进程写。但是管道本身不占用磁盘或者其他外部存储的空间。在Linux上它占用内存空间。所以管道就是一个操作方式为文件的内存缓冲区。也正是因... 阅读全文

posted @ 2022-05-11 19:44 shldy1999 阅读(390) 评论(0) 推荐(0) 编辑

摘要： fork用于创建进程，使用时需要包含如下头文件： #include #include 1.进程简介：进程是一个向CPU申请资源的正在执行的程序，和线程相比进程之间的资源相互独立，一个进程至少... 阅读全文

posted @ 2022-05-11 19:44 shldy1999 阅读(426) 评论(0) 推荐(0) 编辑

摘要：考虑到内存和文件描述符等客观限制，几乎所有的服务器都不可能达到理论上最大tcp连接量的上线。考虑到这些我们此篇仅考虑性能无限的情况下最大tcp连接数量。 1.tcp端口号上限： tcp端口类型是无符号短整型unsigned short，因此端口号上限是6553... 阅读全文

posted @ 2022-05-11 19:44 shldy1999 阅读(463) 评论(0) 推荐(0) 编辑

摘要：常见的加减乘除等运算符相对比较好重载，++和>：如下： class node {protected: int32_t x = {0}; int32_t y = {0};public: //设置成友元函数是为了... 阅读全文

posted @ 2022-05-11 19:44 shldy1999 阅读(50) 评论(0) 推荐(0) 编辑