码迷,mamicode.com
首页 > 编程语言
匈牙利算法
匈牙利算法用于二分图的最大匹配,核心问题就是找增广路径。匈牙利算法的时间复杂度为O(VE),其中V为二分图左边的顶点数,E为二分图中边的数目。增广路性质:(1)有奇数条边。 (2)起点在二分图的左半边,终点在右半边。 (3)路径上的点一定是一个在左半边,一个在右半边,交替出现。 (4)整条路径上没有重复的点。 (5)起点和终点都是目前还没有配对的点,而其它所有点都是已经配好对的。 (6)路...
分类:编程语言   时间:2015-06-14 15:10:12    阅读次数:163
线程—同步之条件变量
条件变量:允许线程阻塞等待另一个线程发送信号唤醒。条件变量被用来阻塞一个线程,当条件不满足时,线程解开相应的互斥锁并等待条件发生变化。如果其他线程改变了条件变量,并且使用条件变量换型一个或多个正被此条件变量阻塞的线程。这些线程将重新锁定互斥锁并重新测试条件是否满足。条件变量被用来进行线程间的同步。 ...
分类:编程语言   时间:2015-06-14 15:08:20    阅读次数:215
spring实战装配bean之Bean的作用域以及初始化和销毁Bean
1.Bean的作用域所有的spring bean默认都是单例。当容器分配一个Bean时,不论是通过装配还是调用容器的getBean()方法,它总是返回Bean的同一个实例。有时候需要每次请求时都获得唯一的Bean实例,那么就需要覆盖Spring默认的单例配置。当在Spring中配置元素时,可以为be...
分类:编程语言   时间:2015-06-14 15:04:43    阅读次数:208
[LeetCode-JAVA] Word Ladder II
题目: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中的数据类型
这篇文章通过四种方式获取Javascript中的数据类型:通过隐藏的内置[[Class]]属性;通过typeof运算符;通过instanceof运算符;通过函数Array.isArray().我们也会看看原型对象的构造函数,可能会有意想不到的数据类型结果。 [这篇文章是我在adobe发布的文章...
分类:编程语言   时间:2015-06-14 15:04:18    阅读次数:187
C/C++中字符串的输入问题
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语言程序了解C语言 上图是一个在控制台上显示“Hello, World!”的C语言源代码。 其中 #include 是预处理文件。通常程序在编译之前需要处理一些内容,这些内容称为“预编译处理命令”.....
分类:编程语言   时间:2015-06-14 15:01:15    阅读次数:195
【.NET基础】--委托、事件、线程(2)
本文介绍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
Linus多线程编程(1)
线程的概念;线程控制: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使用javax.websocket.RemoteEndpoint.Basic.sendObject(Object arg0)向页面方法发送对象
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
Java之RMI(远程方法调用)
RMI(Remote Method Invocation)中文名称是远程方法调用,可用于分布式计算。 这里就不去详细介绍RMI了,本Blog主要讲叙RMI实战和有哪些需要注意的地方,如果想要查看详细介绍请查看:百度百科RMIRMI分为服务端和客户端服务端:创建服务端:LocateRegistry.createRegistry(端口); Naming.rebind("rmi://IP地址:端口/RM...
分类:编程语言   时间:2015-06-14 13:49:39    阅读次数:153
Unity中 Plugin 跨语言 类型转换
Unity 支持Plugin ,有一些代码我们可以用C++ 来编写成 Plugin 供C#调用,但是对于不同语言之间的类型转换就会很纠结。比如说 C# 里面的 string 到C++ 里面是什么?C++里面的string到C#里面是什么?...
分类:编程语言   时间:2015-06-14 13:50:18    阅读次数:150
javaFx 改变stage的标题条的图标
原文来自: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
C 实现位图排序
应用场景: 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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!