码迷,mamicode.com
首页 > 其他好文
二分图相关知识(来自kuangbin博客)
二分图匹配(匈牙利算法)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
[从头学数学] 第205节 初等数论初步
剧情提要: [机器小伟]在[工程师阿伟]的陪同下进入了[九转金丹]之第七转的修炼。 这次要研究的是[初等数论初步]。 正剧开始: 星历2016年05月08日 10:05:37, 银河系厄尔斯星球中华帝国江南行省。 [工程师阿伟]正在和[机器小伟]一起研究[初等数论初步]。...
分类:其他好文   时间:2016-05-13 01:38:07    阅读次数:258
8. String to Integer (atoi) 字符串转为int类型的所有可能情况
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
hadoop 大矩阵相乘
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
使用openframeworks无需配置学习新版本opengl 之二 使用自带载入图片
接续上一篇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
Git 基础(六)—— 工作区和暂存区与 Git 对修改的管理
工作区(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
HDU 1272 小希的迷宫 (并查集)
小希的迷宫 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
Centos下更新 gcc 版本至 GCC 6.1.0
最近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
今日BBC
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
QT串口模拟-基本界面
最近在重新学习u/cos-ii,学习嘛,以一个小东西练手是最好的学习方式,所以有了串口解析模块,算是填充我的代码库吧, u/cos-ii 模拟的是单片机端的串口解析,上位机串口调试是用Qt写的,由于windows下c语言开发串口不是很方便,所以我选择数据传输方式采用tcp方式,用socket来进行数据传输, 基本的模型就是,qt做tcp的server端,可以同时连接多个下位机,同时发送,同时接受...
分类:其他好文   时间:2016-05-13 01:34:59    阅读次数:221
提高篇项目1(2)——函数版星号图
任务及代码 /* *Copyright (c)2016,csdn学院 *All rights reserved. *文件名称:lzz.c *作 者:兰泽泽 *完成日期:2016年5月8日 *版 本 号:v1.0 *问题描述:这一组的练习意在通过调用函数输出星号图,体会与理解函数的工作过程,并为其后编制自定义函数实现特定功能。 (1)补充完下面的程序,使程序输出星号下面的星号图: (2)根据...
分类:其他好文   时间:2016-05-13 01:33:39    阅读次数:216
提高篇项目1(3)——函数版星星
任务及代码 /* *Copyright (c)2016,csdn学院 *All rights reserved. *文件名称:lzz.c *作 者:兰泽泽 *完成日期:2016年5月8日 *版 本 号:v1.0 *问题描述:这一组的练习意在通过调用函数输出星号图,体会与理解函数的工作过程,并为其后编制自定义函数实现特定功能。 (1)补充完下面的程序,使程序输出星号下面的星号图: (2)根据...
分类:其他好文   时间:2016-05-13 01:35:24    阅读次数:230
POJ 2485 Highways【最小生成树】
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!