匈牙利算法用于二分图的最大匹配,核心问题就是找增广路径。匈牙利算法的时间复杂度为O(VE),其中V为二分图左边的顶点数,E为二分图中边的数目。增广路性质:(1)有奇数条边。
(2)起点在二分图的左半边,终点在右半边。
(3)路径上的点一定是一个在左半边,一个在右半边,交替出现。
(4)整条路径上没有重复的点。
(5)起点和终点都是目前还没有配对的点,而其它所有点都是已经配好对的。
(6)路...
分类:
编程语言 时间:
2015-06-14 15:10:12
阅读次数:
163
条件变量:允许线程阻塞等待另一个线程发送信号唤醒。条件变量被用来阻塞一个线程,当条件不满足时,线程解开相应的互斥锁并等待条件发生变化。如果其他线程改变了条件变量,并且使用条件变量换型一个或多个正被此条件变量阻塞的线程。这些线程将重新锁定互斥锁并重新测试条件是否满足。条件变量被用来进行线程间的同步。 ...
分类:
编程语言 时间:
2015-06-14 15:08:20
阅读次数:
215
1.Bean的作用域所有的spring bean默认都是单例。当容器分配一个Bean时,不论是通过装配还是调用容器的getBean()方法,它总是返回Bean的同一个实例。有时候需要每次请求时都获得唯一的Bean实例,那么就需要覆盖Spring默认的单例配置。当在Spring中配置元素时,可以为be...
分类:
编程语言 时间:
2015-06-14 15:04:43
阅读次数:
208
题目:Given two words (startandend), and a dictionary, find all shortest transformation sequence(s) fromstarttoend, such that:Only one letter can be chan...
分类:
编程语言 时间:
2015-06-14 15:01:43
阅读次数:
216
这篇文章通过四种方式获取Javascript中的数据类型:通过隐藏的内置[[Class]]属性;通过typeof运算符;通过instanceof运算符;通过函数Array.isArray().我们也会看看原型对象的构造函数,可能会有意想不到的数据类型结果。 [这篇文章是我在adobe发布的文章...
分类:
编程语言 时间:
2015-06-14 15:04:18
阅读次数:
187
1 standard C I/O 2 头文件:#include 3 4 1. getchar() 5 6 原型:int getchar(void); 7 功能:从标准输入获取并返回下一个字符,并释放该字符空间。 8 返回值:读取的字符的ASCII,出错或到达文件结尾时返回EO...
分类:
编程语言 时间:
2015-06-14 14:59:57
阅读次数:
150
从第一个C语言程序了解C语言了解关键字了解函数注释C语言的执行流程标识符C语言的学习重难点从第一个C语言程序了解C语言 上图是一个在控制台上显示“Hello, World!”的C语言源代码。 其中 #include 是预处理文件。通常程序在编译之前需要处理一些内容,这些内容称为“预编译处理命令”.....
分类:
编程语言 时间:
2015-06-14 15:01:15
阅读次数:
195
本文介绍event的使用以及原理,本文接上一篇文章的Demo继续【下载上一篇Demo】上一篇我们在类(dg_SayHi.cs)里面定义代理了4个Delegate,然后在Button的后台事件中新建委托对象并初始化,这样去使用委托。本文我们看一下event的使用以及原理.1,现在我们在Person类里...
分类:
编程语言 时间:
2015-06-14 15:00:57
阅读次数:
165
一、题目描述
通过随机数据比较各排序算法的关键字比较次数和关键字移动次数,以 及执行时间,取得直观感受。
二、设计要求一、需求分析
实现各排序算法,分别进行以下各组比较,并进行总结。
一、各算法在不同规模下的比较。
1)比较范围:直接插入排序、冒泡法排序、简单选择排序、快速排序1(自己实现)、快速排序2(调用STL)、归并排序。
2)比较指标:a)关键字操作次数(比较次数和移动次数...
分类:
编程语言 时间:
2015-06-14 13:52:25
阅读次数:
341
线程的概念;线程控制:1、创建线程 2、线程终止 3、线程等待 ; 有关线程分离;
所有相关代码实现...
分类:
编程语言 时间:
2015-06-14 13:53:04
阅读次数:
163
1. 归并排序算法:
非递归实现:
void mergeSort(vector & nums, vector &tmpNums, int left, int right, int end)//right为右边一段数据的开始,同时也可以用来判断左边一段数据的结束,并且左边的数组长度总是大于或等于右边数组长度
{
int idx_left=left;
int idx_right=right;
...
分类:
编程语言 时间:
2015-06-14 13:53:11
阅读次数:
203
WebSocket接口中有一个直接发送对象给页面的方法:
void javax.websocket.RemoteEndpoint.Basic.sendObject(Object arg0) throws IOException, EncodeException
如果直接使用
client.session.getBasicRemote().sendObject(obj);
就会出现以下错误:
javax.websocket.EncodeException: No encoder specified fo...
分类:
编程语言 时间:
2015-06-14 13:52:32
阅读次数:
2479
RMI(Remote Method Invocation)中文名称是远程方法调用,可用于分布式计算。
这里就不去详细介绍RMI了,本Blog主要讲叙RMI实战和有哪些需要注意的地方,如果想要查看详细介绍请查看:百度百科RMIRMI分为服务端和客户端服务端:创建服务端:LocateRegistry.createRegistry(端口);
Naming.rebind("rmi://IP地址:端口/RM...
分类:
编程语言 时间:
2015-06-14 13:49:39
阅读次数:
153
Unity 支持Plugin ,有一些代码我们可以用C++ 来编写成 Plugin 供C#调用,但是对于不同语言之间的类型转换就会很纠结。比如说 C# 里面的 string 到C++ 里面是什么?C++里面的string到C#里面是什么?...
分类:
编程语言 时间:
2015-06-14 13:50:18
阅读次数:
150
原文来自:http://stackoverflow.com/questions/10275841/how-to-change-the-icon-on-the-title-bar-of-a-stage-in-java-fx-2-0-of-my-applicat/15206407#15206407
import javafx.application.Application;
import j...
分类:
编程语言 时间:
2015-06-14 13:46:46
阅读次数:
720
应用场景: 1到N的不重复乱序数据,乱序数据总最大不超过N,需要高效的排序。sorr.c#include #include #include #define mask 0x1F#define shift 5/************************** * function name: b....
分类:
编程语言 时间:
2015-06-14 13:45:06
阅读次数:
135
多线程分别尝试了以下几种多线程方式1、NSThread2、NSOperation3、NSOperationQueue4、GCD一、NSThread创建:1、//直接用方法开始:[NSThread detachNewThreadSelector:@selector(method:) toTarget:...
分类:
编程语言 时间:
2015-06-14 13:40:19
阅读次数:
144