<p>求最大匹配的一种显而易见的算法是：先找出全部匹配，然后保留匹配数最多的。但是这个算法的复杂度为边数的指数级函数。因此，需要寻求一种更加高效的算法。<br /> 增广路的定义(也称增广轨或交错轨)：<br…[全文»]

<p>// 设置hash表的大小<br /> #define MaxN 9901</p> <p>// 设置总共的元素个数<br /> #define MaxM 3000</p> <p>// 定义hash表结点的结构<br /> struct HashNode{<br /> Type elem;<br /> …[全文»]

<p>一、问题介绍：</p> <p>本题提出了一些关于将字符串x[1..m]转换成y[1..n]的操作。这些操作有复制、替代、删除、插入、互换和终止。这些操作所需的开销是不同的，但每个操作的开销都可以看是一个我们已经的…[全文»]

DES 全称为Data Encryption Standard即数据加密算法，它是IBM公司研究成功并公开发表的。<br /> 　　DES算法的入口参数有三个：Key、Data、Mode。其中Key为8个字节共64位，是DES算法的工作密钥；Data也为8个…[全文»]

<p style="margin: 0cm 0cm 0pt; line-height: 150%"><strong style="mso-bidi-font-weight: normal"><span style="font-size: 14pt; line-height: 150%; font-family: 宋体; mso-ascii-font-family: 'Times N…[全文»]

<p>#include <iostream><br /> using namespace std;</p> <p><br /> void main()<br /> {<br /> char a[50];memset(a,0,sizeof(a));<br /> int i=0,j;<br /> char t;<br /> cin.getline(a,50,'\n');<b…[全文»]

<font color="#000080" size="2">struct node { char val; node* next;}<br /> <br /> bool check(const node* head) {} //return false : 无环；true: 有环</font> <p><font face="Arial" color="#000…[全文»]

<p>无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结果的。我们…[全文»]

<p>by woodfish1988<br /> <br /> <br /> <br /> 大家都知道用二分法在有序序列中查找效率很高，除此之外，二分法的思想 在很多方面有应用，不仅仅限于查找某个数据。<br /> 比如，我们对一个单调函数f(…[全文»]

by woodfish1988<br /> <br /> <br /> <div class="postbody"> <p>由于凸包的优美性质，对于凸包上的很多最优化问题存在一种通用的旋转卡壳算法。比如求点集或凸包的直径，求点集中最大的三角形，求2个不…[全文»]