定义 二分图也称二部图，是图论里的一种特殊模型，也是一种特殊的网络流。其最大的特点在于，可以将图里的顶点分为两个集合，且集合内的点没有直接关联，如下图所示。 如果某个图为二分图，那么它至少有两个顶点，且其所有回路的长度均为偶数，任何无回路的的图均是二分图。 1.染色法判断二分图 染色法是对每一个点深 ...
分类：
编程语言 时间：
2019-10-30 18:30:22
阅读次数：
92
本文源码：GitHub·点这里||GitEE·点这里一、装配方式Bean的概念：Spring框架管理的应用程序中，由Spring容器负责创建，装配，设置属性，进而管理整个生命周期的对象，称为Bean对象。1、XML格式装配Spring最传统的Bean的管理方式。配置方式<beanid="userInfo"class="com.spring.mvc.entity.UserInfo">&l
分类：
编程语言 时间：
2019-10-30 18:02:55
阅读次数：
91
本文内容 1、理解对象; 2、ECMAScript有两种属性类型：数据属性和访问器属性(getter和setter函数); 3、数据属性的属性特性：[[Configurable]]、[[Enumerable]]、[[Writable]]、[[value]]; 4、访问器属性的属性特性：[[Confi ...
分类：
Web程序 时间：
2019-10-30 13:26:29
阅读次数：
172
用到的是AVFoundation 需要用到Capture,Input,Output,Session,previewLayer相关类 注意: 1.输出类型错误的话,没有输出 扫描条形码 扫描二维码 2.设置output的类型必须在执行addOutput方法之后,否则会崩溃 ...
分类：
移动开发 时间：
2019-10-30 13:18:11
阅读次数：
135
带有参数的构造函数(可以使每个对象有不同的初始化状态) 构造函数可以根据需要定义参数 一个类中可以存在多个重载的构造函数 构造函数的重载遵循C++重载的规则class Test{public: Test(int v) { //use v to initialize member }} 友情提示对象定 ...
分类：
其他好文 时间：
2019-10-30 00:08:24
阅读次数：
111
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入格式 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi， ...
分类：
其他好文 时间：
2019-10-29 23:22:31
阅读次数：
120
题目地址 注意点： 使用exgcd求乘法逆元需额外进行（相对）较多操作，建议使用快速幂求乘法逆元. ...
分类：
其他好文 时间：
2019-10-29 21:37:14
阅读次数：
100
转自：https://www.jianshu.com/p/aa1112dbebc7 一、简述 1、AOP的概念 如果你用java做过后台开发，那么你一定知道AOP这个概念。如果不知道也无妨，套用百度百科的介绍，也能让你明白这玩意是干什么的： AOP为Aspect Oriented Programmi ...
分类：
移动开发 时间：
2019-10-29 21:28:01
阅读次数：
103
由于公司的service后台，是前端搭的架子，里面各个tab菜单栏都是不同的工程，通过iframe来嵌套，在业务越来越复杂的情况下，总是避免不了iframe之间的通讯， 下面是两种iframe之间的通讯： 1、父子iframe通过监听来实现 在iframe的子页面里使用postMessage向父级页 ...
分类：
其他好文 时间：
2019-10-29 21:20:23
阅读次数：
136
