摘要： 拓扑排序 对于一个有向无环图（DAG Directed Acyclic Graph）——$G(V,E)$来说，其拓扑排序是G中所有结点的一种线性次序，该次序满足如下条件：若图$G$包含边$(u,v)$，则结点$u$排在结点$v$前面，若图$G$中包含环路，则不可能排出一种线性次序。 举个栗子 在实际 阅读全文

摘要： 布隆过滤器 布隆过滤器（Bloom Filter）是由布隆（ Burton Howard Bloom）在1970年提出的算法：是由一个很长的二进制向量和一系列随机映射函数组成，布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率（假 阅读全文

摘要： libmicrohttpd libmicrohttpd 是 GUN 下开源的一个小型的 HTTP 库，能够方便的嵌入到系统中。 安装步骤 --disable-messages是关闭MHD的错误日志功能，MHD的错误日志是直接输出到屏幕的 --enable-https开启https支持需要依赖库gnu 阅读全文