题意:给一个有向无环图,求出来最小路径覆盖,注意一个点可能会被多条路径重复分析:因为有可能多条路径走一个点,可又能会造成匹配的不完全,所以先进行一次闭包传递(floyd),然后再用二分匹配的方法求出来最大匹配即可。*******************************************...
分类:
其他好文 时间:
2015-08-03 20:45:57
阅读次数:
122
问题描述:求一个整数的n次幂,对m取余。思路一:简单循环 1 int Pow(int num, int n, int m) 2 { 3 int res = 1; 4 5 while (n--) { 6 res *= num; 7 } 8 9 ...
分类:
其他好文 时间:
2015-08-03 20:45:18
阅读次数:
137
这题说的是给了一个个数字串 把最低位的移动到最高位 在与原串进行比较大小,问一下有多少大于等于小于, 这些转化后的数字不能相同,相同的只能计算一次,我们通过扩展kmp能计算出所有的大小 但是不能计算出有无重复的 发现只用整个串是循环串的时候才能认为会出现重复的数字 这样我们 使用kmp可以计算出 一...
分类:
其他好文 时间:
2015-08-03 20:43:24
阅读次数:
102
因为经常需要加载、连接、操作数据库,在此将几个数据库的驱动加载整理了一下...1.AccessClass.forName("sun.jdbc.odbc.JdbcOdbcDriver");Connectioncn=DriverManager.getConnection("dbc:odbc:driver...
分类:
数据库 时间:
2015-08-03 20:43:35
阅读次数:
151
我们知道EditText有个属性android:maxLength="xxx" ,可以设置EditText的最大长度。也可以用如下代码设置长度,editText.setFilters(newInputFilter[]{newInputFilter.LengthFilter(50)}); 然后我写个小...
分类:
移动开发 时间:
2015-08-03 20:44:24
阅读次数:
203
转载自:http://blog.csdn.net/amohan/article/details/9980315快速高效用:SET SQL_SAFE_UPDATES = 0;下面的就不要看了!今日用MySQL Workbench进行数据库的管理更新时,执行一个更新的语句碰到以下错误提示:Error C...
分类:
其他好文 时间:
2015-08-03 20:44:14
阅读次数:
115
Open the control panel. Open "Administrator Tools" 3. Open "Data Source(ODBC)" and Select "Add" 4. Select "MySQL ODBC 5.3 Unicode Driver" or "MySQL OD...
分类:
数据库 时间:
2015-08-03 20:44:03
阅读次数:
225
有两种方法第一种,用set。开两个set,第一个开multiset保存MIN_GAP的值,并逐步更新。第二个开set保存数列的值,并一步步更新MIN_SORT_GAP。其实第二个开multiset好像更好写一点? 1 #include 2 #include 3 #include 4 #incl...
分类:
其他好文 时间:
2015-08-03 20:45:32
阅读次数:
101
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ------- 1.体系结构 java.lang.Object |----java.lang.Throwable |-------java.lang.Error:错误,java程序对此无能为力,不显式的...
分类:
编程语言 时间:
2015-08-03 20:42:53
阅读次数:
140
smb编辑 SMB(Server Message Block)是协议名,它能被用于Wap连接和客户端与服务器之间的信息沟通。
分类:
其他好文 时间:
2015-08-03 20:44:38
阅读次数:
127
原文地址:http://www.cnblogs.com/lzhlyle/p/4696645.html1. 创建型:(1)单例:只需一个实例时考虑。(2)工厂方法:一般先用工厂方法解决对象创建问题。(3)抽象工厂:当工厂方法无法满足多系列问题时,再重构为抽象工厂。(4)建造者:多个部件的建造实现相同,...
分类:
其他好文 时间:
2015-08-03 20:44:21
阅读次数:
117
public class GridConfig { public string width = "100%"; public string source = "dataAdapter"; public string theme = "arcti...
分类:
编程语言 时间:
2015-08-03 20:43:10
阅读次数:
119
1.LoggerFactory.getLogger 系统日志用法 引用的jar包:import org.slf4j.Logger;import org.slf4j.LoggerFactory; 解释:在日志输出的时候,可以打印出日志信息所在类 举例: Logger log=LoggerFactory...
分类:
编程语言 时间:
2015-08-03 20:43:56
阅读次数:
129
作为CSS的一种扩展,LESSCSS不仅向下兼容CSS的语法,而且连新增的特性也是使用CSS的语法。这样的设计使得学习LESS很轻松,而且你可以在任何时候回退到CSS。
分类:
其他好文 时间:
2015-08-03 20:43:17
阅读次数:
195
最大流的含义,就是说从源点到经过的所有路径的最终到达汇点的所有流量和残余网络 增广路径 反向弧观察下图-4,这种状态下它的残余网络如图-5所示: 也许现在你已经知道什么是残余网络了,对于已经找到一条从S到T的路径的网络中,只要在这条路径上,把C(u,v)的值更新为C(u,v)-P(u,v),并且添加...
分类:
其他好文 时间:
2015-08-03 20:41:27
阅读次数:
193