最大匹配///1. 最大匹配数+ 最大独立集= n + m///2: 二分图的最小点覆盖 = 最大匹配数///3: 最小路径覆盖= 最大独立集///最大独立集是指求一个二分图中最大的一个点集,该点集内的点互不相连。///最小顶点覆盖是指在二分图中,用最少的点,让所有的边至少和一个点有关联。///最小...
分类:
其他好文 时间:
2015-05-03 20:27:50
阅读次数:
226
Factorial Trailing Zeroes:Given an integern, return the number of trailing zeroes inn!.Note:Your solution should be in logarithmic time complexity.Sol...
分类:
其他好文 时间:
2015-05-03 20:28:07
阅读次数:
122
一、题目要求给定一个十进制的正整数,写下从1开始,到N的所有整数,然后数一下其中出现“1”的个数要求:1.写一个函数f(N),返回1到N之间出现的“1”的个数。例如f(12)=5。 2.在32位整数范围内,满足条件的“f(N)=N”的最大的N是多少二、设计思路 通过列举,不难发现有如下规律 1......
分类:
其他好文 时间:
2015-05-03 20:29:18
阅读次数:
112
这个也是软件测试的收官大作了!恰逢天外天形势与政策答题网站各种bug。于是从一个用户的角度来谈论一下软件测试的重大意义!以下都是选自于我身边的朋友们在遇到形势与政策网站bug的对话。字字黑盒测试即视感!对话一(提交时间与分数的关系)-快到了最后再提交,要不分数会很低-好吧,我提前20min交了,2分...
分类:
其他好文 时间:
2015-05-03 20:30:25
阅读次数:
137
第四章 系统测试1。功能测试 分析方法:对每个明确的功能需求进行标号,可能隐藏的功能标号,可能出现的功能标号,对功能需求分级,分析,脚本化自动化 用例设计方法:等价类划分,边界值分析,因果图,决策表,错误猜测法2。GUI测试 应有的要素:符合标准和规范,直观性,一致性,灵活性,舒适性,正确性,...
分类:
其他好文 时间:
2015-05-03 20:29:47
阅读次数:
138
《怎样解题》这本书就是讲了如何解数学题呗。但是其中蕴含的思想可以抽象为帮助我们解决更多问题的方法论,而不仅仅局限于数学。程序猿可以借鉴其中的思想Debug。但是抽象的过程也应该注意,很多方法可能仅仅局限于数学题,不要生搬硬套的抽象为解决更一般的问题的方法。读完之后,最有收获的就是面对问题的时候尽量详...
分类:
其他好文 时间:
2015-05-03 20:28:22
阅读次数:
80
工程被当成了借口,掩盖了我们做事的真正目的:“实现”。因此,我们在一个项目中常常听到说“工程要这样做”,或者“工程要那样做”,而绝少听到“项目要求这样做”或者“客户的本意是那样的”。 这样的结果是:我们做完了工程( 的每一个过程) ,却没有完成项目( 的每一个“实现目标”) 。 为工程而工程的人,....
分类:
其他好文 时间:
2015-05-03 20:26:43
阅读次数:
83
做一项目想在DLL内部代码实现获取本DLL的模块基址,而且不知道本DLL名称最简单的方法是想到GetModuleHandle(NULL),是否可以呢?参看http://blog.csdn.net/guzhou_diaoke/article/details/8826558到的答案是否自己尝试了一下:D...
分类:
其他好文 时间:
2015-05-03 20:26:40
阅读次数:
163
2015.5.31.model 1 import java.io.*; 2 import java.util.List; 3 import java.io.BufferedReader; 4 import java.io.File; 5 import java.io.FileReader;...
分类:
其他好文 时间:
2015-05-03 20:26:07
阅读次数:
119
JBoss 7 AS解决url提交数据乱码的问题:打开jboss-as-7.1.1.Final\standalone\configuration\standalone.xml文件,在节点后面加入:
分类:
其他好文 时间:
2015-05-03 20:25:56
阅读次数:
87
import scrapyfrom myproject.items import MyItemclass MySpider(scrapy.Spider):name = ’example.com’ allowed_domains = [’example.com’] start_urls = [ ...
分类:
其他好文 时间:
2015-05-03 20:27:36
阅读次数:
170
“知律而变”中的“律”字,若解释作“规律”,那么便是可以用于软件工程中的了。“道”是规律,如果明“道”,而可以变化无穷,这样做软件工程才是活的。就如同今人难于填词一样,不明道,则不明智,不明智则无所以为,因而在软件工程实施中不可避免的盲目与停滞。 “知律”的另一层意思,是在于“知道原理”。明白“为....
分类:
其他好文 时间:
2015-05-03 20:25:57
阅读次数:
95
Q:有一个村庄有n户人家,每户人家养了一条狗。有一天,村民接到通知,村庄内有病狗。于是大家都把狗带给别的村民观察。已知每户居民都可以观察到其他居民的狗,并准确判断哪些狗是病狗,但是却不能正确判断自己家的狗是否得病。但是,村民之间相互无法沟通。这些村民如果断定自家的狗是病狗,就会在当天开枪将其击毙。每...
分类:
其他好文 时间:
2015-05-03 20:24:17
阅读次数:
87
获取子级iframecontentWindow 所有浏览器都支持的 chrome要服务器环境才可以contentDocument ie 6 7 不支持document.getElementById('iframe_id').contentWindow.document.getElementById(...
分类:
其他好文 时间:
2015-05-03 20:23:52
阅读次数:
91
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1862很恶心的 一道题,我也不晓得自己是第几次写这题了%>_ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i...
分类:
其他好文 时间:
2015-05-03 20:24:25
阅读次数:
155
下载地址:http://sourceforge.net/projects/itextsharp/iText is a PDF library that allows you to CREATE, ADAPT, INSPECT and MAINTAIN documents in the Portabl...
分类:
其他好文 时间:
2015-05-03 20:24:56
阅读次数:
132