michaelhan3的博客

首先说几个定义。以下定义是我自己用通俗的语言说的，以便于不太了解图论的同学也能够有个大概的认识。         二分图：有点资料也叫作二部图。它是如果一个图可以分为两个子集X和Y，且X和Y通过有边连接。通俗点说，就是X的每一个边的另一个端点只能是Y里的一个顶点，Y的每个边的另一个端点只能是X的一个顶点。         最大匹配：在二分图中，最大匹配包含的边（连接X中顶点x和Y中顶点y的...

转自：http://dingdongsheng.cool.blog.163.com/blog/static/1186187552009431405995/前段时间为了省赛，我专门花了半个月来“专研”二部图，目前对二部图还是有一点点心得，所以就记录下来，希望对某些人有用。  开始我对二部图一窍不通，于是就在网上找资料，认真看完了各种资料，有一种感触：关于最大匹配问题，网上写的是挺好的

转：https://www.cnblogs.com/coffeeSS/p/5452719.html二叉搜索树简介顾名思义，二叉搜索树是以一棵二叉树来组织的，这样的一棵树可以用一个链表数据结构来表示，每个节点除了key和卫星数据（除了二叉树节点的基本数据以外人为添加的数据，这些数据和树的基本结构无关），还有left、right、parent，分别指向节点的左孩子、右孩子和父节点，如果对应的节...

转：https://www.cnblogs.com/skywang12345/p/3602162.html概要本章介绍排序算法中的堆排序。目录1.堆排序介绍2.堆排序图文说明3.堆排序的时间复杂度和稳定性4.堆排序实现4.1堆排序C实现4.2堆排序C++实现4.3堆排序Java实现转载请注明出处：http://www.cnblogs.com/skywan...

转：http://zhedahht.blog.163.com/blog/static/2541117420072250322938/题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。分析：本题就是有...