二分图匹配(匈牙利算法)1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理,它的意思是,一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖,我也在这里说一下:假如选了一个点就相当于覆盖了以它为端点的所有边,你需要选择最少的点来覆盖所有的边。2。最小路径覆盖=最小路径覆盖=|G|-最大匹配数在一个N*N的有向图中,路径覆盖就是...
分类:
其他好文 时间:
2016-05-13 01:39:57
阅读次数:
236
首先在tomcat服务器下建立student.xml文件,注意文件存放位置student.xml内容为:
0001
小明
一班
0002
小...
分类:
其他好文 时间:
2016-05-13 01:39:25
阅读次数:
276
剧情提要:
[机器小伟]在[工程师阿伟]的陪同下进入了[九转金丹]之第七转的修炼。
这次要研究的是[初等数论初步]。
正剧开始:
星历2016年05月08日 10:05:37, 银河系厄尔斯星球中华帝国江南行省。
[工程师阿伟]正在和[机器小伟]一起研究[初等数论初步]。...
分类:
其他好文 时间:
2016-05-13 01:38:07
阅读次数:
258
8. String to Integer (atoi) 问题:输入一个字符串,将字符串转为int类型,处理所有可能的输入情况。可能的输入情况:明天早上来总结,先传代码吧。。自己写的:(java)public class Solution {
public int myAtoi(String str) {
str=str.trim();
char[] charS...
分类:
其他好文 时间:
2016-05-13 01:38:18
阅读次数:
168
设计模式之总结篇(设计模式六大原则以及设计模式三种类型)...
分类:
其他好文 时间:
2016-05-13 01:38:36
阅读次数:
275
package org.bigdata.util;import java.io.IOException;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;import org.ap...
分类:
其他好文 时间:
2016-05-13 01:37:36
阅读次数:
286
// 需要引入框架
// 1. SystemConfiguration.framework
// 2. CoreGraphics.framework
// 3. libsqlite3.dylib
// 4. CoreTelephony.framework
// 5. libstdc++.dylib,
// 6. libz.dylib
// 下载...
分类:
其他好文 时间:
2016-05-13 01:36:03
阅读次数:
506
接续上一篇http://blog.csdn.net/shenmifangke/article/details/50878084
根据这个网页的学习内容http://bullteacher.com/7-textures.html
http://blog.csdn.net/shenmifangke
发现载入图片还要使用SOIL图片库SOIL代表Simple OpenGL Image Library(简易OpenGL图像库)
所以这里继续写下去,使用openframeworks里面自带的freeimage库,因为...
分类:
其他好文 时间:
2016-05-13 01:36:32
阅读次数:
616
工作区(Working Directory)就是你在电脑里能看到的目录,比如我的 learngit 文件夹就是一个工作区:版本库(Repository)工作区有一个隐藏目录.git,这个不算工作区,而是 Git 的版本库。Git 的版本库里存了很多东西,其中最重要的就是称为 stage(或者叫index)的暂存区,还有 Git 为我们自动创建的第一个分支 master,以及指向 master 的一个...
分类:
其他好文 时间:
2016-05-13 01:38:11
阅读次数:
153
属性一般我们在类中都会有关键字,根据面向对象的法则,这个变量最好是私有的class Person
{
private int Age;
}但是我们有时要在类的外面访问这个变量,如果定义成私有的就无法访问了,最开始我想既然要要访问那就都定义成public类型就好了,把不访问的定义成private,为什么要有属性这个东西?举个例子class Person
{
public int age...
分类:
其他好文 时间:
2016-05-13 01:36:01
阅读次数:
315
小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40737 Accepted Submission(s): 12539
Problem Description
上次Gardon的迷宫城堡小希玩了很久(见Probl...
分类:
其他好文 时间:
2016-05-13 01:35:20
阅读次数:
239
最近linux的gcc版本更新到gcc 6.1.0 版本了,我查看了一下我的机器上的GCC版本....
------------- GCC 4.4.7 我去,这也太low了吧,而且我们知道的GCC 4.4.7 是不支持 C++11 的,我的脾气比较暴躁,果断要升级到GCC 6.1.0 版本!
我开始的时候使用了 yum update gcc 命令,可恨的是机器又将gc...
分类:
其他好文 时间:
2016-05-13 01:35:24
阅读次数:
167
1、courses11 session1
2、今日科技新闻Space Invaders and Sonic added to gaming hall of fameSpace Invaders has been inducted into the World Video Game Hall of Fame, almost 40 years after its release.
The 197...
分类:
其他好文 时间:
2016-05-13 01:35:07
阅读次数:
168
最近在重新学习u/cos-ii,学习嘛,以一个小东西练手是最好的学习方式,所以有了串口解析模块,算是填充我的代码库吧,
u/cos-ii 模拟的是单片机端的串口解析,上位机串口调试是用Qt写的,由于windows下c语言开发串口不是很方便,所以我选择数据传输方式采用tcp方式,用socket来进行数据传输,
基本的模型就是,qt做tcp的server端,可以同时连接多个下位机,同时发送,同时接受...
分类:
其他好文 时间:
2016-05-13 01:34:59
阅读次数:
221
任务及代码
/*
*Copyright (c)2016,csdn学院
*All rights reserved.
*文件名称:lzz.c
*作 者:兰泽泽
*完成日期:2016年5月8日
*版 本 号:v1.0
*问题描述:这一组的练习意在通过调用函数输出星号图,体会与理解函数的工作过程,并为其后编制自定义函数实现特定功能。
(1)补充完下面的程序,使程序输出星号下面的星号图:
(2)根据...
分类:
其他好文 时间:
2016-05-13 01:33:39
阅读次数:
216
任务及代码
/*
*Copyright (c)2016,csdn学院
*All rights reserved.
*文件名称:lzz.c
*作 者:兰泽泽
*完成日期:2016年5月8日
*版 本 号:v1.0
*问题描述:这一组的练习意在通过调用函数输出星号图,体会与理解函数的工作过程,并为其后编制自定义函数实现特定功能。
(1)补充完下面的程序,使程序输出星号下面的星号图:
(2)根据...
分类:
其他好文 时间:
2016-05-13 01:35:24
阅读次数:
230
Highways
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 27493
Accepted: 12554
Description
The island nation of Flatopia is perfectly flat. Unfortunately...
分类:
其他好文 时间:
2016-05-13 01:35:21
阅读次数:
209