雪域蓝心

摘要： 说明： 1. **Boost**：提供了许多C++库，如Boost.Asio（网络和异步I/O）、Boost.Filesystem（文件系统操作）、Boost.Thread（多线程支持）、Boost.Serialization（序列化）等。用于增强C++的功能。 2. **cpp2sky**：用于与 阅读全文

摘要： ***** tcpdump是 Linux 系统提供一个非常强大的抓包工具。 centos 安装： sudo yum install tcpdump ubuntu 安装： sudo apt-get install tcpdump 如果要使用 tcpdump 命令必须具有 sudo 权限\或者切换到ro 阅读全文

摘要： https://blog.csdn.net/daiyudong2020/article/details/50449489 https://blog.csdn.net/boiled_water123/article/details/104161471 https://www.zhihu.com/que 阅读全文

摘要： 图: 实现数据的多对多的关系 分类： 有向图、 无向图 搜索： 广度优先搜索（BFS）、深度优先搜索（DFS） 表示： G=（V,E） V是顶点集 E 为边集 V = {A,B,C,E,D} E = {(A B),(A C),(A E),(B C),(C D),(C E),(E D)} V阶= |V 阅读全文

摘要： 类图： 代码实现： KNode.h #ifndef DATA_STRUCT_KTREE_K_NODE_H #define DATA_STRUCT_KTREE_K_NODE_H // //////////////// 模板类声明与实现都存放在同一个 .h文件中，否则调用会有问题。 #include < 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： ** 树的应用** 【树的并查集】 并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。常常在使用中以森林来表示。 合并：合并两个集合 查找：判断两个元素是否在一个集合 A E H 为根结点的三棵树： root(F) == E root(D) == A, 阅读全文

摘要： 【普通树 森林 二叉树】 树的存储结点的结构体： * 树的存储结构：双亲表示法、孩子表示法、孩子兄弟表示法{左孩子右兄弟表示法}。 *双亲表示法： 优点：寻找双亲效率高 缺点：寻找孩子效率低 * 孩子表示法 优点：寻找孩子结点效率高 缺点： 寻找双亲结点，效率低 * 孩子兄弟表示法{左孩子右兄弟表示 阅读全文

摘要： { 特殊二叉树} [满二叉树] 除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树。 高度为h的满二叉树，结点总数 n = 2h -1 / (2 - 1) = 2h - 1 满二叉树可以以线性表的形式存储： 索引为 i 的结点，左孩子结点索引为 2i+1 ，右孩子结点的索引为 2i 阅读全文