链接:http://acm.hdu.edu.cn/showproblem.php?pid=2389不能用匈牙利,会TEL的,用Hopcroft-KarpHopcroft-Karp课件以前是寻找一个增广路,这个是寻找所有的增广路,并且使用BFS进行分层代码:#include#include#inclu...
分类:
编程语言 时间:
2015-08-21 12:57:41
阅读次数:
168
1、Product类 1 public class Product 2 { 3 private int pid; 4 private String name; 5 private double price; 6 7 public Product() 8 { ...
分类:
编程语言 时间:
2015-08-21 12:54:32
阅读次数:
131
var reglx =/^[\u4e00-\u9fa5a-zA-Z]+$/这个是至少有一个中文或者英文var reglx =/^[\u4e00-\u9fa5a-zA-Z]*$/这个是0个以上的中文或者英文alert(reglx .test("t中");
分类:
编程语言 时间:
2015-08-21 12:48:38
阅读次数:
141
Form对象 表单验证 1. 注册表 姓名: 密码: 性别: 男 女 出...
分类:
编程语言 时间:
2015-08-21 12:50:04
阅读次数:
163
用__file__ 来获得脚本所在的路径是比较方便的,但这可能得到的是一个相对路径,比如在脚本test.py中写入:#!/usr/bin/env pythonprint __file__按相对路径./test.py来执行,则打印得到的是相对路径,按绝对路径执行则得到的是绝对路径。而按用户目录来执行(...
分类:
编程语言 时间:
2015-08-21 12:45:16
阅读次数:
160
这个获取文件路径中所在的目录。1234567In[1]:importosIn[2]:os.__file__Out[2]:'/usr/lib/python2.7/os.pyc'In[3]:os.path.dirname(os.__file__)Out[3]:'/usr/lib/python2.7'
分类:
编程语言 时间:
2015-08-21 12:44:54
阅读次数:
120
引用:http://2660311.blog.51cto.com/2650311/1358226/1)类型、原生类型、对象类型(types、primitive types、object types) 不像我们在学习JAVA时,被告知JAVA是完全OOP的语言:class是一类具有共同特点的物体的抽象...
分类:
编程语言 时间:
2015-08-21 12:44:50
阅读次数:
165
我们之前使用类创造新的类型(type),并使用继承来便利我们创建类的过程。我将在这一讲中深入类型,并介绍多态(polymorphism)的概念。类型检查Java的任意变量和引用经过类型声明(type declaration),才能使用。我们之前见过对象数据、类数据、方法参数、方法返回值以及方法内部的...
分类:
编程语言 时间:
2015-08-21 12:44:31
阅读次数:
181
有时,我们会碰到对字符串的排序,若采用一些经典的排序算法,则时间复杂度一般为O(n*lgn),但若采用Trie树,则时间复杂度仅为O(n)。Trie树又名字典树,从字面意思即可理解,这种树的结构像英文字典一样,相邻的单词一般前缀相同,之所以时间复杂度低,是因为其采用了以空间换取时间的策略。下图为一个...
分类:
编程语言 时间:
2015-08-21 12:44:02
阅读次数:
209
Writer????? :BYSocket(泥沙砖瓦浆木匠) 微???????? 博:BYSocket 豆???????? 瓣:BYSocket FaceBook:BYSocket Twitter??? :BYSocket “眨眼间,离上一篇写技术博文时隔1个月。怕自...
分类:
编程语言 时间:
2015-08-21 11:37:58
阅读次数:
320
<?php ? ??? /* ???? * 经典的概率算法, ???? * $proArr是一个预先设置的数组, ???? * 假设数组为:array(100,200,300,400), ???? * 开始是从1,1000 这个概率范围内筛选第一个数是...
分类:
编程语言 时间:
2015-08-21 11:37:41
阅读次数:
151
直接上代码: first?=?1
second?=?2
def?haha(first=first,second=second):#默认值是上面定义的两个变量
????print?"first:?%d"%first
????print?"second:?%d"%second
haha()
first?+=?5
secon...
分类:
编程语言 时间:
2015-08-21 11:35:25
阅读次数:
164
出现此原因是jar包冲突问题,在pom文件配置Dubbo依赖的地方过滤掉spring,配置如下: <dependency>
????<groupId>com.alibaba</groupId>
????<artifactId>dubbo</artifactId>
????<version>${dubbo....
分类:
编程语言 时间:
2015-08-21 11:33:40
阅读次数:
285
前言 ? ? ? ? 异常处理是程序设计中一个非常重要的方面,也是程序设计的一大难点,从C开始,你也许已经知道如何用if...else...来控制异常了,也许是自发的,然而这种控制异常痛苦,同一个异常或者错误如果多个...
分类:
编程语言 时间:
2015-08-21 11:34:36
阅读次数:
232
隐马尔可夫模型问题有3个,即评估、解码、学习。其中评估问题描述为给定一个隐马尔可夫模型参数和一个观察序列,求该观察序列的概率。我们使用前向算法(forwardalgorith)来解决这个问题。其c代码如下:hmm.h文件#ifndef_HMM_H_#define_HMM_H_//宏定义#defineNN3#defineMM4#defi..
分类:
编程语言 时间:
2015-08-21 11:28:42
阅读次数:
205
Python获取本机IP地址的一般方法为importsocket
IP=socket.gethostbyname(socket.gethostname())通过gethostname获取主机名,再用gethostbyname将主机名转换为IP地址。那么,问题来了。如果主机有多个网卡/IP,怎样获取某个指定的IP地址呢。一个方法是通过socket.gethostbynam..
分类:
编程语言 时间:
2015-08-21 11:28:26
阅读次数:
1431
/**
* 功能:有个排序后的字符串数组,其中散布着一些空字符串,找出给定字符串的位置。
*/
/**
* 思路:对二分查找法做修改,与mid比较的地方,如果mid为空字符串,则将mid换到离它最近的非空字符串的位置。
* @param strings
* @param str
* @return
*/
public static int search(Strin...
分类:
编程语言 时间:
2015-08-21 11:28:07
阅读次数:
200