摘要:
文件,目录操作 cat:cat -n显示行号,cat -b只有非空行显示行号 wc:wc -w统计单词数,wc -l统计行数 head:head -n 100显示前100行数据 tail:tail -n 100显示后100行数据,tail -n +100从第100行开始显示 find:find . 阅读全文
摘要:
data和c_str data()和c_str()都是用来获取底层字符串的首地址的,但是在C98中规定的是data()返回的字符串不保证有结尾\0,但是c_str()返回的字符串保证有结尾\0,也就是C98标准在设计字符串的时候是想抛弃C风格的字符串语法的,但是在实际应用中,往往需要将C++的str 阅读全文
摘要:
gossip协议 gossip是流言,绯闻的意思,起这个名字就是因为算法的流程就类似于流言的传播,利用一种随机、带有传染性的方式,将信息传播到整个网络中,最终整个网络的状态达到一致。 gossip分为两种: anti-entropy(反熵):只要数据不同步,就开始同步数据 rumor mongeri 阅读全文
摘要:
go字符串 和[]byte相互转换 包含中文的时候字符计数 遍历字符串 截取字符串 字符串拼接优化 不区分大小写操作 分割字符串 参考资料 go字符串 go中字符串是一个不可改变的utf-8字符序列,类型为string。 有两点值得注意: string可以为空(长度为0),但不会是nil。 stri 阅读全文
摘要:
拓扑排序 对于一个有向无环图(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 阅读全文
摘要:
RSA RSA公私钥生成步骤 RSA加解密步骤 RSA安全性 参考资料 RSA 1977年,三位数学家Rivest、Shamir和Adleman设计了一种算法,可以实现非对称加密。算法用他们三个人的名字命名,叫做RSA算法。 RSA算法的安全性是基于判断一个数是否为质数很简单,但是要对一个数进行质因 阅读全文
摘要:
算法描述 快速排序采用了分治的思想: **分解:**数组$A[p\ldots r]$被划分为两个子数组$A[p\ldots q-1]$和$A[q+1\ldots r]$,使得$A[p\ldots q-1]$中的元素小于等于$A[q]$,$A[q+1\ldots r]$中的元素大于等于$A[q]$ * 阅读全文
摘要:
目录结构 . |-- cmake | |-- CompilerSettings.cmake | |-- Options.cmake | |-- ProjectBoost.cmake | `-- UseOpenSSL.cmake |-- CMakeLists.txt `-- hello-cpp |-- 阅读全文