摘要：
一、相关概念1.完美匹配如果一个二分图，X部的每一个顶点都与Y部的一个顶点匹配，并且Y部的每一个顶点也与X部的一个顶点匹配，则该匹配为完美匹配。2.完备匹配如果一个二分图，X部的每一个顶点都与Y部的一个顶点匹配，... 阅读全文
2017年5月3日2017年4月28日
摘要：
一、一些相关概念1、二分图的概念：二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图。如果顶点集V可分割为两个互不相交的子集X和Y，并且图中每条边连接的两个顶点一个在X中，另一个在Y中，则称... 阅读全文
2017年4月25日
摘要：
一、多叉树转二叉树的方法1、输入一颗多叉树2、找到根节点，把它除最左边的儿子以外的所有儿子的关系断掉3、从左儿子开始，把同层的兄弟依次连接起来4、然后对根节点的儿子依次递归进行次操作，最后转出来的二叉树就是这个样... 阅读全文
2017年4月24日
摘要：
一、树型DP的概念树型DP即在树上进行DP。树是无环图，顺序可以是从叶子到根节点，也可以从根到叶子节点。一般树型DP的特征很明显，即状态可以表示为树中的节点，每个节点的状态可以由其子节点状态转移而来（从叶子到根的... 阅读全文
2017年4月21日
摘要：
一、题目宠物收养所题目描述最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，... 阅读全文
2017年3月29日
摘要：
一、二叉查找树我们先来讲讲二叉查找树。大家应该听说过二分查找吧，二分查找是对一个有序序列的快速查找，时间复杂度为O(log2(n))，但是二分查找也有它的缺点，当序列加入一个元素时，我们就需要对这个有序序列进行维... 阅读全文
2017年3月20日
摘要：
一、建树算法建树算法很简单也很重要，建树算法是对线段树的一个初始化操作，如图：因为建树的代码比较简单，所以就直接发出来了：void build(int i, int l, int r){ int mid; ... 阅读全文
2017年3月18日
摘要：
一、什么是线段树？1、线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。2、每一个叶子节点表示的是一个单位区间。3、根节点表示的是“整体”的区间。4、对于每一个非叶结点所表示的区间[a,b]：左儿子表... 阅读全文
2017年3月15日
摘要：
一、二维树状数组(如果不知道树状数组,请点这里)先来看一下一维的树状数组的结构：其实二维树状数组也差不多，只不过每一行和每一列都是一个树状数组，画出来就有些眼花缭乱了，在这里就不画出来了，先把getsum()和u... 阅读全文
2017年3月7日
摘要：
一、题目描述给出一个N个元素的正整数序列，现在有两种操作:1、修改操作:给一段区间的每一个数加上一个正整数x2、查询操作:查询序列中当前第x个元素的值。请写一个程序实现这两种操作。输入第一行，一个数N第二行N个数... 阅读全文
|
导航 |
