概念： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 是不是有些抽象？ 整点直观的： 如果一 ...
分类：
其他好文 时间：
2021-02-08 11:41:56
阅读次数：
0
取数组中点时不要写 int mid = (left + right) // 2;，「这么写有一个问题：数值越界，例如left和right都是最大int，这么操作就越界了，在二分法中尤其需要注意！」 所以可以这么写：int mid = left + ((right - left) // 2); ...
分类：
其他好文 时间：
2021-02-06 12:01:21
阅读次数：
0
import time #引入time库，后续计算时间. inform_m = {} #创建母字典 inform_s = {} #母字典下嵌套的子字典 #给母字典添加键-值 for i in range(1,100001): inform_m.setdefault(str(i),inform_s.f ...
分类：
编程语言 时间：
2021-02-02 11:22:25
阅读次数：
0
有 n 个位置编号 1 到 n，第 i 个位置上有 ai 个箱子，有 m 个人，开始在 0 位置，每秒钟每个人可以选择搬走自己当前位置上的一个箱子或者向前走一步，问至少需要多少时间能把所有箱子搬完。 ...
分类：
其他好文 时间：
2021-02-01 12:46:44
阅读次数：
0
每行的元素从左到右升序排列；每列的元素从上到下升序排列。找target是否在矩阵中 方法一：感觉跟问题I没啥区别啊！ func searchMatrix(g [][]int, tar int) bool { n, m := len(g), len(g[0]) i, j := 0, m-1 for ; ...
分类：
其他好文 时间：
2021-01-28 12:14:07
阅读次数：
0
剑指 Offer 11. 旋转数组的最小数字 Offer 11 题目描述： 暴力解法：直接遍历整个数组，当后一个元素小于前一个元素则表示找到了最小值。 public class Offer_11 { public int minArray(int[] numbers) { int n = numbe ...
分类：
编程语言 时间：
2021-01-26 12:28:16
阅读次数：
0
1 #include <bits/stdc++.h> 2 3 using namespace std; 4 #define ENDL "\n" 5 typedef long long ll; 6 typedef pair<int, int> pii; 7 const int inf = 0x7fff ...
分类：
其他好文 时间：
2021-01-26 12:07:05
阅读次数：
0
MySQL 常用函数 一、基本概念 调用方式：select 函数名(实参列表) from 表 重点学习内容：函数名称、函数实现的功能 二、分类 单行函数：如 ifnull、length、concat，传入一个值返回一个值，详细点说就是你在查询过程中在 select 后面调用了单行函数，在里面传入了某 ...
分类：
数据库 时间：
2021-01-26 12:01:07
阅读次数：
0
原题链接 考察:二分图匹配+线性代数(?) 完全是参考大佬的思路: 根据线性代数的知识,如果矩阵的对角线全为1,说明该矩阵的秩是满的,而初等变换(交换行或者列)不改变矩阵的秩,因此行变换可由列变换代替,其实这道题感觉是在求矩阵的秩,行列变换同时进行会改变矩阵的秩,因此这道题只用行变换或者列变换即可 ...
分类：
其他好文 时间：
2021-01-25 11:35:38
阅读次数：
0
张克清 冒泡排序和选择排序算法两个排序算法 、三个查找算法及测试程序 /*排序算法1、冒泡排序2、插入排序3、选择排序4、希尔排序5、归并排序6、快速排序7、堆排序8、基数排序*/int BubbleSort(int a[],int n){int i=0,j=0;int temp=0;for(i=0 ...
分类：
编程语言 时间：
2021-01-25 10:56:25
阅读次数：
0
