摘要:
本文转自大牛博客:http://www.byvoid.com/blog/hungary/这是一种用增广路求二分图最大匹配的算法。它由匈牙利数学家Edmonds于1965年提出,因而得名。 定义 未盖点:设Vi是图G的一个顶点,假设Vi 不与随意一条属于匹配M的边相关联,就称Vi 是一个未盖点。交错路... 阅读全文
posted @ 2015-03-29 21:37
blfshiye
阅读(93)
评论(0)
推荐(0)
摘要:
题目大意:给定一个序列,能够多次将某个位置的数删掉并将后面全部数向左串一位,要求操作后a[i]=i的数最多首先我们如果最后a[i]=i的数的序列为S那么S满足随着i递增,a[i]递增(相对位置不变),i-a[i]单调不减(后面的不会比前面移动的少)这是一个三维偏序问题要是不看题解我就真去写CDQ分治... 阅读全文
posted @ 2015-03-29 20:27
blfshiye
阅读(139)
评论(0)
推荐(0)
摘要:
1、ipconfig /flushdns的作用 ipconfig /flushdns 这是清除DNS缓存用的。 当訪问一个站点时系统将从DNS缓存中读取该域名所相应的IP地址,当查找不到时就会到系统中查找hosts文件,假设还没有那么才会向DNSserver请求一个DNS查询,DNSserver... 阅读全文
posted @ 2015-03-29 19:10
blfshiye
阅读(419)
评论(0)
推荐(0)
摘要:
mysql主键设置成auto_increment时,进行并发性能測试出现主键反复Duplicate entry 'xxx' for key 'PRIMARY'解决方法:在my.cnf的[mysqld]片段中加入设置innodb_autoinc_lock_mode=0同一时候注意调大jdbc的活跃链接... 阅读全文
posted @ 2015-03-29 16:38
blfshiye
阅读(1675)
评论(0)
推荐(0)
摘要:
递归函数时间复杂度分析(1)递归运行过程样例:求N!。这是一个简单的"累乘"问题,用递归算法也能解决。n!=n*(n-1)!n>10!=1,1!=1n=0,1因此,递归算法例如以下:Java代码fact(intn){if(n==0||n==1)return1;elsereturnn*fact(n-1... 阅读全文
posted @ 2015-03-29 15:33
blfshiye
阅读(183)
评论(0)
推荐(0)
摘要:
ERWin 7.1 下载地址:ftp://ftp.ca.com/CAproducts/erwin/ServicePacks/AFEDM71sp2-b1303.exeERWin 7.2 下载地址:ftp://ftp.ca.com/CAproducts/erwin/ServicePacks/AFEDM7... 阅读全文
posted @ 2015-03-29 14:34
blfshiye
阅读(212)
评论(0)
推荐(0)
摘要:
附:一些Select的技巧1.动态创建selectfunction createSelect(){var mySelect = document.createElement("select");mySelect.id = "mySelect";document.body.appendChild(my... 阅读全文
posted @ 2015-03-29 13:32
blfshiye
阅读(192)
评论(0)
推荐(0)
摘要:
jQuery的插件许多,应用的场景也很丰富,今天我这里给大家介绍一款很有用的日历页面开发插件 - fullcalendar,眼下最新版本号是1.5.1,使用这款插件可以高速帮助你高速编程实现基于web的日历查看功能,大家可能都使用过outlook的日历项功能,使用日历界面能更方便的查看待办事项或者约... 阅读全文
posted @ 2015-03-29 12:34
blfshiye
阅读(791)
评论(0)
推荐(0)
摘要:
Web Service 一些对外公开的网络服务接口2011-10-29 14:12商业和贸易:1、股票行情数据 WEB 服务(支持香港、深圳、上海基金、债券和股票;支持多股票同一时候查询)Endpoint:http://webservice.webxml.com.cn/WebServices/Sto... 阅读全文
posted @ 2015-03-29 11:23
blfshiye
阅读(105)
评论(0)
推荐(0)
摘要:
awakeFromNib在使用IB的时候才会涉及到此方法的使用,当.nib文件被载入的时候,会发送一个awakeFromNib的消息到.nib文件里的每一个对象,每一个对象都能够定义自己的awakeFromNib函数来响应这个消息,运行一些必要的操作。看样例:创建一个viewController w... 阅读全文
posted @ 2015-03-29 10:44
blfshiye
阅读(139)
评论(0)
推荐(0)
摘要:
一、基本的语法1.1、shell文件开头shell文件必须以以下的行開始(必须方在文件的第一行):#!/bin/sh符号#!用来告诉系统它后面的參数是用来运行该文件的程序。在这个样例中我们使用/bin/sh来运行程序。当编辑好脚本时,假设要运行该脚本,还必须使其可运行。要使脚本可运行:执行chmod... 阅读全文
posted @ 2015-03-29 09:24
blfshiye
阅读(159)
评论(0)
推荐(0)