码迷,mamicode.com
首页 > 2015年05月27日 > 全部分享
用匈牙利算法求二分图的最大匹配
转载大神的!!什么是二分图,什么是二分图的最大匹配,这些定义我就不讲了,网上随便都找得到。二分图的最大匹配有两种求法,第一种是最大流(我在此假设读者已有网络流的知识);第二种就是我现在要讲的匈牙利算法。这个算法说白了就是最大流的算法,但是它跟据二分图匹配这个问题的特点,把最大流算法做了简化,提高了效...
分类:编程语言   时间:2015-05-27 20:58:21    阅读次数:143
数据压缩
1992年,美国佐治亚州的WEB Technology公司,宣布做出了重大的技术突破。该公司的DataFiles/16软件,号称可以将任意大于64KB的文件,压缩为原始大小的16分之一。业界议论纷纷,如果消息属实,无异于压缩技术的革命。许多专家还没有看到软件,就断言这是不可能的。因为根据压缩原理,你...
分类:其他好文   时间:2015-05-27 20:57:14    阅读次数:129
JavaScript关闭窗口的同时打开新页面的方法
做网页的时候需要弹出一个小窗口,然后要实现一个功能就是鼠标点击超链接关闭小窗口并打开一个新页面,就如同下图:这是一个小窗口,点击超链接这个窗口会关闭并且会正常在浏览器打开新页面,首先写js关闭窗口的方法1 这个closewin()方法可以实现关闭浏览器窗口,是任何窗口类型都可以,然后为超链接添加.....
分类:编程语言   时间:2015-05-27 20:59:11    阅读次数:177
Android点击EditText文本框之外任何地方隐藏键盘的解决办法
1,实现方法一:通过给当前界面布局文件的父layout设置点击事件(相当于给整个Activity设置点击事件),在事件里进行键盘隐藏 1 9 10 加上id和clickable=true然后在onCreate里,添加onClick事件的监听:findViewById(R.id.traceroute....
分类:移动开发   时间:2015-05-27 20:56:38    阅读次数:247
Git / Bower Errors: Exit Code # 128 & Failed connect
今天第一次使用bower来安装插件,上来就报了这个错。然后在google上查找,很多人都有做出回答,让执行如下git config --global url.https://github.com/.insteadOf git://github.com/这是由于防火墙导致的,Git协议要求防火墙开放 ...
分类:其他好文   时间:2015-05-27 20:57:17    阅读次数:165
K-means的缺点(优化不仅仅是最小化误差)
K-means的缺点(优化不仅仅是最小化误差)#转载时,请注明英文原作David Robinson,译者Ding Chao。#我最近遇到一个交叉验证的问题,我认为这个给我提供了一个很好的机会去用“R”和“ggplot2”探索下K-means算法的一些基本假设。K-means方法广泛用于聚类分析。可是...
分类:其他好文   时间:2015-05-27 20:57:28    阅读次数:1676
申请UAC权限Manifest文件
申请UAC 高级权限用, 同时不会影响系统风格
分类:其他好文   时间:2015-05-27 20:59:07    阅读次数:156
for循环、穷举法和迭代
循环:初始条件,循环条件,状态改变,循环体。for(初始条件;循环条件;状态改变){ 循环体}for(int i=1;i=1●A和D不能一起去; a+d!=2●A、E和F三人中要派两人去; a+e+f==2●B和C都去或都不去; b+c!=1●C和D两人中去一个; c+d==1●若D不去,则...
分类:其他好文   时间:2015-05-27 20:58:13    阅读次数:172
Design and Analysis of Algorithms_Brute Froce_Pseudocode
This pseudocode from the book: > _ Anany LevitinNote that throughout the paper, we assume that inputs to algorithms fall within their specified ranges...
分类:其他好文   时间:2015-05-27 20:57:46    阅读次数:134
C# s不常用
1.switch - if ...else if...switch(表达式) { case 值: 。。。。。 break; case 值: 。。。。。 break; default: 。。。。。 break; ...
分类:Windows程序   时间:2015-05-27 20:55:34    阅读次数:147
【转】Ubuntu命令行下安装、卸载、管理软件包的方法
原文网址:http://oss.org.cn/html/47/n-67447.html一、Ubuntu中软件安装方法1、APT方式(1)普通安装:apt-get install softname1 softname2 …;(2)修复安装:apt-get -f install softname1 so...
分类:系统相关   时间:2015-05-27 20:55:45    阅读次数:265
Stack
import java.util.Stack;public class StackTest { public static void main(String[] args) { Stack stack = new Stack(); System.out.println("now the stac.....
分类:其他好文   时间:2015-05-27 20:57:03    阅读次数:156
现代计算机架构常见时延(摘自计算机系统结构--量化研究方法)
现代计算机系统的存储结构、常见容量及其时延:
分类:其他好文   时间:2015-05-27 20:57:31    阅读次数:136
Wiwiz实现无线认证系统
在网上了解到,许多实现无线或者有线Web验证的方案都用到 WiFi无线热点管理系统目前比较主流的有:ros wiwiz 海蜘蛛这几个。ROS全称RouterOS软路由,最强大,但是比较复杂,海蜘蛛很容易,但效果一般般,WiWiZ实现一般,效果比较好,目前大部分研究的是wiwiz.为什么选择Wiwiz...
分类:其他好文   时间:2015-05-27 20:55:42    阅读次数:269
软件工程第五次作业
---恢复内容开始---1、请运行下面code,指出其功能;(需附运行结果截图,并用简短文字描述其功能)运行效果如下:Driver.java功能:创建一个空的列表并初始化随机数,随机生成三个获得姓和名以及大于等于18,小于38的整形随机年龄的学生。2、请将该code进行代码重构,使之模块化,并易于阅...
分类:其他好文   时间:2015-05-27 20:56:38    阅读次数:169
HTML DOM table标签(对象)中的tbody、thead、tfoot自动生成的小经验
一个对象中,1.当里面即使不写有标签,但含有一个或以上个标签(或或或或或)时, 对象会默认有一层。(如里面不写有thead标签,不会默认生成thead.tfoot同理)。2.当里面不写有标签,一个标签(或或或或或)都没有,却有或时, 对象不会默认生成一层。3.当里面没有标签,没有或或.即使有文字.....
分类:Web程序   时间:2015-05-27 20:57:00    阅读次数:316
mingw环境添加mysql开发库
今天碰巧要用到mysql进行开发,在windows的mingw平台。0.下载mysql http://cdn.mysql.com/Downloads/MySQL-5.1/mysql-noinstall-5.1.73-win32.zip 下载这个绿色版的。然后解压到D盘下,复制一份ini配置文...
分类:数据库   时间:2015-05-27 20:56:38    阅读次数:220
2117条   上一页 1 ... 18 19 20 21 22 23 24 ... 125 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!