摘要：
约瑟夫问题简介： 约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。 分析： （1）由于对于每个人只有死和活两种状态，因此可以用布朗型数组标记每个人的状态，可用true表示死，fal 阅读全文
摘要：
什么是二叉排序树？二叉排序树和二叉树有什么关系呢？结合图像，让我们一点点来学习~ 首先要明确的是二叉排序树是查找中运用很多的动态查找表，关于动态查找和静态查找，我们这次只是点明一点点，具体的部分下次再讲~ 所谓动态查找，就是表在查找过程中动态生成我们所需要的表啦： 那么二叉排序树又是动态查找表中比较 阅读全文
摘要：
最近忙于做数据结构的作业，因此想要总结一下自己在写代码时遇到的一些困难，c++可能不能顺利总结了呜呜呜~ 就从最近的事情开始吧。 【任务描述】 扩充深度优先搜索算法，在遍历图的过程中建立生成森林的左子女-右兄弟链表。 【想法】 首先得出这个结构为一个树的结构，然后思考这个树应该用什么样的结构来存储呢 阅读全文
摘要：
作为一名菜鸡软件工程大一学生，发现自己太菜所以想要整理自己的学习笔记，因此想要开一个博客来记录自己的学习情况，从而能够有一些新的感受吧。就这样鸭~ 阅读全文