摘要：先上代码,我不会把每道题都上传解析,但是如果我觉得有不错的收益,或者认为写的够好,可能会考虑发上来记下,主要也是一个学习记忆的过程. 题目意思: 求一个人根据6层关系能够认识的人占所有人的比例,一个有关图的求解问题.基本解题思路不难,主要是我这里创新了一把.STL中的bitset,位图集合,图的模型 阅读全文

摘要：所有代码环境没有说明都是VMware中运行的Ubuntu18里。 ：写这么多东西，我觉得是对知识的梳理吧，一个是防忘，再者，是构建一个完整体系。 ：废话比较多，我写的时候就像是在给一个只有一点编程基础的人对话，似乎要给他讲明白一样 ：解释将大量以注释的形式表述 下面就是一个简单的，多线程回写服务器 阅读全文

摘要：（第一篇）记PAT习题，AVL树的原理的见解 题目意思就是给出一个N，接着插入N个值，以AVL树的方式插入，然后求AVL树的根节点 首先是树的节点结构体，网上有人实现是节点本身储存了一个额外信息就是树高，而不存储平衡因子这个信息。而我的实现是储存平衡因子不储存树高。 AVL树的平衡调整方式有4种，分 阅读全文