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