一、二分图基础：参考链接：https://blog.csdn.net/jeryjeryjery/article/details/79596922　　　　  https://www.cnblogs.com/penseur/archive/2013/06/16/3138981.html什么叫二分图：给你...

二分查找法是从已经排序的线性表（通常是数组）里快速查找到目标元素所在索引，时间复杂度O(log2n)。以下是从java源代码中抄来，稍微修改的代码。#include<stdio.h>#include<assert.h>#defineARRAY_SIZE(x)(sizeof(x)/sizeof((...

一、二分图的基本概念【二分图】二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB)，则称图G为一个二分图。 也就是说，只要两个点之间有边，那么这...

维护一个01串，一开始全部都是03种操作1.把一个区间都变为12.把一个区间都变为03.把一个区间的所有数字翻转过来每次操作完成之后询问区间最小的0的位置l,r<=10^18区间操作想到线段树，离散化不用说，l，r太大了。1，2，3操作非常好维护。然后在查询中二分查询就好了。一开始看别的博客说要加1节点和r+1节...

 图，有有向图，无向图，稠密图，简单图······算法，有贪心法，二分法，模拟法，倍增法······ 那，二分图是啥？二分法+有向图...

有形如：ax^3+bx^2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。输入该方程中各项的系数(...

timelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputVasyahasanarrayaconsistingofpositiveintegernumbers.Vasyawantstod...

timelimitpertest：2secondsmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputIsitrated?Hereitis.TheUltimateQuestionofCompetitiveProgramming,C...

#1053:居民迁移时间限制:3000ms单点时限:1000ms内存限制:256MB描述公元2411年，人类开始在地球以外的行星建立居住点。在第1326号殖民星上，N个居住点分布在一条直线上。为了方便描述，我们设第i个居住点的位置是Xi，其中居住着Yi位居民。随着冬季的到来，一些人口较多的居住点的生态循环系统已经开始超...

    PeterMansonownedasmallhouseinanobscurestreet.Itwasaweather-beatentenementofwood,containingsomesixoreightrooms,allofwhich,withoneexceptio...

二分：精确查找1#include<iostream>2#include<cstdio>3#include<cstring>4#include<algorithm>5usingnamespacestd;6intmain()7{8inttarget,i,j,mid,r,l;9...

这篇文章讲无权二分图（unweightedbipartitegraph）的最大匹配（maximummatching）和完美匹配（perfectmatching），以及用于求解匹配的匈牙利算法（HungarianAlgorithm）；不讲带权二分图的最佳匹配。二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨...

一、递归函数　　我理解为递归函数也是函数嵌套的一种，函数在调用时，直接或间接的调用了自身。　　简单的直接调用本身（这种调用会一直循环下去，会很占内存空间，所以python解释器为了防止无限占用内存，对这种循环做出了限制，循环到一定程度就会自动停止）deff1():print('f1')f1()f1()　　递归调用分为两...

本题要求实现二分查找算法。函数接口定义：PositionBinarySearch(ListL,ElementTypeX);其中List结构定义如下：typedefintPosition;typedefstructLNode*List;structLNode{ElementTypeData[MAXSIZE];Positi...

本题要求实现二分查找算法。函数接口定义：PositionBinarySearch(ListL,ElementTypeX);其中List结构定义如下：typedefintPosition;typedefstructLNode*List;structLNode{ElementTypeData[MAXSIZE];Positi...