先用bfs预处理出层次图，然后在层次图上用dfs找增广路径，理论复杂度O(n*n*m)const
int INF=0xfffffff ;struct node{ int s,t,cap,nxt ;}e[200005] ;int
m,n,head[10005],level[10005],cnt ...
分类：
其他好文 时间：
2014-05-01 20:05:16
阅读次数：
379
1.一个阶跃输入，后面接戴维南电阻，测量点Vout，之后接其他设计电路，末端开路
理论上在同一时刻Vout也发生阶跃（例如 0到5V） 实际上，在t=0是，输出上升到一半，持续一段时间才会继续上升到5V
这是因为当导线非常长时，需要考虑信号传输时间 脉冲到达末端返回到Vo,Vo得到一个回波，两个2....
分类：
其他好文 时间：
2014-05-01 20:03:58
阅读次数：
298
(转载请注明出处：http://blog.csdn.net/buptgshengod)
1.背景
支持向量机SVM（support vector machines）。SVM是一种二值分类器，是近些年比较流行的一种分类算法。
本文，首先要介绍一些基本的知识概念，在下一章将对SVM进行简单地代码实现。
2.基本概念
（1）线性可分...
分类：
编程语言 时间：
2014-05-01 17:48:01
阅读次数：
374
应用需求：
提供皮肤切换选项，在不重启应用程序的情况下实现皮肤的动态切换。
理论基础：
1) 图片资源是如何被利用的
这里先简要说明一下实现原理，皮肤的动态切换其关键在于图片资源的加载方式。QT中每个应用程序启动后都会维护属于自己的资源子库，所有的图片以及UI资源都实现编译到rcc文件中，而rcc文件是整合了所有资源的二进制文件，这种...
分类：
其他好文 时间：
2014-05-01 17:19:33
阅读次数：
465
算法复杂度 分为时间复杂度和空间复杂度。其作用：
时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。 时间复杂度1.时间频度
一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能 知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的....
分类：
其他好文 时间：
2014-05-01 12:15:55
阅读次数：
335
本课中，我们将学习如何使用树型视图控件。另外还要学习如何在树型视图中完成拖-拉动作，以及如何使用图象列表。理论：树型视图是一种特别的窗口，我们可以使用它一目了然地表示某种层次关系。譬如象在资源管理器中左边窗口中的就是树型视图。您可以调用CreateWindowEx来创建树型视图，传递一个类名“"Sy...
0. 引言---回忆(1) Cauchy 积分公式 (第三章) $$\beex \bea
f\mbox{ 在 }D\mbox{ 内解析}, \mbox{ 在 }\bar D=D+\p D\mbox{ 上连续}&\ra \int_C
\cfrac{f(z)}{z-a}\rd z=2\pi if(a),...
分类：
其他好文 时间：
2014-05-01 03:47:46
阅读次数：
352
从计算的本质到编程语言，所谓计算，是构建在一套公理体系上的，并且在此基础上不断向上演化。
两大类型：数值计算-数值计算包括实数和函数的加减乘除、幂运算、开方运算、方程的求解等；符号推导-符号推导包括代数与各种函数的恒等式、不等式的证明，几何命题的证明等；
两种范式：计算理论的研究：侧重于从数学角度证明表达能力和正确性，比较典型的图灵机、lambda演算、pi演算这些都属于这个范畴。计算模型的研究：侧重于对真实系统的建模和刻画；...
分类：
编程语言 时间：
2014-04-30 22:31:39
阅读次数：
571
1.算法简介
朴素贝叶斯（Naive Bayes）是无监督学习的一种常用算法，易于实现，没有迭代，并有坚实的数学理论（即贝叶斯定理）作为支撑。
本文以拼写检查作为例子，讲解Naive Bayes分类器是如何实现的。对于用户输入的一个单词（words），拼写检查试图推断出最有可能的那个正确单词（correct）。当然，输入的单词有可能本身就是正确的。比如，输入的单词thew，用户...
分类：
其他好文 时间：
2014-04-29 13:38:20
阅读次数：
476
所谓的模板方法模式，就是定义一个算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法结构就可重新定义算法的某些特定步骤。
理论总是需要实践去证明的，接下来就让我们以文章开头的大碗面为例，举例细说模板方法模式。
食堂的大碗面分有鸡排，排骨面等等，面的叫法不一样，但是做法一样，加的原料也差不多，葱，香菜，汤。唯一的不同就是加排骨还是鸡排。...
分类：
其他好文 时间：
2014-04-29 13:37:21
阅读次数：
288
