摘要：
很早就看了一些关于二分图的算法，只知道二分图最大匹配=二分图最小点集覆盖，却一直不知道为什么。今天在网上找了些资料，参考了Matrix67的文章，再加上我自己的理解加想象。。。。。 首先解释一下什么事二分图最小点集覆盖，就是说选中一个点，就把以这个点为端点的所有边都选中了，求最少用几个点把所有的边都覆盖。证明用到了konig定理。过程是这样的，首先从右面点得集合中选出未匹配的点，然后选择“未匹配->匹配->未匹配....”这样的路径寻找。如下图中，细的蓝色的线即为这样的路径。并且把这样的路径经过的点标记。这样后，右面点中被标记的和左面点中未被标记的即为我们所要选择的点，就可以把所有 阅读全文
阅读排行榜
判断应用程序结束
2012-08-15 16:25 by javaspring, 575 阅读, 收藏,
摘要：
1、C#工程中调用外部应用程序，可能会导致死锁，如下面情况： C#工程调用外部程序，标准输出流被重定向，而Process.StandardOutput的缓冲大小是有限制的（据说是4k），所以当缓冲满了的时候，子进程（a.exe）会等待主进程（C# App）读取并释放此缓冲，而主进程由于调用了WaitForExit()方法，则会一进等待子进程退出，最后形成死锁。 解决方法如下： Process ps = new Process(); ps.StartInfo.FileName = "a.exe"; ps.StartInfo.WindowStyle = ProcessWindo 阅读全文
什么是RUP
2011-09-01 07:51 by javaspring, 570 阅读, 收藏,
摘要：
一、RUP产生的背景 UML能够用来为系统进行面向对象建模，但是并没有指定应用UML的过程，它仅仅是一种语言，它是独立于任何过程的。如果想要成功的应用UML一个好的过程是必要的。合理的过程能够有效的测度工作进度，控制和改善工作效率。目前有很多的过程，其中能够和UML最佳结合的是RUP，该过程是提出UML的人开发的，能够与UML很好的结合。二、下面这张图介绍了RUP的基本内容清晰大图地址：http://35free.net/shan9liang/UML/Rup.htm 阅读全文
数据结构之删除线性表中的元素
2011-08-31 14:41 by javaspring, 558 阅读, 收藏,
摘要：
严蔚敏版教材，算法2.4，代码实现#include <iostream>
using namespace std;
typedef int element;
#define maxsize 100
typedef struct
{ element aa[maxsize]; int last;
}sqlist;
int main()
{ int len,pos; sqlist *la; int *p,*q; la=(sqlist *)malloc(sizeof(sqlist)); cout<<"输入线性表的长度"<<endl; cin> 阅读全文
银行接口的私钥和公钥详解
2011-07-21 09:32 by javaspring, 558 阅读, 收藏,
摘要：
银行接口的私钥和公钥详解中国银行、建设银行、农业银行、工商银行、招商银行等支付接口的私钥和公钥详解密钥:我理解是公钥+私钥的统称。密钥对：公钥(证书)和私钥成对存在。通信双方各持有自己的私钥和对方的公钥。自己的私钥需密切保护，而公钥是公开给对方的。在windows下，单独存在的公钥一般是后缀为.cer的文件A用自己的私钥对数据加密，发给B，B用A提供的公钥解密。同理B用自己的私钥对数据加密，发送给A后，A用B的公钥解开。公钥的两个用途：1。验证对方身份：防止其他人假冒对方发送数据给你。2。解密。私钥的两个用途：1。表明自己身份：除非第三方有你私钥，否则无法假冒你发送数据数据给对方。2。加密。j 阅读全文
浙公网安备 33010602011771号