摘要：
很早就看了一些关于二分图的算法，只知道二分图最大匹配=二分图最小点集覆盖，却一直不知道为什么。今天在网上找了些资料，参考了Matrix67的文章，再加上我自己的理解加想象。。。。。 首先解释一下什么事二分图最小点集覆盖，就是说选中一个点，就把以这个点为端点的所有边都选中了，求最少用几个点把所有的边都覆盖。证明用到了konig定理。过程是这样的，首先从右面点得集合中选出未匹配的点，然后选择“未匹配->匹配->未匹配....”这样的路径寻找。如下图中，细的蓝色的线即为这样的路径。并且把这样的路径经过的点标记。这样后，右面点中被标记的和左面点中未被标记的即为我们所要选择的点，就可以把所有 阅读全文
阅读排行榜
判断应用程序结束
2012-08-15 16:25 by javaspring, 571 阅读, 收藏,
摘要：
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, 554 阅读, 收藏,
摘要：
严蔚敏版教材，算法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> 阅读全文
js调用后台，后台调用前台等方法总结
2012-06-12 00:12 by javaspring, 550 阅读, 收藏,
摘要：
1. javaScript函数中执行C#代码中的函数：方法一：1、首先建立一个按钮，在后台将调用或处理的内容写入button_click中;2、在前台写一个js函数，内容为document.getElementByIdx("btn1").click();3、在前台或后台调用js函数，激发click事件，等于访问后台c#函数；方法二：1、函数声明为public 后台代码(把public改成protected也可以)public string ss(){return("a");}2、在html里用 <%=fucntion()%>可以调用前台脚本& 阅读全文
浙公网安备 33010602011771号